Multiagent coalition formation for distributed, adaptive resource allocation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a distributed, adaptive resource allocation approach for multiagent systems called ARAMS. ARAMS allows a collection of agents to adaptively allocate CPU resource among themselves to handle dynamic events encountered in a noisy and uncertain environment in real-time manner. Each event encountered may incur a CPU shortage crisis in an agent. ARAMS is aimed to reduce the occurrence and amount of shortage crises of each agent as well as the entire system as a whole. The underlying problem-solving strategy of ARAMS is the integration of a monitor-reactive cycle and a goal-directed coalition formation model. The monitor-reactive cycle requires the agent to monitor the crisis and attempt to fix it on its own. The goal-directed coalition formation allows the agent to ask for help from other agents rationally once it has the resources to do so. Agents also learn how to form better coalitions faster from their past experience. We conducted a series of experiments and the experimental results show that our approach to CPU resource allocation is able to learn and adapt coherently, reacting to and planning for CPU shortages.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Artificial Intelligence, IC-AI'04
EditorsH.R. Arabnia
Pages372-378
Number of pages7
StatePublished - Dec 1 2004
EventProceedings of the International Conference on Artificial Intelligence, IC-AI'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Artificial Intelligence, IC-AI'04
Volume1

Conference

ConferenceProceedings of the International Conference on Artificial Intelligence, IC-AI'04
CountryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

Fingerprint

Resource allocation
Program processors
Multi agent systems
Planning
Experiments

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Soh, L-K., & Li, X. (2004). Multiagent coalition formation for distributed, adaptive resource allocation. In H. R. Arabnia (Ed.), Proceedings of the International Conference on Artificial Intelligence, IC-AI'04 (pp. 372-378). (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04; Vol. 1).

Multiagent coalition formation for distributed, adaptive resource allocation. / Soh, Leen-Kiat; Li, Xin.

Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. ed. / H.R. Arabnia. 2004. p. 372-378 (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Soh, L-K & Li, X 2004, Multiagent coalition formation for distributed, adaptive resource allocation. in HR Arabnia (ed.), Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. Proceedings of the International Conference on Artificial Intelligence, IC-AI'04, vol. 1, pp. 372-378, Proceedings of the International Conference on Artificial Intelligence, IC-AI'04, Las Vegas, NV, United States, 6/21/04.
Soh L-K, Li X. Multiagent coalition formation for distributed, adaptive resource allocation. In Arabnia HR, editor, Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. 2004. p. 372-378. (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04).
Soh, Leen-Kiat ; Li, Xin. / Multiagent coalition formation for distributed, adaptive resource allocation. Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. editor / H.R. Arabnia. 2004. pp. 372-378 (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04).
@inproceedings{9f9801d37acf4977bd63b97e44b4958a,
title = "Multiagent coalition formation for distributed, adaptive resource allocation",
abstract = "We present a distributed, adaptive resource allocation approach for multiagent systems called ARAMS. ARAMS allows a collection of agents to adaptively allocate CPU resource among themselves to handle dynamic events encountered in a noisy and uncertain environment in real-time manner. Each event encountered may incur a CPU shortage crisis in an agent. ARAMS is aimed to reduce the occurrence and amount of shortage crises of each agent as well as the entire system as a whole. The underlying problem-solving strategy of ARAMS is the integration of a monitor-reactive cycle and a goal-directed coalition formation model. The monitor-reactive cycle requires the agent to monitor the crisis and attempt to fix it on its own. The goal-directed coalition formation allows the agent to ask for help from other agents rationally once it has the resources to do so. Agents also learn how to form better coalitions faster from their past experience. We conducted a series of experiments and the experimental results show that our approach to CPU resource allocation is able to learn and adapt coherently, reacting to and planning for CPU shortages.",
author = "Leen-Kiat Soh and Xin Li",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
isbn = "1932415335",
series = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04",
pages = "372--378",
editor = "H.R. Arabnia",
booktitle = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04",

}

TY - GEN

T1 - Multiagent coalition formation for distributed, adaptive resource allocation

AU - Soh, Leen-Kiat

AU - Li, Xin

PY - 2004/12/1

Y1 - 2004/12/1

N2 - We present a distributed, adaptive resource allocation approach for multiagent systems called ARAMS. ARAMS allows a collection of agents to adaptively allocate CPU resource among themselves to handle dynamic events encountered in a noisy and uncertain environment in real-time manner. Each event encountered may incur a CPU shortage crisis in an agent. ARAMS is aimed to reduce the occurrence and amount of shortage crises of each agent as well as the entire system as a whole. The underlying problem-solving strategy of ARAMS is the integration of a monitor-reactive cycle and a goal-directed coalition formation model. The monitor-reactive cycle requires the agent to monitor the crisis and attempt to fix it on its own. The goal-directed coalition formation allows the agent to ask for help from other agents rationally once it has the resources to do so. Agents also learn how to form better coalitions faster from their past experience. We conducted a series of experiments and the experimental results show that our approach to CPU resource allocation is able to learn and adapt coherently, reacting to and planning for CPU shortages.

AB - We present a distributed, adaptive resource allocation approach for multiagent systems called ARAMS. ARAMS allows a collection of agents to adaptively allocate CPU resource among themselves to handle dynamic events encountered in a noisy and uncertain environment in real-time manner. Each event encountered may incur a CPU shortage crisis in an agent. ARAMS is aimed to reduce the occurrence and amount of shortage crises of each agent as well as the entire system as a whole. The underlying problem-solving strategy of ARAMS is the integration of a monitor-reactive cycle and a goal-directed coalition formation model. The monitor-reactive cycle requires the agent to monitor the crisis and attempt to fix it on its own. The goal-directed coalition formation allows the agent to ask for help from other agents rationally once it has the resources to do so. Agents also learn how to form better coalitions faster from their past experience. We conducted a series of experiments and the experimental results show that our approach to CPU resource allocation is able to learn and adapt coherently, reacting to and planning for CPU shortages.

UR - http://www.scopus.com/inward/record.url?scp=12744260652&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12744260652&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:12744260652

SN - 1932415335

SN - 9781932415339

T3 - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

SP - 372

EP - 378

BT - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

A2 - Arabnia, H.R.

ER -