Proceedings Article10.1145/267658.267736
Challenger: a multi-agent system for distributed resource allocation
Anthony Chavez,Alexandros Moukas,Pattie Maes +2 more
- 08 Feb 1997
- pp 323-331
203
TL;DR: Challenger as mentioned in this paper is a multiagent system that performs completely distributed resource allocation, consisting of agents which individually manage local resources; these agents communicate with one another to share their resources (in this particular instance, CPU time) in an attempt to more efficient utilize them.
read more
Abstract: In this paper we introduce Challenger, a multiagent system that performs completely distributed resource allocation. Challenger consists of agents which individually manage local resources; these agents communicate with one another to share their resources (in this particular instance, CPU time) in an attempt to more e ciently utilize them. By endowing the agents with relatively simple behaviors which rely on only locally available information, desirable global system objectives can be obtained, such as minimization of mean job ow time. Challenger is similar to other market-based control systems in that the agents act as buyers and sellers in a marketplace, always trying to maximize their own utility. The results of several simulations of Challenger performing CPU load balancing in a network of computers are presented. The main contribution of this research is the addition of learning to the agents, which allows Challenger to perform better under a wider range of conditions than other systems for distributed processor allocation, such as Malone's Enterprise [Mal88].
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Sold!: auction methods for multirobot coordination
Brian P. Gerkey,Maja J. Matarić +1 more
- 01 Oct 2002
TL;DR: The primary contribution of the paper is to show empirically that distributed negotiation mechanisms such as MURDOCH are viable and effective for coordinating physical multirobot systems.
Market-based Multirobot Coordination for Complex Tasks
Robert Zlot,Anthony Stentz +1 more
TL;DR: The complex task allocation problem is described and a distributed solution for efficiently allocating a set of complex tasks among a robot team is presented and a comparison of the approach with existing task allocation algorithms in this application domain is demonstrated.
265
A Real-Life Experiment in Creating an Agent Marketplace
Anthony Chavez,Daniel Dreilinger,Robert H. Guttman,Pattie Maes +3 more
- 01 Jan 1997
TL;DR: This paper describes the set-up of the experiment, the architecture of the electronic market and the behaviours of the agents, and discusses the rationale behind the design decisions and analyzes the results obtained.
Negotiating socially optimal allocations of resources
TL;DR: This paper studies an abstract negotiation framework where agents can agree on multilateral deals to exchange bundles of indivisible resources and shows how certain classes of deals are both sufficient and necessary to guarantee that a socially optimal allocation of resources will be reached eventually.
The POPCORN market—an online market for computational resources
Ori Regev,Noam Nisan +1 more
- 28 Oct 1998
TL;DR: The design emphasizes minimal communication requirements and minimal strategic considerations on the part of both buyers and sellers, and implemented several market mechanisms of the single-sided and double-sided auction types to support the use of these mechanisms in the Internet environment.
173
References
Agents that reduce work and information overload
TL;DR: Results from several prototype agents that have been built using an approach to building interface agents are presented, including agents that provide personalized assistance with meeting scheduling, email handling, electronic news filtering, and selection of entertainment.
2.8K
•Book
Enterprise a Market-Like Task Scheduler for Distributed Computing Environments
Thomas W. Malone,Richard Fikes,Michael T. Howard +2 more
- 26 Aug 2011
TL;DR: "Also published as a working paper by the Intelligent Systems Laboratory, Xerox Palo Alto Research Center, October 1983."
213
Microeconomic algorithms for load balancing in distributed computer systems
Donald F. Ferguson,Yechiam Yemini,Christos Nikolaou +2 more
- 13 Jun 1988
TL;DR: A novel approach to allocating and sharing communication and computational resources in a distributed system is described, which uses algorithms that are competitive rather than cooperative and which achieves substantial performance benefits.
Adaptive load sharing in homogeneous distributed systems
TL;DR: It is shown that extremely simple adaptive load sharing policies, which collect very small amounts of system state information and which use this information in very simple ways, yield dramatic performance improvements.
Market-based control: a paradigm for distributed resource allocation
Scott H. Clearwater
- 01 Apr 1996
TL;DR: A computational market model based on individual action was proposed in this paper, where the authors proposed an equilibratory market-based approach for distributed resource allocation and their applications to communication network control.