Skip to main content
SpringerLink
Log in

Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms

  • Conference paper
Book cover Self-Organizing Systems (IWSOS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5343))

Included in the following conference series:

Abstract

In peer-to-peer networks, an important issue is the distribution of load having an impact on the overall performance of the system. The answer could be the application of an intelligent approach that leads to autonomic self-organizing infrastructures. In this position paper, we briefly introduce a framework model for load balancing that allows various load-balancing algorithms to be plugged-in, and that uses virtual shared-memory-based communication known to be advantageous for the communication of auto nomous agents in order to enable the collaboration of load-balancing agents. As the main contribution, we show how the biological concepts of bees can be mapped to the load-balancing problem, explain why we expect that bee intelligence can outperform other (un)intelligent approaches, and present an instantiation of the model with the bee intelligence algorithm. This load-balancing scheme focuses on two main policies: a transfer and a location policy for which we suggest some improvements.

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, 335–371 (2004)

    Article  Google Scholar 

  2. Backschat, M., Pfaffinger, A., Zenger, C.: Economic-Based Dynamic Load Distribution in Large Workstation Networks. In: 2nd Int. Euro-Par Conf. on Parallel Processing, France, pp. 631–634 (1996)

    Google Scholar 

  3. Bronevich, A.G., Meyer, W.: Load-balancing algorithms based on gradient methods and their analysis through algebraic graph theory. Parallel and Distr. Comp. 68, 209–220 (2008)

    Article  MATH  Google Scholar 

  4. Camazine, S., Sneyd, J.: A model of collective nectar source selection by honey bees: Self-organization through simple rules. J. of Theoretical Biology 149(4), 547–571 (1991)

    Article  Google Scholar 

  5. Chen, J.C., Liao, G.X., Hsie, J.S., Liao, C.H.: A study of a contribution made by evolutionary learning on dynamic load-balancing problems in distributed computing systems. Expert Systems with Application 34, 357–365 (2008)

    Article  Google Scholar 

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

    Google Scholar 

  7. Cortes, A., Ripoll, A., Cedo, F., Senar, M.A., Luque, E.: An asynchronous and iterative LB algorithm for discrete load model. Parallel and Distr. Comp. 62, 1729–1746 (2002)

    Article  MATH  Google Scholar 

  8. Da Silva, D.P., Cirne, W., Brasileiro, F.V., Grande, C.: Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 169–180. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Dorigo, M., Di Caro, G., Gambardella, L.: Ant colony optimization: A new meta-heuristic. In: Proc. of the Congress on Evolutionary Computation, USA, vol. 2, pp. 1470–1477 (1999)

    Google Scholar 

  10. Eager, D.L., Lazowska, E.D., Zahorjan, J.: Adaptive Load Sharing in Homogeneous Distributed system. IEEE Trans. on Software Engineering 12(5), 662–675 (1986)

    Article  Google Scholar 

  11. Grosu, D., Chronopoulos, A.T.: A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems. In: APDCM 2002, USA, pp. 146–153 (2002)

    Google Scholar 

  12. Ho, C.K., Ewe, H.T.: Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks. In: Swarm Intelligence Symp., Hawaii (2007)

    Google Scholar 

  13. Huang, Y., Garcia-Molina, H.: Publish/Subscribe in a Mobile Environment. In: 2nd Int. Workshop on Data Engineering for Wireless and Mobile Access, USA, pp. 27–34 (2001)

    Google Scholar 

  14. Kraus, K.: Development and Evaluation of a Load Balancer Based on Corso (in German), Praktikum, Institute for Computer Languages, TU Wien (2004)

    Google Scholar 

  15. Kühn, e.: Virtual Shared Memory for Distributed Architecture. Nova Science (2001)

    Google Scholar 

  16. Kühn, e., Mordinyi, R., Schreiber, C.: An Extensible Space-based Coordination Approach for Modeling Complex Patterns in Large Systems. In: Proc. 3rd Int. Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Greece, October 13-15 (2008)

    Google Scholar 

  17. Kühn, e., Šešum-Cavic, V.: A Model for Self-Initiative Load Balancing Agents with Support for Swarm Intelligence and Genetic Algorithms (submitted for publication) (2008)

    Google Scholar 

  18. Lemmens, N., de Jong, S., Tuyls, K., Nowe, A.: Bee Behaviour in Multi-agent Systems. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds.) ALAMAS 2005, ALAMAS 2006, and ALAMAS 2007. LNCS, vol. 4865, pp. 145–156. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Lin, F.C.H., Cellars, R.M.: The gradient of modelling Load-balancing Method. IEEE Trans. on Software Engineering 13(1), 32–38 (1987)

    Article  Google Scholar 

  20. Markovic, G., Teodorovic, D., Acimovic-Raspopovic, V.: Routing and wavelength assignment in all-optical networks based on the bee colony optimization. AI Commun. 20(4), 273–285 (2007)

    MathSciNet  MATH  Google Scholar 

  21. Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in the Internet hosting centers. Adaptive Behaviour 12(3-4), 223–240 (2004)

    Article  Google Scholar 

  22. Pollak, R.: A Hierarchical Load Balancing Environment for Parallel and Distributed Supercomputer. In: Int. Symposium on Parallel and Distr. Supercomputing, Japan (1995)

    Google Scholar 

  23. Rodrigues, J.A.N., Monteiro, P.C.L., de Oliveira Sampaio, J., de Souza, J.M., Zimbrao, G.: Autonomic business processes scalable architecture. In: Business Process Management Workshops, pp. 78–83 (2007)

    Google Scholar 

  24. Rohner, M.: Load Balancing for Grid Computing (German), dipl. thesis, TU Wien (2005)

    Google Scholar 

  25. Shivaratri, N.G., Krueger, P.: Adaptive Location Policies for Global Scheduling. IEEE Trans. on Software Engineering 20(6), 432–444 (1994)

    Article  Google Scholar 

  26. Wong, L.P., Low, M.Y.H., Chong, C.S.: A Bee Colony Optimization for Traveling Salesman Problem. In: 2nd Asia Int. Conf. on Modeling & Simulation, Malaysia, pp. 818–823 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Vesna Sesum-Cavic & eva Kühn

Authors
  1. Vesna Sesum-Cavic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. eva Kühn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Distributed and Multimedia Systems, University of Vienna, Lenaugasse 2/8, A-1080, Vienna

    Karin Anna Hummel

  2. Coommunications and networking Systems laboratory Information Telecommunication Technology Center, Lancaster University, 145 Nichols Hall, Lawrance, 66045-7612, Kansas, USA

    James P. G. Sterbenz

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sesum-Cavic, V., Kühn, e. (2008). Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms. In: Hummel, K.A., Sterbenz, J.P.G. (eds) Self-Organizing Systems. IWSOS 2008. Lecture Notes in Computer Science, vol 5343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92157-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92157-8_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92156-1

  • Online ISBN: 978-3-540-92157-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation