Abstract
This paper presents membrane systems as an appropriate model for distributed computing, an efficient and natural environment to present the fundamental distributed algorithms. We support the idea that P systems can become a primary model for distributed computing, particularly for message-passing algorithms. We present the core theory, the fundamental algorithms and problems in distributed computing. We focus on an example describing an immune response system against virus attacks. The example is implemented using a P system library created by the authors to simulate the main functions of a P system, and an MPI program that takes advantage of the highly parallel features provided by the model. The program uses distributed leader election and synchronization algorithms.
Corresponding author
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
H. Attiya, J. Welch. Distributed Computing: Fundamentals, Simulations and Advanced Topics, McGraw-Hill, 1998.
G. Ciobanu. Distributed algorithms over communicating membrane systems, BioSystems, Elsevier, to appear.
G. Ciobanu, D. Paraschiv. P System Software Simulator, Fundamenta Informaticae vol.49 (–3), 61–66, 2002.
G. Ciobanu, D. Dumitriu, D. Huzum, G. Moruz, B. Tanasă. Client-Server P Systems in modeling molecular interaction. In Gh. Păun, G. Rozenberg, A. Salomaa, C. Zandron (Eds.): Membrane Computing 2002, Lecture Notes in Computer Science-this volume, Springer, 2002.
L. Lamport, R. Shostak, M. Pease. The Byzantine generals problems. ACM Trans. Program. Lang. Syst. vol. 4(3), 382–401, 1982.
P. Pacheco. Parallel Programming with MPI, Morgan Kaufmann Publishers, 1997.
Gh. Păun. Computing with membranes, Journal of Computer and System Sciences, vol. 61, 108–143, 2000.
M. Snir, S. Otto, S. Huss-Lederman, D. Walker, J. Dongarra. MPI-The Complete Reference vol.1, The MPI Core, 2nd edition, MIT Press, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciobanu, G., Desai, R., Kumar, A. (2003). Membrane Systems and Distributed Computing. In: PÄ‚un, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. WMC 2002. Lecture Notes in Computer Science, vol 2597. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36490-0_12
Download citation
DOI: https://doi.org/10.1007/3-540-36490-0_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00611-4
Online ISBN: 978-3-540-36490-0
eBook Packages: Springer Book Archive