Abstract
Against the problem of group task allocation with time constraints in open and dynamic grid environments, this paper proposes a decentralised indicator-based combinatorial auction strategy for group task allocation. In the proposed strategy, both resource providers and consumers are modeled as intelligent agents. All the agents are limited to communicating with their neighbour agents, therefore, the proposed strategy is decentralised. In addition, the proposed strategy allow agents to enter and leave the grid environments freely, and is robust to the dynamism and openness of the grid environments. Tasks in the proposed strategy have deadlines and might need the collaboration of a group of self-interested providers to be executed. The experimental results demonstrate that the proposed strategy outperforms a well-known decentralised task allocation strategy in terms of success rate, individual utility of the involved agents and the speed of task allocation.
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
Notes
- 1.
References
Abdallah, S., Lesser, V.: Organization-based cooperative coalition formation. In: International Conference on Intelligent Agent Technology, pp. 162–168 (2004)
An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: Proceedings of AAMAS, pp. 981–988 (2010)
An, B., Lesser, V., Sim, K.M.: Strategic agents for multi-resource negotiation. Auton. Agents Multi-Agent Syst. 23(1), 114–153 (2011)
An, B., Lesser, V., Westbrook, D., Zink, M.: Agent-mediated multi-step optimization for resource allocation in distributed sensor networks. In: AAMAS, pp. 609–616 (2011)
Buyya, R., Abramson, D., Venugopal, S.: The grid economy. Proc. IEEE 93(3), 698–714 (2005)
Chapman, A., Micillo, R., Kota, R., Jennings, N.: Decentralised dynamic task allocation: a practical game-theoretic approach. In: Proceedings of AAMAS, pp. 915–922 (2009)
Edalat, N., Xiao, W., Roy, N., Das, S.K., Motani, M.: Combinatorial auction-based task allocation in multi-application wireless sensor networks. In: The 9th International Conference on Embedded and Ubiquitous Computing (EUC), pp. 174–181 (2011)
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15(3), 200–222 (2001)
Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proceedings of AAMAS, pp. 1–8 (2003)
Macarthur, K., Stranders, R., Ramchurn, S., Jennings, N.: A distributed anytime algorithm for dynamic task allocation in multi-agent systems. In: Proceedings of AAAI, pp. 356–362 (2011)
McAfee, R.P., McMillan, J.: Auctions and bidding. J. Econ. Lit. 25(2), 699–738 (1987)
Ramchurn, S., Polukarov, M., Farinelli, A., Truong, C., Jennings, N.: Coalition formation with spatial and temporal constraints. In: Proceedings of AAMAS, pp. 1181–1188 (2010)
Ramchurn, S.D., Farinelli, A., Macarthur, K.S., Jennings, N.R.: Decentralized coordination in robocup rescue. Comput. J. 53(9), 1447–1461 (2010)
Regev, O., Nisan, N.: The popcorn market. Online markets for computational resources. Decis. Support Syst. 28(1), 177–189 (2000)
Sen, S.: A comprehensive approach to trust management. In: Proceedings of AAMAS, pp. 797–800 (2013)
Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1–2), 165–200 (1998)
Wolski, R., Plank, J., Brevik, J., Bryan, T.: Analyzing market-based resource allocation strategies for the computational grid. Int. J. High Perform. Comput. Appl. 15(3), 258–281 (2001)
Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of AAMAS, pp. 294–301 (2002)
Zheng, X., Koenig, S.: Reaction functions for task allocation to cooperative agents. In: Proceedings of AAMAS, pp. 559–566 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kong, Y., Zhang, M., Ye, D. (2016). A Group Task Allocation Strategy in Open and Dynamic Grid Environments. In: Fukuta, N., Ito, T., Zhang, M., Fujita, K., Robu, V. (eds) Recent Advances in Agent-based Complex Automated Negotiation. Studies in Computational Intelligence, vol 638. Springer, Cham. https://doi.org/10.1007/978-3-319-30307-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-30307-9_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30305-5
Online ISBN: 978-3-319-30307-9
eBook Packages: EngineeringEngineering (R0)