A Space-Based Generic Pattern for Self-Initiative Load Clustering Agents

Abstract : Load clustering is an important problem in distributed systems, which proper solution can lead to a significant performance improvement. It differs from load balancing as it considers a collection of loads, instead of normal data items, where a single load can be described as a task. Current approaches that treat load clustering mainly lack of provisioning a general framework and autonomy. They are neither agent-based nor configurable for many topologies. In this paper we propose a generic framework for self-initiative load clustering agents (SILCA) that is based on autonomous agents and decentralized control. SILCA is a generic architectural pattern for load clustering. The SILCA framework is the corresponding implementation and thus supports exchangeable policies and allows for the plugging of different algorithms for load clustering. It is problem independent, so the best algorithm or combination of algorithms can be found for each specific problem. The pattern has been implemented on two levels: In its basic version different algorithms can be plugged, and in the extended version different algorithms can be combined. The flexibility is proven by means of nine algorithms. Further contributions are the benchmarking of the algorithms, and the working out of their best combinations for different topologies.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01529602
Contributor : Hal Ifip <>
Submitted on : Wednesday, May 31, 2017 - 10:00:04 AM
Last modification on : Wednesday, May 31, 2017 - 10:00:57 AM
Long-term archiving on : Wednesday, September 6, 2017 - 2:36:39 PM

File

978-3-642-30829-1_16_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Eva Kühn, Alexander Marek, Thomas Scheller, Vesna Sesum-Cavic, Michael Vögler, et al.. A Space-Based Generic Pattern for Self-Initiative Load Clustering Agents. 14th International Conference on Coordination Models and Languages (COORDINATION), Jun 2012, Stockholm, Sweden. pp.230-244, ⟨10.1007/978-3-642-30829-1_16⟩. ⟨hal-01529602⟩

Share

Metrics

Record views

51

Files downloads

112