Abstract
The centralized management of large distributed systems is often impractical, particularly when the both the topology and status of the system change dynamically. This paper proposes an approach to application-centric self-management in large distributed systems consisting of a collection of autonomic components that join and leave the system dynamically. Cooperative autonomic components self-organize into a dynamically created overlay network. Through local information sharing with neighbors, each component gains access to global information as needed for optimizing performance of applications. The approach has been validated and evaluated by developing a decentralized autonomic system consisting of multiple autonomic application managers previously developed for the In-VIGO grid-computing system. Using analytical results from complex random network and measurements done in a prototype system, we demonstrate the robustness, self-organization and adaptability of our approach, both theoretically and experimentally.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adabala, S., et al.: From Virtualized Resources to Virtual Computing Grids: The In-VIGO System. In: Future Generation Computing Systems (2005)
Albert, R., Barabási, A.: Statistical mechanics of complex networks. Rev. of Mod. Phys. 74 (2002)
Andrzejak, A., et al.: Algorithms for Self-Organization and Adaptive Service Placement in Dynamic Distributed Systems. HPL Tech. Rep. 9/02
Barabasi, A., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A (1999)
Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal Multicast. ACM TOCS 17 (1999)
Cohen, R., Erez, K., ben-Avraham, D., Havlin, S.: Resilience of the Internet to random breakdowns. Phys. Rev. Let. (2000)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51 (2002)
Eugster, P.T., Guerraoui, R., Kermarrec, A.M., Massoulie, L.: Epidemic Information Dissemination in Distributed Systems. IEEE Computer 37 (2004)
Jennings, N.R.: Building complex, distributed system: the case for an agent-based approach. Communications of the ACM 44(4), 35–41 (2001)
Kapadia, N., Fortes, J.A.B., Brodley, C.E.: Predictive Application-Performance Modeling in a Computational Grid Environment. In: Proceedings of the 8th IEEE international Symposium on High Performance Distributed Computing (August 1999)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer (2003)
Liu, H., Parashar, M., Hariri, S.: A Component-based Programming Framework for Autonomic Applications. In: Proceedings of the First international Conference on Autonomic Computing (June 2004)
Melcher, B., Mitchell, B.: Towards an autonomic framework: Self-configuring network services and developing autonomic applications. Intel Technology Journal 8(4) (2004)
Pereira, J., Rodrigues, L., Oliveira, R.: Semantically Reliable Multicast: Definition Implementation and Performance Evaluation. IEEE Trans. Computers 52 (2003)
Qiao, Y., Bustamante, F.: ‘Elders know best -handling churn in less structured p2p systems. In: 5th IEEE Intl. Conf. on Peer-to-Peer Computing (2005)
Schaerf, A., Shoham, Y., Tennenholtz, M.: Adaptive load balancing: A study in multi-agent learning. J. A.I. Res. (1995)
Schoder, D., Fischbach, K.: Core Concepts in Peer-to-Peer (P2P) Networking. In: P2P Computing: The Evolution of a Disruptive Technology. Idea Group Inc., Hershey
Steinmetz, R., Wehrle, K. (eds.): Peer-to-Peer Systems and Applications. LNCS, vol. 3485. Springer, Heidelberg (2005)
Thrun, S.B.: The Role of Exploration in Learning and Control. In: Handbook of Intelligent Control: Neural Fuzzy and Adaptive Approaches. Van Nostrand Reinhold (1992)
Watts, D., Strogatz, S.: Collective dynamics of ‘small-world’ networks. Nature 393 (1998)
White, S.R., Hanson, J.E., Whalley, I., Chess, D.M., Kephart, J.O.: An architectural approach to autonomic computing. In: Proceedings of the First international Conference on Autonomic Computing (2004)
Xu, J., Adabala, S., Fortes, J.: Towards Autonomic Virtual Application Manager in In-VIGO system. In: Proceedings of the Second international Conference on Autonomic Computing (June 2005)
Xu, J., Zhao, M., Fortes, J.: Cooperative Autonomic Management in Dynamic Distributed Systems. Technical Report (April 2006)
IBM’s Perspective on Autonomic Computing, http://www.research.ibm.com/autonomic/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Zhao, M., Fortes, J.A.B. (2009). Cooperative Autonomic Management in Dynamic Distributed Systems. In: Guerraoui, R., Petit, F. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2009. Lecture Notes in Computer Science, vol 5873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05118-0_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-05118-0_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05117-3
Online ISBN: 978-3-642-05118-0
eBook Packages: Computer ScienceComputer Science (R0)