Towards self-organising agent-based resource allocation in a multi-server environment

Schlegel, Tino; Kowalczyk, Ryszard

doi:10.1145/1329125.1329147

Cited by 10 publications

(9 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A self-organisation approach that has been successfully applied in a multi-agent system is demonstrated by Schlegel and Kowalczyk [2007]. They tackle the problem of resource allocation by proposing a distributed algorithm that does not require any central controller.…”

Section: Related Workmentioning

confidence: 99%

Decentralized approaches for self-adaptation in agent organizations

Kota

Gibbins

Jennings

2012

ACM Trans. Auton. Adapt. Syst.

View full text Add to dashboard Cite

Self-organising multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralised approach for structural adaptation in explicitly modelled problem solving agent organisations. Based on self-organisation principles, our method enables the autonomous agents to modify their structural relations to achieve a better allocation of tasks in a simulated task-solving environment. Specifically, the agents reason about when and how to adapt using only their history of interactions as guidance. We empirically show that, in a wide range of closed, open, static and dynamic scenarios, the performance of organisations using our method is close (70 − 90%) to that of an idealised centralised allocation method and is considerably better (10 − 60%) than the current state of the art decentralised approaches.

show abstract

Section: Related Workmentioning

confidence: 99%

Decentralized approaches for self-adaptation in agent organizations

Kota

Gibbins

Jennings

2012

ACM Trans. Auton. Adapt. Syst.

View full text Add to dashboard Cite

show abstract

“…On the other hand, several distributed task allocation mechanisms have to employ some global information to achieve their goals, although the execution procedure of these mechanisms are distributed. For example, in [10], the proposed resource allocation method supposed that the resource load of resource suppliers is global information which are known by all resource demanders. Furthermore, some other approaches, e.g.…”

Section: Introductionmentioning

confidence: 99%

DGF: Decentralized Group Formation for Task Allocation in Complex Adaptive Systems

Zhang

Sutanto

2010

Studies in Computational Intelligence

View full text Add to dashboard Cite

Abstract. In this paper, a decentralized group formation algorithm for task allocation in complex adaptive systems is proposed. Compared with current related works, this decentralized algorithm takes system architectures into account and allows not only neighboring agents but also indirect linked agents in the system to help with a task. A system adaptation strategy is also developed for discovering effective system structures for task allocation. Moreover, a set of experiments was conducted to demonstrate the efficiency of our methods.

show abstract

“…A considerable amount of work on decentralized resource allocation algorithm such as [7,4,8] have tackled this problem over recent years. Mainland et al [5] proposed a resource allocation algorithm for sensor networks with focus on the optimization of the energy consumption.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we present a decentralized resource allocation algorithm that eliminates this limitation. The presented algorithm is an extension of our previous work [8]. It adds the the ability to co-allocate interrelated resources of different types at the same resource provider.…”

Section: Introductionmentioning

confidence: 99%

Decentralized Co-allocation of Interrelated Resources in Dynamic Environments

Schlegel

Kowalczyk

2008

2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology

Self Cite

View full text Add to dashboard Cite

The vision of transparent, on-demand resource utilization in distributed and open environments requires resource management techniques that are robust, scalable and able to adapt to the dynamic environment. In this paper, we propose a decentralized resource allocation algorithm for the co-allocation of interrelated resources for repeated jobs in real-time. Resource broker agents autonomously allocate resources for the execution of jobs based on information from past allocations. The coordination between agents for an overall efficient resource allocation emerges through individual feedback that agents receive from the quality of previous resource allocation decisions. The coordination between agents is achieved without any communication. We present experimental results demonstrating that the proposed algorithm is able to adapt to the dynamic environment for an efficient utilisation of the system resources.

show abstract

Towards self-organising agent-based resource allocation in a multi-server environment

Cited by 10 publications

References 14 publications

Decentralized approaches for self-adaptation in agent organizations

Decentralized approaches for self-adaptation in agent organizations

DGF: Decentralized Group Formation for Task Allocation in Complex Adaptive Systems

Decentralized Co-allocation of Interrelated Resources in Dynamic Environments

Contact Info

Product

Resources

About