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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. Anderson. SETI@home. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 5. O’Reilly, Mar. 2001.
Ö. 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.
A. Barak and A. Shiloh. A Distributed Load Balancing Policy for a Multicomputer. Software Practice and Experience, 15(9):901–913, Sept. 1985.
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.
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.
I. Foster and C. Kesselman. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications, 11(2):115–128, 1997.
I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure,. Morgan Kaufmann, 1999.
P. Grasse. La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. Insectes Sociaux, 6:41–81, 1959.
G. Kan. Gnutella. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 8. O’Reilly, Mar. 2001.
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.
A. Langley. Freenet. In A. Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chapter 8. O’Reilly, Mar. 2001.
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.
D.S. Milojičić, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou. Process Migration. ACM Computing Surveys, 32(3):241–299, Sept. 2000.
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.
M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Apr. 1998.
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.
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.
M. Resnick. Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds. MIT Press, 1994.
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.
F. Russo. Design and Implementation of a Framework for Agent-based Peer-to-Peer Systems. Master’s thesis, University of Bologna, July 2002.
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.
G. Weiss. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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