High reliable and efficient task allocation in networked multi-agent systems

Task allocation in networked multi-agent systems refers to agents’ coordination and cooperation in order to provide the required resources of task in a way to increase the efficiency of the system as a whole. One of the important goals pursued in task allocation is to decrease the task execution time achieved through reducing the communication time and waiting time. For this aim, it seems that two important effective factors in the communication time are agents’ talents and distances between them. Applying these factors in task allocation process leads to local allocation of tasks to required resources. Agents’ failure is an important issue, which challenges task allocation in networked multi-agent systems in two ways: agent’s failure fails the process of task allocation. This makes task be rescheduled which is a time consuming process. In addition, due to the changes made in networked structure of the system, an efficient allocation of tasks to resources is not ensured. This paper employed a novel approach in which the reliability of agents is another important factor in task allocation. Simulation results indicated that assigning tasks to agents with higher reliability leads to a higher success rate, and consequently a lower execution time in task allocation.

[1]  Shah Jamal Alam,et al.  Sociological Implications of Gift Exchange in Multiagent Systems , 2005, J. Artif. Soc. Soc. Simul..

[2]  Yichuan Jiang,et al.  The Rich Get Richer: Preferential Attachment in the Task Allocation of Cooperative Networked Multiagent Systems With Resource Caching , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Pierre Sens,et al.  Dynamic and Adaptive Replication for Large-Scale Reliable Multi-agent Systems , 2002, SELMAS.

[4]  Jiuchuan Jiang,et al.  Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems , 2009, IEEE Transactions on Parallel and Distributed Systems.

[5]  Sven Koenig,et al.  Reaction functions for task allocation to cooperative agents , 2008, AAMAS.

[6]  Yingqian Zhang,et al.  Multiagent task allocation in social networks , 2011, Autonomous Agents and Multi-Agent Systems.

[7]  Olivier Marin,et al.  Towards reliable multi-agent systems: An adaptive replication mechanism , 2010, Multiagent Grid Syst..

[8]  Claudia V. Goldman,et al.  Decentralized Control of Cooperative Systems: Categorization and Complexity Analysis , 2004, J. Artif. Intell. Res..

[9]  Zhiqi Shen,et al.  An Efficient Task Allocation Protocol for P2P Multi-agent Systems , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[10]  Wanyuan Wang,et al.  Task Allocation for Undependable Multiagent Systems in Social Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[11]  Yichuan Jiang,et al.  Locality-sensitive task allocation and load balancing in networked multiagent systems: Talent versus centrality , 2011, J. Parallel Distributed Comput..

[12]  Ana L. C. Bazzan,et al.  RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies , 2010, Autonomous Agents and Multi-Agent Systems.

[13]  Jian Chen,et al.  Coalition-Based Approach to Task Allocation of Multiple Robots With Resource Constraints , 2012, IEEE Transactions on Automation Science and Engineering.

[14]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[15]  Mozafar Saadat,et al.  Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation , 2013, IEEE Trans. Syst. Man Cybern. Syst..

[16]  Sarit Kraus,et al.  Coalition formation with uncertain heterogeneous information , 2003, AAMAS '03.

[17]  Israel Koren,et al.  Fault-Tolerant Systems , 2007 .

[18]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[19]  Annie S. Wu,et al.  Multi-agent role allocation: issues, approaches, and multiple perspectives , 2011, Autonomous Agents and Multi-Agent Systems.