Abstract
This paper proposes a method for dynamically forming teams and assigning appropriate tasks to their members to provide services accomplished by groups of agents of different types. Task or resource allocation in multi-agent systems has drawn attention and has been applied in many areas, such as robot rescue, UAV wireless networks, and distributed computer systems. The proposed method allows agents to belong to more than one team simultaneously for efficiency based on the reciprocal trust relationship, which reflects the past performance of cooperative work, and thus allows each agent to have a queue to undertake multiple tasks. In such a setting, in addition to the communication time, the tasks in the queue can even cause processing delays, leading to instability in the observed information from the leader who selects the team members. Our experimental evaluation shows that the proposed method can efficiently enable stable team formation even in this situation. We also analyze the reasons for this efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alwada’n, T.: Cloud computing and multi-agent system: monitoring and services. J. Theor. Appl. Inf. Technol. 96(9), 2435–2444 (2018)
Carlier, F., Fresse, V., Jamont, J.P., Rosay, A., Pallardy, L.: A multi-edge-agent system approach for sharing heterogeneous computing resources. In: 2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), Victoria, Canada (2020)
Hayano, M., Miyashita, Y., Sugawara, T.: Adaptive switching behavioral strategies for effective team formation in changing environments. In: Agents and Artificial Intelligence. LNCS, vol. 10162, pp. 37–55. Springer International Publishing, Cham (2017). https://doi.org/10.1007/978-3-319-53354-4_3
Hu, Y., Li, C., Zhang, K., Fu, Y.: Task allocation based on modified contract net protocol under generalized cluster. J. Comput. Methods Sci. Eng. 19, 969–988 (2019). https://doi.org/10.3233/JCM-193539
Huhns, M.N., et al.: Research directions for service-oriented multiagent systems. IEEE Internet Comput. 9(6), 65–70 (2005). https://doi.org/10.1109/MIC.2005.132
Kotb, Y., Al Ridhawi, I., Aloqaily, M., Baker, T., Jararweh, Y., Tawfik, H.: Cloud-based multi-agent cooperation for IoT devices using workflow-nets. J. Grid Comput. 17(4), 625–650 (2019). https://doi.org/10.1007/s10723-019-09485-z
Kovtunenko, A., Timirov, M., Bilyalov, A.: Multi-agent approach to computational resource allocation in edge computing. Internet of Things, Smart Spaces, and Next Generation Networks and Systems. LNCS, vol. 11660, pp. 135–146. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30859-9_12
Munir, M.S., Abedin, S.F., Kim, D.H., Tran, N.H., Han, Z., Hong, C.S.: A multi-agent system toward the green edge computing with microgrid. In: 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–7 (2019). https://doi.org/10.1109/GLOBECOM38437.2019.9013574
Ogino, T., Kitagami, S., Suganuma, T., Shiratori, N.: A multi-agent based flexible IoT edge computing architecture harmonizing its control with cloud computing. Int. J. Netw. Comput. 8(2), 218–239 (2018). https://doi.org/10.15803/ijnc.8.2_218
Ramchurn, S.D., Farinelli, A., Macarthur, K.S., Jennings, N.R.: Decentralized coordination in RoboCup rescue. Comput. J. 53(9), 1447–1461 (2010)
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104–1113 (1980)
Wei, B., Lin, D., Ding, S.: A constraint-based approach to edge resource allocation for complex event processing. In: Proceedings of the 2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, pp. 1–8 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sato, K., Sugawara, T. (2021). Multi-Agent Task Allocation Based on Reciprocal Trust in Distributed Environments. In: Jezic, G., Chen-Burger, J., Kusek, M., Sperka, R., Howlett, R.J., Jain, L.C. (eds) Agents and Multi-Agent Systems: Technologies and Applications 2021. Smart Innovation, Systems and Technologies, vol 241. Springer, Singapore. https://doi.org/10.1007/978-981-16-2994-5_40
Download citation
DOI: https://doi.org/10.1007/978-981-16-2994-5_40
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2993-8
Online ISBN: 978-981-16-2994-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)