Skip to main content
SpringerLink
Log in

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

  • Published:
Autonomous Agents and Multi-Agent Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. 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).

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

    Article  Google Scholar 

  3. Campbell, A., & Wu, A. S. (2011). Multi-agent role allocation: Issues, approaches, and multiple perspectives. Autonomouse Agent Multi-agent Systems, 22, 317–355.

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. De Weerdt, M. M., Zhang, Y., & Klos, T. (2012). Multiagent task allocation in social networks. Autonomous Agent Multi-agent Systems, 25, 46–86.

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Goldman, C., & Zilberstein, S. (2004). Decentralized control of cooperative systems: Categorization and complexity analysis. Journal of Artifical Intelligence Research, 22, 143–174.

    MATH  MathSciNet  Google Scholar 

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

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

    MATH  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  15. Koren, I., & Krishna, C. M. (2007). Fault toleran systems. San Francisco, CA: Morgan Kaufmann.

    Google Scholar 

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

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

    Google Scholar 

  18. 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).

  19. Zhang, Y. (2005). Making multiagent systems more reliable. Manchester: University of Manchester.

    Google Scholar 

  20. 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).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, College of Engineering, Islamic Azad University, Tabriz Branch, Tabriz, Iran

    Faezeh Rahimzadeh

  2. Department of Computer Engineering, University of Tabriz, Tabriz, Iran

    Leyli Mohammad Khanli

  3. Department of Computer Science, University of Tabriz, Tabriz, Iran

    Farnaz Mahan

Authors
  1. Faezeh Rahimzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leyli Mohammad Khanli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Farnaz Mahan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faezeh Rahimzadeh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10458-014-9273-1

Keywords

Search

Navigation