Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Multiagent resource allocation for dynamic task arrivals with preemption
Doucette J., Pinhey G., Cohen R. ACM Transactions on Intelligent Systems and Technology8 (1):1-27,2016.Type:Article
Date Reviewed: Sep 15 2016

The authors describe a new approach to multiagent resource allocation problems. A typical problem would be the allocation of resources in an emergency room situation as new cases arrive continually. The model consists of four components: tasks, task agents, resources, and resource proxy agents. The task agents act on behalf of the tasks and interact with the resource agents. The resource proxy agents listen to requests from the task agents and choose which requests to pass on to resources. All the resource proxy agents are known to the tasks. Task agents request resources, based upon a strategy generated by the task agent. The resource agents decide which tasks receive resources. This decision allows for preemption of existing allocations.

Task agents use two parameters in their determination of which resources to request. These are congestion (the level of competition for resources) and churn (the rate of change of the environment). The algorithm, which is described in some detail, contains an interesting feature, which is a notion that the authors call bother and is used to emulate scenarios such as humans who are too busy or annoyed to check the recommendations of the system. The authors describe the algorithm first at a high level and then in more detail. The high-level description allows the authors to present a cleaner description of the various components. Finally, the authors present comparisons with other systems that have been used for resource allocation. The gradualist narrative makes for a lucid description of the system. The paper is recommended to anyone interested in multiagent systems.

Reviewer:  J. P. E. Hodgson Review #: CR144766 (1612-0922)
Bookmark and Share
  Featured Reviewer  
 
Multiagent Systems (I.2.11 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Multiagent Systems": Date
Engineering intelligent hybrid multi-agent systems
Khosla R., Dillon T. (ed), Kluwer Academic Publishers, Norwell, MA, 1998. Type: Book (9780792399827)
Aug 1 1998
Linguistic geometry: from search to construction
Stilman B., Kluwer Academic Publishers, Norwell, MA, 2000.  395, Type: Book (9780792377382)
Jan 1 2001
 Transactional agents: towards a robust multi-agent system
Nagi K., Springer-Verlag New York, Inc., New York, NY, 2002.  205, Type: Book (9783540430469)
Apr 13 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy