Membrane Systems and Distributed Computing

  • Gabriel Ciobanu
  • Rahul Desai
  • Akash Kumar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2597)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    H. Attiya, J. Welch. Distributed Computing: Fundamentals, Simulations and Advanced Topics, McGraw-Hill, 1998.Google Scholar
  2. 2.
    G. Ciobanu. Distributed algorithms over communicating membrane systems, BioSystems, Elsevier, to appear.Google Scholar
  3. 3.
    G. Ciobanu, D. Paraschiv. P System Software Simulator, Fundamenta Informaticae vol.49 (–3), 61–66, 2002.MATHGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    L. Lamport, R. Shostak, M. Pease. The Byzantine generals problems. ACM Trans. Program. Lang. Syst. vol. 4(3), 382–401, 1982.MATHCrossRefGoogle Scholar
  6. 6.
    P. Pacheco. Parallel Programming with MPI, Morgan Kaufmann Publishers, 1997.Google Scholar
  7. 7.
    Gh. Păun. Computing with membranes, Journal of Computer and System Sciences, vol. 61, 108–143, 2000.MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gabriel Ciobanu
    • 1
  • Rahul Desai
    • 1
  • Akash Kumar
    • 1
  1. 1.Department of Computer ScienceNational University of Singapore, School of ComputingSingapore

Personalised recommendations