Skip to main content
SpringerLink
Log in

Messor: Load-Balancing through a Swarm of Autonomous Agents

  • Conference paper
  • First Online:
Agents and Peer-to-Peer Computing (AP2PC 2002)

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

Included in the following conference series:

Abstract

Peer-to-peer (P2P) systems are characterized by decentralized control, large-scale and extreme dynamism of their environment. Developing applications that can cope with these characteristics requires a paradigm shift that puts adaptation, resilience and self-organization as primary concerns. Complex adaptive systems (CAS), commonly used to explain the behavior of many biological and social systems, could be an appropriate response to these requirements. In order to pursue these ideas, this paper presents Messor, a decentralized load-balancing algorithm based on techniques such as multi-agent systems drawn from CAS. A novel P2P grid computing system has been designed using the Messor algorithm, allowing arbitrary users to initiate computational tasks.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. D. Anderson. SETI@home. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 5. O’Reilly, Mar. 2001.

    Google Scholar 

  2. Ö. Babaoğlu, H. Meling, and A. Montresor. Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems. In Proc. of the 22th Int. Conf. on Distributed Computing Systems, Vienna, Austria, July 2002.

    Google Scholar 

  3. A. Barak and A. Shiloh. A Distributed Load Balancing Policy for a Multicomputer. Software Practice and Experience, 15(9):901–913, Sept. 1985.

    Article  Google Scholar 

  4. E. Bonsma and C. Hoile. A Distributed Implementation of the SWAN Peer-to-Peer Lookup System Using Mobile Agents. In Proc. of the 1st Workshop on Agent and Peer-to-Peer Systems, Bologna, Italy, July 2002.

    Google Scholar 

  5. S. Chapin, J. Karpovich, and A. Grimshaw. The Legion Resource Management System. In Proc. of the 5th Workshop on Job Scheduling Strategies for Parallel Processing, Apr. 1999.

    Google Scholar 

  6. I. Foster and C. Kesselman. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications, 11(2):115–128, 1997.

    Article  Google Scholar 

  7. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure,. Morgan Kaufmann, 1999.

    Google Scholar 

  8. P. Grasse. La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. Insectes Sociaux, 6:41–81, 1959.

    Article  Google Scholar 

  9. G. Kan. Gnutella. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 8. O’Reilly, Mar. 2001.

    Google Scholar 

  10. J. Kubiatowicz et al. OceanStore: An Architecture for Global-Scale Persistent Storage. In Proc. of the 9th International Conference on Architectural support for Programming Languages and Operating Systems, Cambridge, MA, Nov. 2000.

    Google Scholar 

  11. A. Langley. Freenet. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 8. O’Reilly, Mar. 2001.

    Google Scholar 

  12. P. Marrow, M. Koubarakis, et al. Agents in Decentralised Information Ecosystems: The DIET Approach. In M. Schroeder and K. Stathis, editors, Proc. of the Symposium on Information Agentsfor Electronic Commerce (AISB’01), pages 109–117, University of York, United Kingdom, March 2001.

    Google Scholar 

  13. D.S. Milojičić, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou. Process Migration. ACM Computing Surveys, 32(3):241–299, Sept. 2000.

    Article  Google Scholar 

  14. N. Minar, R. Burkhart, C. Langton, and M. Askenazi. The Swarm Simulation System, A Toolkit for Building Multi-Agent Simulations. Technical report, Swarm Development Group, June 1996. http:// www. swarm. org.

  15. M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Apr. 1998.

    Google Scholar 

  16. A. Montresor, Ö. Babaoğlu, and H. Meling. Gnutant: Free-Text Searching in Peerto-Peer Systems. Technical Report UBLCS-02-07, Dept. of Computer Science, University of Bologna, May 2002.

    Google Scholar 

  17. A. Montresor, H. Meling, and Ö. Babaoğlu. Messor: Load-Balancing through a Swarm of Autonomous Agents. Technical Report UBLCS-02-08, Dept. of Computer Science, University of Bologna, May 2002. In preparation.

    Google Scholar 

  18. M. Resnick. Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds. MIT Press, 1994.

    Google Scholar 

  19. A. Rowstron and P. Druschel. Storage Management and Caching in PAST, a Large-Scale, Persistent Peer-to-Peer Storage Utility. In Proc. of the 18th ACM Symp. on Operating Systems Principles, Canada, Nov. 2001.

    Google Scholar 

  20. F. Russo. Design and Implementation of a Framework for Agent-based Peer-to-Peer Systems. Master’s thesis, University of Bologna, July 2002.

    Google Scholar 

  21. C. Shirky. Listening to Napster. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 2. O’Reilly, Mar. 2001.

    Google Scholar 

  22. G. Weiss. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Bologna, Mura Anteo Zamboni 7, 40127, Bologna, Italy

    Alberto Montresor & Özalp Babaoğlu

  2. Department of Telematics, Norwegian University of Science and Technology, O.S. Bragstadsplass 2A, N-7491, Trondheim, Norway

    Hein Meling

Authors
  1. Alberto Montresor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hein Meling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Özalp Babaoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics, Computer Science and Systems, University of Bologna, Via Rasi e Spinelli, 176, 47023, Cesena (FC), Italy

    Gianluca Moro

  2. Department of Electronic and Computer Engineering Intelligent Systems Laboratory, Technical University of Crete, University Campus - Kounoupidiana, 73100, Chania, Crete, Greece

    Manolis Koubarakis

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Montresor, A., Meling, H., Babaoğlu, Ö. (2003). Messor: Load-Balancing through a Swarm of Autonomous Agents. In: Moro, G., Koubarakis, M. (eds) Agents and Peer-to-Peer Computing. AP2PC 2002. Lecture Notes in Computer Science(), vol 2530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45074-2_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-45074-2_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40538-2

  • Online ISBN: 978-3-540-45074-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation