Abstract
Resource allocation in a dynamic environment deals with the problem of how participants coordinate in allocating a set of resources among each other, while the environment dynamically changes over time. In this paper, we investigate a variant of this problem in which participants perform tasks which require multiple items of different resource types, while the tasks and resources arrive over time. For example, a network of hospitals may need to coordinate in allocating resources such as blood products, while resource supply and demand change over time. We model this problem as a multi-agent coordination problem, and propose a decentralized, self-organized approach, in which all decisions are made by individual agents and there is no central control. We present an adaptive negotiation-based protocol, which enables an agent to have concurrent negotiations for different resources types, and to combine resource contributions from multiple provider agents. We evaluate our proposed protocol by developing simulation models. Our simulation results illustrate its scalability and 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
Similar content being viewed by others
References
Bellifemine, F.L., Caire, G. and Greenwood, D.: Developing Multi-agent Systems with JADE, vol. 7. Wiley, Hoboken (2007)
Bozdag, E.: A survey of extensions to the contract net protocol. Technical report, CiteSeerX-Scientific Literature Digital Library and Search Engine (2008)
De Weerdt, M., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8 (2007)
De Weerdt, M.M., Zhang, Y., Klos, T.: Multiagent task allocation in social networks. Auton. Agents Multi-Agent Syst. 25(1), 46–86 (2012)
Elmenreich, W., D’Souza, R., Bettstetter, C., De Meer, H.: A survey of models and design methods for self-organizing networked systems. In: Spyropoulos, T., Hummel, K.A. (eds.) Self-Organizing Systems. IWSOS 2009. LNCS, vol. 5918, pp. 37–49. Springer, Berlin, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10865-5_4
Fatima, S.S., Wooldridge, M.: Adaptive task and resource allocation in multi-agent systems. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 537–544 (2001)
FIPA: FIPA Contract Net Interaction Protocol Specification. FIPA (2001)
Malek Akhlagh, M., Polajnar, J.: Distributed deliberation on direct help in agent teamwork. In: Proceedings of the 12th European Conference on Multi-Agent Systems (EUMAS 2014), Prague, Czech Republic, December 2014
Nalbandyan, N., Polajnar, J., Mumbaiwala, D., Polajnar, D., Alemi, O.: Requester vs. helper-initiated protocols for mutual assistance in agent teamwork. In: Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2013), pp. 2741–2746, Manchester, UK, October 2013
Polajnar, J., Nalbandyan, N., Alemi, O., Polajnar, D.: An interaction protocol for mutual assistance in agent teamwork. In: Proceedings of the 6th International Conference on Complex, Interactive, and Software-Intensive Systems (CISIS 2012), pp. 6–11, Palermo, Italy, July 2012
Di Marzo, G., Serugendo, M.-P.G., Karageorgos, A.: Self-organization in multi-agent systems. Knowl. Eng. Rev. 20(2), 165–189 (2005)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1–2), 165–200 (1998)
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. 29, 1104–1113 (1980)
Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, Hoboken (2009)
Ye, D., Zhang, M., Vasilakos, A.V.: A survey of self-organization mechanisms in multiagent systems. IEEE Trans. Syst. Man Cybern. Syst. 47(3), 441–461 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Malek-Akhlagh, M., Weber, J.H. (2022). An Adaptive Resource Allocation Protocol for Dynamic Environments. In: Barolli, L. (eds) Complex, Intelligent and Software Intensive Systems. CISIS 2022. Lecture Notes in Networks and Systems, vol 497. Springer, Cham. https://doi.org/10.1007/978-3-031-08812-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-08812-4_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08811-7
Online ISBN: 978-3-031-08812-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)