Grassroots Approach to Self-management in Large-Scale Distributed Systems

  • Ozalp Babaoglu
  • Márk Jelasity
  • Alberto Montresor
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3566)

Abstract

Traditionally, autonomic computing is envisioned as replacing the human factor in the deployment, administration and maintenance of computer systems that are ever more complex. Partly to ensure a smooth transition, the design philosophy of autonomic computing systems remains essentially the same as traditional ones, only autonomic components are added to implement functions such as monitoring, error detection, repair, etc. In this position paper we outline an alternative approach which we call “grassroots self-management”. While this approach is by no means a solution to all problems, we argue that recent results from fields such as agent-based computing, the theory of complex systems and complex networks can be efficiently applied to achieve important autonomic computing goals, especially in very large and dynamic environments. Unlike traditional compositional design, in the grassroots approach, desired properties like self-healing and self-organization are not programmed explicitly but rather “emerge” from the local interactions among the system components. Such solutions are potentially more robust to failures, are more scalable and are extremely simple to implement. We discuss the practicality of grassroots autonomic computing through the examples of data aggregation, topology management and load balancing in large dynamic networks.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agarwal, M., Bhat, V., Li, Z., Liu, H., Khargharia, B., Matossian, V., Putty, V., Schmidt, C., Zhang, G., Hariri, S., Parashar, M.: AutoMate: Enabling Autonomic Applications on the Grid. In: Proceedings of the Autonomic Computing Workshop, 5th Annual International Active Middleware Services Workshop (AMS 2003), Seattle, WA, USA, June 2003, pp. 48–57 (2003)Google Scholar
  2. 2.
    The Bison Project, http://www.cs.unibo.it/bison
  3. 3.
    Brown, A., Patterson, D.: Embracing Failure: A Case for Recovery-Oriented Computing (ROC). In: 2001 High Performance Transaction Processing Symposium, Asilomar, CA, USA (October 2001)Google Scholar
  4. 4.
    Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database management. In: Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing (PODC 1987), Vancouver, August 1987, pp. 1–12. ACM, New York (1987)CrossRefGoogle Scholar
  5. 5.
    Eugster, P.T., Guerraoui, R., Kermarrec, A.-M., Massoulié, L.: Epidemic information dissemination in distributed systems. IEEE Computer 37(5), 60–67 (2004)Google Scholar
  6. 6.
    Jelasity, M., Babaoglu, O.: T-Man: Fast gossip-based construction of large-scale overlay topologies. Technical Report UBLCS-2004-7, University of Bologna, Department of Computer Science, Bologna, Italy (May 2004), http://www.cs.unibo.it/techreports/2004/2004-07.pdf
  7. 7.
    Jelasity, M., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: The peer sampling service: Experimental evaluation of unstructured gossip-based implementations. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 79–98. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Jelasity, M., Kowalczyk, W., van Steen, M.: Newscast computing. Technical Report IR-CS-006, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands (November 2003)Google Scholar
  9. 9.
    Jelasity, M., Montresor, A.: Epidemic-style proactive aggregation in large overlay networks. In: Proceedings of The 24th International Conference on Distributed Computing Systems (ICDCS 2004), Tokyo, Japan, pp. 102–109. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  10. 10.
    Jelasity, M., Montresor, A., Babaoglu, O.: A modular paradigm for building self-organizing peer-to-peer applications (invited paper). In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS(LNAI), vol. 2977, pp. 265–282. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 36(1), 41–50 (2003)Google Scholar
  12. 12.
    Montresor, A.: A robust protocol for building superpeer overlay topologies. In: Proceedings of the 4th IEEE International Conference on Peer-to-Peer Computing (P2P 2004), Zurich, Switzerland, August 2004, pp. 202–209. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  13. 13.
    Montresor, A., Jelasity, M., Babaoglu, O.: Robust aggregation protocols for large-scale overlay networks. In: Proceedings of The 2004 International Conference on Dependable Systems and Networks (DSN), Florence, Italy, pp. 19–28. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  14. 14.
    Ottino, J.M.: Engineering complex systems. Nature 427, 399 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ozalp Babaoglu
    • 1
  • Márk Jelasity
    • 1
  • Alberto Montresor
    • 1
  1. 1.Department of Computer ScienceUniversity of BolognaItaly

Personalised recommendations