Skip to main content
SpringerLink
Log in

A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents

  • Conference paper
Engineering Societies in the Agents World X (ESAW 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5881))

Included in the following conference series:

Abstract

Load-Balancing is a significant problem in heterogeneous distributed systems. There exist many load balancing algorithms, however, most approaches are very problem specific oriented and a comparison is therefore complex. This paper proposes a generic architectural pattern for a load balancing framework that allows for the plugging of different load balancing algorithms, reaching from unintelligent to intelligent ones, to ease the selection of the best algorithm for a certain problem scenario. As in complex network environments there is no “one-fits-all solution”, also the integration of several different algorithms shall be supported. The presented pattern assumes autonomous agents and decentralized control. It can be composed towards arbitrary network topologies, foresees exchangeable policies for load-balancing, and uses a black-board based communication mechanism to achieve high software architecture agility. The pattern has been implemented and first instantiations of it with three algorithms have been benchmarked.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004)

    Article  Google Scholar 

  2. Barker, K., Chernikov, A., Chrisochoides, N., Pingali, K.: A load balancing framework for adaptive and asynchronous applications. IEEE Transactions on Parallel and Distributed Systems 15(2), 183–192 (2004)

    Article  Google Scholar 

  3. Barker, K.J., Chrisochoides, N.P.: An evaluation of a framework for the dynamic load balancing of highly adaptive and irregular parallel applications. In: SC 2003: Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p. 45 (2003)

    Google Scholar 

  4. Bravetti, M., Gorrieri, R., Lucchi, R., Zavattaro, G.: Quantitative information in the tuple space coordination model. Theor. Comput. Sci. 346(1), 28–57 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bronevich, A.G., Meyer, W.: Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory. J. Parallel Distrib. Comput. 68(2), 209–220 (2008)

    Article  Google Scholar 

  6. Cabri, G., Leonardi, L., Zambonelli, F.: Mars: A programmable coordination architecture for mobile agents. IEEE Internet Computing 4(4), 26–35 (2000)

    Article  Google Scholar 

  7. Chen, J.-C., Liao, G.-X., Hsie, S., Liao, C.-H.: A study of the contribution made by evolutionary learning on dynamic load-balancing problems in distributed computing systems. Expert Syst. Appl. 34(1), 357–365 (2008)

    Article  Google Scholar 

  8. Chong, C.S., Sivakumar, A.I., Low, M.Y.H., Gay, K.L.: A bee colony optimization algorithm to job shop scheduling. In: WSC 2006: Proc. of the 38th conference on Winter simulation, pp. 1954–1961 (2006)

    Google Scholar 

  9. Cortés, A., Ripoll, A., Cedó, F., Senar, M.A., Luque, E.: An asynchronous and iterative load balancing algorithm for discrete load model. J. Parallel Distrib. Comput. 62(12), 1729–1746 (2002)

    Article  MATH  Google Scholar 

  10. Craß, S., Kühn, E., Salzer, G.: Algebraic foundation of a data model for an extensible space-based collaboration protocol. In: 13th International Database Engineering & Applications Symposium, IDEAS (to appear, 2009)

    Google Scholar 

  11. Davidsson, P., Johansson, S., Svahnberg, M.: Characterization and evaluation of multi-agent system architectural styles. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds.) SELMAS 2005. LNCS, vol. 3914, pp. 179–188. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Dobson, S., Denazis, S., Fernández, A., Gaïti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N., Zambonelli, F.: A survey of autonomic communications. ACM Trans. Auton. Adapt. Syst. 1(2), 223–259 (2006)

    Article  Google Scholar 

  13. Ducasse, S., Hofmann, T., Nierstrasz, O.: Openspaces: An object-oriented framework for reconfigurable coordination spaces. In: Porto, A., Roman, G.-C. (eds.) COORDINATION 2000. LNCS, vol. 1906, pp. 1–18. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  14. Eager, D.L., Lazowska, E.D., Zahorjan, J.: Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Softw. Eng. 12(5), 662–675 (1986)

    Google Scholar 

  15. Gelernter, D., Carriero, N.: Coordination languages and their significance. Commun. ACM 35(2), 97–107 (1992)

    Article  Google Scholar 

  16. Georgousopoulos, C., Rana, O.F.: Combining state and model-based approaches for mobile agent load balancing. In: SAC 2003: Proceedings of the 2003 ACM symposium on Applied computing, pp. 878–885 (2003)

    Google Scholar 

  17. Godfrey, B., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load balancing in dynamic structured P2P systems. In: Proc. IEEE INFOCOM (2004)

    Google Scholar 

  18. Gomoluch, J., Schroeder, M.: Information agents on the move: A survey with load balancing with mobile agents. Software Focus 2(2) (2001)

    Google Scholar 

  19. Herrero, P., Bosque, J.L., Pérez, M.S.: An agents-based cooperative awareness model to cover load balancing delivery in grid environments. In: OTM Workshops (1), pp. 64–74 (2007)

    Google Scholar 

  20. Ho, C.K., Ewe, H.T.: Ant colony optimization approaches for the dynamic load-balanced clustering problem in ad hoc networks. In: Swarm Intelligence Symposium, Hawaii, pp. 76–83. IEEE, Los Alamitos (2007)

    Chapter  Google Scholar 

  21. Hohpe, G., Woolf, B.: Enterprise Integration Patterns: Designing, Building, and Deploying Messaging Solutions. Addison-Wesley, Reading (2003)

    Google Scholar 

  22. Hu, T.-L., Chen, G., Chen, K., Dong, J.-X.: An adaptive load balancing framework for parallel database systems based on collaborative agents, vol. 1, pp. 464–468. IEEE, Los Alamitos (2005)

    Google Scholar 

  23. Janssens, N., Steegmans, E., Holvoet, T., Verbaeten, P.: An agent design method promoting separation between computation and coordination. In: SAC 2004: Proceedings of the 2004 ACM symposium on Applied computing, pp. 456–461 (2004)

    Google Scholar 

  24. Johansson, S., Davidsson, P., Kristell, M.: Four multi-agent architectures for intelligent network load management. In: Karmouch, A., Magedanz, T., Delgado, J. (eds.) MATA 2002. LNCS, vol. 2521, pp. 239–248. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  25. Karger, D.R., Ruhl, M.: Simple efficient load balancing algorithms for peer-to-peer systems. In: SPAA 2004: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, pp. 36–43 (2004)

    Google Scholar 

  26. Keren, A., Barak, A.: Adaptive placement of parallel java agents in a scalable computing cluster, vol. 10, pp. 971–976 (1998)

    Google Scholar 

  27. Krueger, P., Shivaratri, N.G.: Adaptive location policies for global scheduling. IEEE Trans. Softw. Eng. 20(6), 432–444 (1994)

    Article  Google Scholar 

  28. Kühn, E., Mordinyi, R., Keszthelyi, L., Schreiber, C.: Introducing the concept of customizable structured spaces for agent coordination in the production automation domain. In: The 8th Int.Conference on Autonomous Agents and Multiagent Systems, AAMAS 2009 (2008)

    Google Scholar 

  29. Lemmens, N., de Jong, S., Tuyls, K., Nowé, A.: Bee behaviour in multi-agent systems, pp. 145–156 (2008)

    Google Scholar 

  30. Lin, F.C.H., Keller, R.M.: The gradient model load balancing method. IEEE Trans. Softw. Eng. 13(1), 32–38 (1987)

    Article  Google Scholar 

  31. Murata, Y., Takizawa, H., Inaba, T., Kobayashi, H.: A distributed and cooperative load balancing mechanism for large-scale p2p systems. In: SAINT-W 2006: Proceedings of the International Symposium on Applications on Internet Workshops, pp. 126–129. IEEE, Los Alamitos (2006)

    Chapter  Google Scholar 

  32. Pietro Picco, G., Murphy, A.L., Roman, G.-C.: Lime: Linda meets mobility. In: ICSE 1999: Proceedings of the 21st international conference on Software engineering, pp. 368–377. IEEE, Los Alamitos (1999)

    Chapter  Google Scholar 

  33. Putrycz, E.: Design and implementation of a portable and adaptable load balancing framework. In: CASCON 2003: Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research, pp. 238–252. IBM Press (2003)

    Google Scholar 

  34. Rahman, M.A.: Load balancing in dht based p2p networks. In: 5th Int. Conference on Electrical and Computer Engineering, ICECE 2008, pp. 164–171 (2008)

    Google Scholar 

  35. Rajagopalan, A., Hariri, S.: An agent based dynamic load balancing system, pp. 164–171 (2000)

    Google Scholar 

  36. Sesum-Cavic, V., Kühn, E.: Instantiation of a generic model for load balancing with intelligent algorithms. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 311–317. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  37. Stützle, T., Hoos, H.: Max-min ant system. Future Generation Comput. Syst. 16(9), 889–914 (2000)

    Article  Google Scholar 

  38. Thant, H., San, K., Tun, K., Naing, T., Thein, N.: Mobile agents based load balancing method for parallel applications. In: 6th Asia-Pacific Symposium on Information and Telecommunication Technologies, APSITT 2005 (2005)

    Google Scholar 

  39. Tian, J., Liu, Y., Yang, X.-H., Du, R.: Design and analysis of a novel load-balancing model based on mobile agent. In: Yeung, D.S., Liu, Z.-Q., Wang, X.-Z., Yan, H. (eds.) ICMLC 2005. LNCS (LNAI), vol. 3930, pp. 70–80. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  40. Tolksdorf, R., Menezes, R.: Using swarm intelligence in linda systems. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, pp. 49–65. Springer, Heidelberg (2004)

    Google Scholar 

  41. Une, H., Qian, F.: Network load balancing algorithm using ants computing. In: IAT 2003: Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology, p. 428 (2003)

    Google Scholar 

  42. Wang, Y., Liu, J.: Macroscopic model of agent-based load balancing on grids. In: AAMAS 2003: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 804–811. ACM, New York (2003)

    Chapter  Google Scholar 

  43. Xu, M., Guan, J.: Routing based load balancing for unstructured p2p networks. Future Generation Communication and Networking 2, 332–337 (2007)

    Article  Google Scholar 

  44. Xu, Z., Bhuyan, L.: Effective load balancing in p2p systems. In: CCGRID 2006: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid, pp. 81–88. IEEE, Los Alamitos (2006)

    Google Scholar 

  45. Zhu, Y., Hu, Y.: Efficient, proximity-aware load balancing for dht-based p2p systems. IEEE Trans. on Parallel and Distributed Systems 16(4), 349–361 (2005)

    Article  Google Scholar 

  46. Zoels, S., Despotovic, Z., Kellerer, W.: Load balancing in a hierarchical dht-based p2p system, pp. 353–361. IEEE, Los Alamitos (2007)

    Google Scholar 

  47. Zomaya, A.Y., Teh, Y.-H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Transactions on Parallel and Distributed Systems 12(9), 899–911 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Computer Languages Space Based Computing Group, Vienna University of Technology, Argentinierstr. 4, 1040, Wien, Austria

    Eva Kühn & Vesna Sesum-Cavic

Authors
  1. Eva Kühn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vesna Sesum-Cavic
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Computing and Information Sciences, Universiteit Utrecht, Padualaan 14, P.O.Box 80.089, 3508, Utrecht, TB, The Netherlands

    Huib Aldewereld  & Virginia Dignum  & 

  2. Industrial Engineering and Computer Sciences, École Nationale Supérieure des Mines de Saint-Étienne, 158, cours Fauriel, 42023, SAINT-ÉTIENNE cedex 2, France

    Gauthier Picard

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kühn, E., Sesum-Cavic, V. (2009). A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents. In: Aldewereld, H., Dignum, V., Picard, G. (eds) Engineering Societies in the Agents World X. ESAW 2009. Lecture Notes in Computer Science(), vol 5881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10203-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10203-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10202-8

  • Online ISBN: 978-3-642-10203-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation