Article

Messor: load-balancing through a swarm of autonomous agents

Authors:

Alberto Montresor,

Özalp BabaoǧluAuthors Info & Claims

AP2PC'02: Proceedings of the 1st international conference on Agents and peer-to-peer computing

Pages 125 - 137

Published: 15 July 2002 Publication History

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.

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.

[2]

The Anthrax Project. http://www.chem.ox.uk/anthrax.

[3]

Ö. 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.

Digital Library

[4]

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

Digital Library

[5]

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.

Digital Library

[6]

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.

Digital Library

[7]

Distributed.net Home Page. http://www.distributed.net.

[8]

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

Digital Library

[9]

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

Digital Library

[10]

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

[11]

Project JXTA. http://www.jxta.org.

[12]

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

[13]

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.

Digital Library

[14]

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

[15]

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 Agents for Electronic Commerce (AISB'01), pages 109-117, University of York, United Kingdom, March 2001.

[16]

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

Digital Library

[17]

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.

[18]

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

Digital Library

[19]

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

[20]

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.

[21]

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

Digital Library

[22]

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.

Digital Library

[23]

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

[24]

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.

[25]

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

Digital Library

Cited By

Skowron PRzadca K(2016)Flexible replica placement for optimized P2P backup on heterogeneous, unreliable machinesConcurrency and Computation: Practice & Experience10.1002/cpe.349128:7(2166-2186)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1002/cpe.3491
Satoh I(2013)Self-Adaptive Resource Allocation in Cloud ApplicationsProceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing10.1109/UCC.2013.41(179-186)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1109/UCC.2013.41
Shah SKothari R(2013)Convergence of the dynamic load balancing problem to Nash equilibrium using distributed local interactionsInformation Sciences: an International Journal10.1016/j.ins.2012.09.004221(297-305)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.09.004
Show More Cited By

Recommendations

An efficient and secure overlay network for general peer-to-peer systems
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
The Design and Evaluation of a Self-Organizing Superpeer Network

Superpeer architectures exploit the heterogeneity of nodes in a peer-to-peer (P2P) network by assigning additional responsibilities to higher capacity nodes. In the design of a superpeer network for file sharing, several issues have to be addressed: how ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AP2PC'02: Proceedings of the 1st international conference on Agents and peer-to-peer computing

July 2002

170 pages

ISBN:3540405380

Editors:
Gianluca Moro
University of Bologna, Department of Electronics, Computer Science and Systems, Cesena, FC, Italy
,
Manolis Koubarakis
Technical University of Crete, Department of Electronic and Computer Engineering, Intelligent Systems Laboratory, Chania, Crete, Greece

Sponsors

DIET: EU Framework V project DIET (Decentralised Information Ecosystem Technologies)
D2I project of Italian MIUR
Department of Electronic Computer Science and Systems of the University of Bologna

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 July 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Skowron PRzadca K(2016)Flexible replica placement for optimized P2P backup on heterogeneous, unreliable machinesConcurrency and Computation: Practice & Experience10.1002/cpe.349128:7(2166-2186)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1002/cpe.3491
Satoh I(2013)Self-Adaptive Resource Allocation in Cloud ApplicationsProceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing10.1109/UCC.2013.41(179-186)Online publication date: 9-Dec-2013
https://dl.acm.org/doi/10.1109/UCC.2013.41
Shah SKothari R(2013)Convergence of the dynamic load balancing problem to Nash equilibrium using distributed local interactionsInformation Sciences: an International Journal10.1016/j.ins.2012.09.004221(297-305)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.09.004
Saffre FSimaitis A(2012)Host selection through collective decisionACM Transactions on Autonomous and Adaptive Systems10.1145/2168260.21682647:1(1-16)Online publication date: 4-May-2012
https://dl.acm.org/doi/10.1145/2168260.2168264
Brocco AFolino GMastroianni CMostaghim SSuzuki J(2011)ozmosProceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems10.1145/1998570.1998573(9-16)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1145/1998570.1998573
Ali HSaleh ASarhan AAzab A(2010)Peer-to-Peer Desktop Grids Based on an Adaptive Decentralized Scheduling MechanismInternational Journal of Grid and High Performance Computing10.4018/jghpc.20100928012:1(1-20)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.4018/jghpc.2010092801
Dusparic ICahill VSierra CCastelfranchi CDecker KSichman J(2009)Multi-policy optimization in decentralized autonomic systemsProceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 210.5555/1558109.1558213(1203-1204)Online publication date: 10-May-2009
https://dl.acm.org/doi/10.5555/1558109.1558213
Sliwko LZgrzywa A(2009)A novel strategy for multi-resource load balancing in agent-based systemsInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2009.0251623:2(180-202)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1504/IJIIDS.2009.025162
Dusparic ICahill VDobson SStrassner JParashar MShehory O(2009)Using distributed w-learning for multi-policy optimization in decentralized autonomic systemsProceedings of the 6th international conference on Autonomic computing10.1145/1555228.1555247(63-64)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555228.1555247
Moallem ALudwig SShin SOssowski S(2009)Using artificial life techniques for distributed grid job schedulingProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529522(1091-1097)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529522
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents