Methods of Task Redistribution in Multiagent Systems

A multiagent system performing distributed monitoring of its environment is considered. Given dynamic nature of the environment, load incurred by monitoring tasks on individual agents varies over time, and may sometimes cause their overload. In this paper a simplified, abstract model of such system is presented. This model was used to develop methods of local task redistribution based on problem of process migration in distributed computing systems. Proposed methods were implemented using JADE, and a preliminary simulation was conducted in order to compare them.

[1]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[2]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[3]  Qin Lu,et al.  A Negotiation Protocol for Dynamic Load Distribution Using Batch Task Assignments , 1998, J. Parallel Distributed Comput..

[4]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[5]  Jeff Kramer,et al.  Methodical Analysis of Adaptive Load Sharing Algorithms , 1992, IEEE Trans. Parallel Distributed Syst..

[6]  Chong-Wei Xu,et al.  A Distributed Drafting Algorithm for Load Balancing , 1985, IEEE Transactions on Software Engineering.

[7]  Wojciech Lorkiewicz,et al.  Multiagent Approach to Autonomous Reorganization of Monitoring Task Delegation in Distributed IDS , 2008 .

[8]  Edward D. Lazowska,et al.  A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing , 1986, Perform. Evaluation.

[9]  Ngoc Thanh Nguyen,et al.  New Challenges in Applied Intelligence Technologies , 2008, New Challenges in Applied Intelligence Technologies.

[10]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[11]  Phillip Krueger,et al.  Two adaptive location policies for global scheduling algorithms , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[12]  Sau-Ming Lau,et al.  An adaptive load balancing algorithm for heterogeneous distributed systems with multiple task classes , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.