Dataset Information

How does mobility help distributed systems compute?

ABSTRACT: Brains are composed of connected neurons that compute by transmitting signals. The neurons are generally fixed in space, but the communication patterns that enable information processing change rapidly. By contrast, other biological systems, such as ant colonies, bacterial colonies, slime moulds and immune systems, process information using agents that communicate locally while moving through physical space. We refer to systems in which agents are strongly connected and immobile as solid, and to systems in which agents are not hardwired to each other and can move freely as liquid. We ask how collective computation depends on agent movement. A liquid cellular automaton (LCA) demonstrates the effect of movement and communication locality on consensus problems. A simple mathematical model predicts how these properties of the LCA affect how quickly information propagates through the system. While solid brains allow complex network structures to move information over long distances, mobility provides an alternative way for agents to transport information when long-range connectivity is expensive or infeasible. Our results show how simple mobile agents solve global information processing tasks more effectively than similar systems that are stationary. This article is part of the theme issue 'Liquid brains, solid brains: How distributed cognitive architectures process information'.

SUBMITTER: Vining WF

PROVIDER: S-EPMC6553594 | biostudies-literature | 2019 Jun

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

How does mobility help distributed systems compute?

Vining William F WF Esponda Fernando F Moses Melanie E ME Forrest Stephanie S

Philosophical transactions of the Royal Society of London. Series B, Biological sciences 20190601 1774

Brains are composed of connected neurons that compute by transmitting signals. The neurons are generally fixed in space, but the communication patterns that enable information processing change rapidly. By contrast, other biological systems, such as ant colonies, bacterial colonies, slime moulds and immune systems, process information using agents that communicate locally while moving through physical space. We refer to systems in which agents are strongly connected and immobile as solid, and to ...[more]

PMID: 31006367

Similar Datasets

Project description:A distributed biological system can be defined as a system whose components are located in different subpopulations, which communicate and coordinate their actions through interpopulation messages and interactions. We see that distributed systems are pervasive in nature, performing computation across all scales, from microbial communities to a flock of birds. We often observe that information processing within communities exhibits a complexity far greater than any single organism. Synthetic biology is an area of research which aims to design and build synthetic biological machines from biological parts to perform a defined function, in a manner similar to the engineering disciplines. However, the field has reached a bottleneck in the complexity of the genetic networks that we can implement using monocultures, facing constraints from metabolic burden and genetic interference. This makes building distributed biological systems an attractive prospect for synthetic biology that would alleviate these constraints and allow us to expand the applications of our systems into areas including complex biosensing and diagnostic tools, bioprocess control and the monitoring of industrial processes. In this review we will discuss the fundamental limitations we face when engineering functionality with a monoculture, and the key areas where distributed systems can provide an advantage. We cite evidence from natural systems that support arguments in favor of distributed systems to overcome the limitations of monocultures. Following this we conduct a comprehensive overview of the synthetic communities that have been built to date, and the components that have been used. The potential computational capabilities of communities are discussed, along with some of the applications that these will be useful for. We discuss some of the challenges with building co-cultures, including the problem of competitive exclusion and maintenance of desired community composition. Finally, we assess computational frameworks currently available to aide in the design of microbial communities and identify areas where we lack the necessary tools.

Project description:Resilience, defined as the ability of a system to adapt in the presence of a disruptive event, has been of great interest with food systems for some time now. The goal of this research was to build understanding about resilient food systems that will withstand and recover from disruptions in a way that ensures a sufficient supply of food for all. In large, developed countries such as the USA and Canada, the food supply chain relies on a complex web of interconnected systems, such as water and energy systems, and food production and distribution are still very labor-intensive. Thanks to economies of scale and effective use of limited resources, potential cost savings support a push towards a more centralized system. However, distributed systems tend to be more resilient. Although distributed production systems may not be economically justifiable than centralized ones, they may provide a more resilient alternative. This study focused on the supply-side aspects of the food system and the food system's water, energy, and workforce disruptions to be considered for the resilience assessment for the USA, with an example for the state of Texas. After the degree of centralization (DoC) was calculated, the resilience of a food system was measured. Next, the relationship between labor intensity and production of six major food groups was formulated. The example for Texas showed that the decentralization of food systems will improve their resilience in responding to energy and water disruptions. A 40 percent reduction in water supply could decrease the food system performance by 28%. A negative correlation was found between the resilience and DoC for energy disruption scenarios. A 40 percent reduction in energy supply could decrease the food system performance by 34%. In contrast, achieving a more resilient food system in responding to labor shortage supports a push towards a more centralized system the decentralization of food systems can in fact, improve their resilience in responding to disruptions in the energy and water inputs. In contrast, achieving a more resilient food system in responding to labor shortage supports a push towards a more centralized system.Supplementary informationThe online version contains supplementary material available at 10.1007/s12571-022-01321-9.

Project description:Distributed Systems architectures are becoming the standard computational model for processing and transportation of information, especially for Cloud Computing environments. The increase in demand for application processing and data management from enterprise and end-user workloads continues to move from a single-node client-server architecture to a distributed multitier design where data processing and transmission are segregated. Software development must considerer the orchestration required to provision its core components in order to deploy the services efficiently in many independent, loosely coupled-physically and virtually interconnected-data centers spread geographically, across the globe. This network routing challenge can be modeled as a variation of the Travelling Salesman Problem (TSP). This paper proposes a new optimization algorithm for optimum route selection using Algorithmic Information Theory. The Kelly criterion for a Shannon-Bernoulli process is used to generate a reliable quantitative algorithm to find a near optimal solution tour. The algorithm is then verified by comparing the results with benchmark heuristic solutions in 3 test cases. A statistical analysis is designed to measure the significance of the results between the algorithms and the entropy function can be derived from the distribution. The tested results shown an improvement in the solution quality by producing routes with smaller length and time requirements. The quality of the results proves the flexibility of the proposed algorithm for problems with different complexities without relying in nature-inspired models such as Genetic Algorithms, Ant Colony, Cross Entropy, Neural Networks, 2opt and Simulated Annealing. The proposed algorithm can be used by applications to deploy services across large cluster of nodes by making better decision in the route design. The findings in this paper unifies critical areas in Computer Science, Mathematics and Statistics that many researchers have not explored and provided a new interpretation that advances the understanding of the role of entropy in decision problems encoded in Turing Machines.

Dataset Information

How does mobility help distributed systems compute?

Publications

How does mobility help distributed systems compute?

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets