Progress - Overlay Networks - Load Balancing
Decentralized aggregation
can be used as a building block to obtain a near-optimal
load balancing algorithm [JMB04]. The idea is as
follows: nodes use aggregation to obtain the average load among
all nodes. Using a gossip-based algorithm, each node periodically
attempts to find a peer that is on the ``other side'' of the global
average. If such a peer can be found, load transfer is performed.
This protocol minimizes the quantity of load transfer operations
performed.
A paper describing this protocol has been published in the Proceedings
of AAMAS Workshop on Engineering Self-Organizing Applications
(ESOA'03) [JMB04]. The paper uses the load-balancing
protocol as an example to demonstrate the usefulness of the
modular approach promoted by BISON.
- JMB04
-
Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu.
A modular paradigm for building self-organizing peer-to-peer
applications.
In Giovanna Di Marzo Serugendo, Anthony Karageorgos, Omer F. Rana,
and Franco Zambonelli, editors, Engineering Self-Organising Systems:
Nature-Inspired Approaches to Software Engineering, number 2977 in Lecture
Notes in Artificial Intelligence, pages 265-282. Springer-Verlag, April
2004.
[PDF],
[Bibtex].
|