Distributed algorithms over communicating membrane systems.
This paper presents fundamental distributed algorithms over membrane systems with antiport carriers. We describe distributed algorithms for collecting and dispersing information, leader election in these systems, and the mutual exclusion problem. Finally, we consider membrane systems producing correct results despite some failures at some of the components or the communication links. We show that membrane systems with antiport carriers provide an appropriate model for distributed computing, particularly for message-passing algorithms interpreted here as membrane transport in both directions, namely when two chemicals behave as input and output messages and pass the membranes in both directions using antiport carriers.
Ciobanu
Gabriel
G
Department of Computer Science, School of Computing, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260, Singapore. gabriel@comp.nus.edu.sg
D000465:Algorithms; D002450:Cell Communication / Q000502:physiology*; D002462:Cell Membrane / Q000502:physiology*; D039301:Computers, Molecular; D003205:Computing Methodologies; D004777:Environment; D005110:Extracellular Space / Q000502:physiology*; D016247:Information Storage and Retrieval / Q000379:methods*; D017136:Ion Transport / Q000502:physiology*; D008954:Models, Biological; D017711:Nonlinear Dynamics; D009626:Terminology as Topic