Abstract
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.











Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alam, S. J., Hillebrantd, F., & Schillo, M. (2005). Sociological implications of gift exchange in multiagent systems. Journal of Artificial Societies and Social Simulation (JASSS), 8(3).
Avizienis, A., Laprie, J. C., & Randell, B. (2004). Basic concepts and taxonomy of dependable and secure computing. IEEE Transactions on Dependability and Security, 1(1), 11–33.
Campbell, A., & Wu, A. S. (2011). Multi-agent role allocation: Issues, approaches, and multiple perspectives. Autonomouse Agent Multi-agent Systems, 22, 317–355.
Chen, J., & Sun, D. (2012). Coalition-based approach to task allocation of multiple robots with resource constrations. IEEE Transactions on Automation Science and Engineering, 9(3), 516–528.
De Weerdt, M. M., Zhang, Y., & Klos, T. (2012). Multiagent task allocation in social networks. Autonomous Agent Multi-agent Systems, 25, 46–86.
Ferreira, P. R, Jr, Santos, F. D., Bazzan, A. L. C., Epstein, D., & Woskow, S. J. (2010). RoboCup rescue as multi agent task allocation among teams: Experiments with task interdependencies. Autonomous Agents and Multiagent Systems, 20, 421–443.
Goldman, C., & Zilberstein, S. (2004). Decentralized control of cooperative systems: Categorization and complexity analysis. Journal of Artifical Intelligence Research, 22, 143–174.
Guessoum, Z., Briot, J. P., Marin, O., Hamel, A., & Sens, P., (2003). Dynamic and adaptive replication for large-scale reliable multi-agent systems. In Software Engineering for Large-Scale Multi-agent Systems, Research Issues and Practical Applications (pp. 182–198), Berlin, Heidelberg: Springer.
Guessoum, Z., Briot, J. P., Faci, N., & Marin, O. (2010). Toward reliable multi-agent systems: An adaptive replication mechanism. Multiagent and Grid Systems, 6(1), 1–24.
Huhns, M. N., & Stephens, L. M. (1999). Multiagent systems: A modern approach to distributed artificial intelligence., Multiagent systems and societies of agents Cambridge: Massachusetts Institute of Technology.
Jiang, Y., & Huang, Z. (2012). The rich get richer: Preferential attachment in the task allocation of cooperative networked multiagent systems with resource chaching. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems And Humans, 42(5), 1040–1052.
Jiang, Y., & Jiang, J. (2009). Contextual resource negotiation-based task allocation and load balancing in complex systems. IEEE Transactions on Parallel and Distributed Systems, 20(5), 641–653.
Jiang, Y., & Li, Z. (2011). Locality-sensitive task allocation and load balancing in networked multiagent systems: Talent versus centrality. Journal of Parallel Distributed Computing, 71, 822–836.
Jiang, Y., Zhou, Y., & Wang, W. (2012). Task allocation for undependable multiagent systems in social network. IEEE Transactions for Parallel and Distributed Systems, 24(8), 1–11.
Koren, I., & Krishna, C. M. (2007). Fault toleran systems. San Francisco, CA: Morgan Kaufmann.
Kraus, S., Shehory, O., & Taase, G. (2003). Coalition formation with uncertain heterogeneous information. In Proceedings of 2nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS). New York, NY, USA.
Owliya, M., Saadat, M., Jules, G. G., Goharian, M., & Anane, R. (2012). Agent-based interaction protocols and topologies for manufacturing task allocation. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 43(1), 1–15.
Ye, D., Bai, Q., Zhang, M., Win, K. T., & Shen, Z. (2009). An efficient task allocation protocol for P2P multi-agent systems. In IEEE International Symposium on Paralle and Distributed Processing with Applications (pp. 11–18).
Zhang, Y. (2005). Making multiagent systems more reliable. Manchester: University of Manchester.
Zheng, X., & Koenig, S. (2008). Reaction functions for task allocation to cooperative agents. In Proceeding of 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rahimzadeh, F., Mohammad Khanli, L. & Mahan, F. High reliable and efficient task allocation in networked multi-agent systems. Auton Agent Multi-Agent Syst 29, 1023–1040 (2015). https://doi.org/10.1007/s10458-014-9273-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10458-014-9273-1