Skip to main content
placeholder image

A group task allocation strategy in open and dynamic grid environments

Chapter


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.

UOW Authors


  •   Kong, Yan (external author)
  •   Zhang, Minjie
  •   Ye, Dayong (external author)

Publication Date


  • 2016

Citation


  • Kong, Y., Zhang, M. & Ye, D. (2016). A group task allocation strategy in open and dynamic grid environments. In N. Fukuta, T. Ito, M. Zhang, K. Fujita & V. Robu (Eds.), Recent Advances in Agent-based Complex Automated Negotiation (pp. 121-139). Switzerland: Springer International Publishing.

International Standard Book Number (isbn) 13


  • 9783319303055

Scopus Eid


  • 2-s2.0-84962205217

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/6021

Book Title


  • Recent Advances in Agent-based Complex Automated Negotiation

Has Global Citation Frequency


Start Page


  • 121

End Page


  • 139

Place Of Publication


  • Switzerland

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.

UOW Authors


  •   Kong, Yan (external author)
  •   Zhang, Minjie
  •   Ye, Dayong (external author)

Publication Date


  • 2016

Citation


  • Kong, Y., Zhang, M. & Ye, D. (2016). A group task allocation strategy in open and dynamic grid environments. In N. Fukuta, T. Ito, M. Zhang, K. Fujita & V. Robu (Eds.), Recent Advances in Agent-based Complex Automated Negotiation (pp. 121-139). Switzerland: Springer International Publishing.

International Standard Book Number (isbn) 13


  • 9783319303055

Scopus Eid


  • 2-s2.0-84962205217

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/6021

Book Title


  • Recent Advances in Agent-based Complex Automated Negotiation

Has Global Citation Frequency


Start Page


  • 121

End Page


  • 139

Place Of Publication


  • Switzerland