Abstract
The applications of biologically-inspired computing models into the distributed computing paradigm have potential benefits offering self-detection and self-reconfiguration capabilities of the computing systems. In the large scale distributed systems, the arbitrary failure of nodes and network partitions are the major challenges in terms of failure detection, fault-tolerance and maintainability. This paper proposes a novel distributed algorithm for self-detection and self-reconfiguration of distributed systems on the event of arbitrary node failures resulting in network partitioning. The algorithm is designed based on the hybridization of biological membrane computing model and cell-signaling mechanisms of biological cells. This paper presents the problem definition, design as well as performance evaluation of the proposed algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babaoglu, O., et al.: Design Patterns from Biology for Distributed Computing. ACM Transactions on Autonomous and Adaptive Systems 1(1) (2006)
Forestiero, A., et al.: Self-Chord: A Bio-Inspired Algorithm for Structured P2P Systems. In: 9th IEEE/ACM International Conference on Cluster Computing and the Grid (CCGRID). IEEE Computer Society Press, Los Alamitos (2009)
Erdil, D.C., Lewis, M.J., Ghazaleh, N.A.: An Adaptive Approach to Information Dissemination in Self-organizing Grids. In: Proceeding of the International Conference on Autonomic and Autonomous Systems, ICAS (2006)
Ko, S.Y., Gupta, I., Jo, Y.: A New Class of Nature-inspired Algorithms for Self-adaptive Peer-to-Peer Computing. ACM Transactions on Autonomous and Adaptive Systems 3(3), 1–34 (2008)
Michlmayr, E.: Self-Organization for Search in Peer-to-Peer Networks: The Exploitation-Exploration Dilemma. In: 1st International Conference on Bio-Inspired Models of Network, Information and Computing Systems. IEEE, Los Alamitos (2006)
Ciobanu, G.: A Programming Perspective of the Membrane Systems. International Journal of Computers, Communications & Control 1(3) (2006)
Ciobanu, G., Desai, R., Kumar, A.: Membrane systems and distributed computing. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 187–202. Springer, Heidelberg (2003)
Bardwell, L., et al.: Mathematical Models of Specificity in Cell Signaling. Biophysical Journal 92 (2007)
Eungdamrong, M., Iyengar, R.: Modeling Cell Signaling Networks. Biology of the Cell (Journal) 96(5) (2004)
Beyer, S., et al.: Implementing Network Partition-Aware Fault-Tolerant CORBA Systems. In: 2nd International Conference on Availability, Reliability and Security (ARES), IEEE, Los Alamitos (2007)
Ciobanu, G.: Distributed Algorithms over Communicating Membrane Systems. Biosystems (Journal) 70(2) (2003)
Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann Publisher, San Francisco (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bagchi, S. (2011). A Membrane Algorithm to Stabilize a Distributed Computing System. In: Aluru, S., et al. Contemporary Computing. IC3 2011. Communications in Computer and Information Science, vol 168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22606-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-22606-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22605-2
Online ISBN: 978-3-642-22606-9
eBook Packages: Computer ScienceComputer Science (R0)