Messor: Load-Balancing through a Swarm of Autonomous Agents

@inproceedings{Montresor2002MessorLT,
  title={Messor: Load-Balancing through a Swarm of Autonomous Agents},
  author={Alberto Montresor and Hein Meling and {\"O}zalp Babaoglu},
  booktitle={AP2PC},
  year={2002}
}
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… Expand
Towards Adaptive, Resilient and Self-organizing Peer-to-Peer Systems
TLDR
Anthill is developing Anthill, a framework to support the design, implementation and evaluation of P2P applications based on ideas such as multi-agent and evolutionary programming borrowed from CAS. Expand
The organic grid: self-organizing computation on a peer-to-peer network
TLDR
This work proposes a biologically inspired and fully-decentralized approach to the organization of computation that is based on the autonomous scheduling of strongly mobile agents on a peer-to-peer network and demonstrates this concept with a reduced-scale proof-of-concept implementation that executes a data-intensive independent-task application on a set of heterogeneous, geographically distributed machines. Expand
The organic grid: self-organizing computation on a peer-to-peer network
TLDR
This work proposes a biologically inspired and fully-decentralized approach to the organization of computation that is based on the autonomous scheduling of strongly mobile agents on a peer-to-peer network and demonstrates this concept with a reduced-scale proof-of-concept implementation that executes a data-intensive independent-task application on a set of heterogeneous, geographically distributed machines. Expand
A peer-to-peer meta-scheduler for service-oriented grid environments
TLDR
This work presents a distributed meta-scheduler for a service-oriented Grid environment based on peer-to-peer (P2P) networking techniques and ant colony optimization algorithms adapted to a P2P network that provides automatic load balancing and does not require complex administration. Expand
The organic grid: self-organizing computation on a peer-to-peer network
TLDR
This work proposes a new design for desktop grids that relies on a self-organizing, fully decentralized approach to the organization of the computation, and is modeled after the way complex biological systems organize themselves. Expand
Modeling agent-based task handling in a peer-to-peer grid
  • X. Jin, Jiming Liu, Zhen Yang
  • Computer Science
  • Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004).
  • 2004
TLDR
This work presents an agent-based task handling mechanism in a peer-to-peer grid and provides a macroscopic model to characterize the process of task handling, which consists of functional differential equations. Expand
Modeling agent-based task handling in a peer-to-peer grid
TLDR
This work presents an agent-based task handling mechanism in a peer-to-peer grid and provides a macroscopic model to characterize the process of task handling, which consists of functional differential equations. Expand
A Framework for a Comprehensive Evaluation of Ant-Inspired Peer-to-Peer Protocols
  • A. Brocco, I. Baumgart
  • Computer Science
  • 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing
  • 2012
TLDR
This work describes the implementation of several swarm-based protocols that mimic the behavior of social insects to solve problems such as overlay management, routing, task allocation, and resource discovery and provides some measurements of the simulation performance. Expand
The Ecology of the Grid
TLDR
The emergence of cooperation is studied, and it is found that it spontaneously occurs when specific conditions are met that allow individual devices to focus on performing a single task, sacrificing their ability to efficiently perform others. Expand
Ant Colony Inspired Microeconomic Based Resource Management in Ad Hoc Grids
TLDR
This paper presents an ant colony inspired, microeconomic based resource management system for ad hoc grids that enables the ad hoc grid to self-organize itself under varying workload of the participating nodes. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 49 REFERENCES
Anthill: a framework for the development of agent-based peer-to-peer systems
TLDR
This work describes Anthill, a framework to support the design, implementation and evaluation of P2P applications based on ideas such as multi-agent and evolutionary programming borrowed from CAS, and describes preliminary experiences with Anthill in implementing a file sharing application. Expand
A Distributed Implementation of the SWAN Peer-to-Peer Look-Up System Using Mobile Agents
TLDR
This work uses DIET, a lightweight ecologically inspired multi-agent platform, to implement a test application of SWAN, a peer-to-peer look-up system that functions by letting the participating nodes self-organise in a virtual Small World Network. Expand
A distributed load‐balancing policy for a multicomputer
TLDR
Three algorithms necessary to maintain load balancing in this system are introduced: the local load algorithm, used by each processor to monitor its own load; the exchange algorithm, for exchanging load information between the processors, and the process migration algorithm that uses this information to dynamically migrate processes from overloaded to underloaded processors. Expand
Agent cloning: an approach to agent mobility and resource allocation
TLDR
This work proposes agent cloning as a more comprehensive approach to the problem of local agent overloads and discusses the requirements of implementing a cloning mechanism and its benefits in a multi-agent system, and supports its claims with simulation results. Expand
The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations
TLDR
Swarm is a multi-agent software platform for the simulation of complex adaptive systems that supports hierarchical modeling approaches whereby agents can be composed of swarms of other agents in nested structures. Expand
Globus: a Metacomputing Infrastructure Toolkit
TLDR
The Globus system is intended to achieve a vertically integrated treatment of application, middleware, and net work, an integrated set of higher level services that enable applications to adapt to heteroge neous and dynamically changing metacomputing environ ments. Expand
The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition
TLDR
This chapter discusses grids in context, distributed supercomputing applications, and testbed Bridges from Research to Infrastructure. Expand
The Legion Resource Management System
TLDR
The Legion resource management system is flexible both in its support for system-level resource management but also in their adaptability for user-level scheduling policies. Expand
Swarm Intelligence - From Natural to Artificial Systems
TLDR
This chapter discusses Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks, and its application to Data Analysis and Graph Partitioning. Expand
Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence
TLDR
This book provides a comprehensive overview of the multiagent systems and distributed AI field and is an excellent collection of closely related papers that provides a wonderful introduction to the field. Expand
...
1
2
3
4
5
...