Resource allocation in communication networks using market-based agents
OA Location
Author(s)
Haque, N
Jennings, NR
Moreau, L
Type
Journal Article
Abstract
This work describes a system that allocates end-to-end bandwidth, in a switched meshed communications network. The solution makes use of market-based software agents that compete in a number of decentralised marketplaces to buy and sell bandwidth resources. Agents perform a distributed depth first search with decentralised markets in order to allocate routes for calls. The approach relies on a resource reservation and commit mechanism in the network. Initial results show that under a light network load, the system sets up a high percentage of calls which is comparable to the optimum value and that, under all network loads, it performs significantly better than a random strategy.
Date Issued
2005-05-31
Date Acceptance
2004-10-30
Citation
Knowledge-Based Systems, 2005, 18 (4-5), pp.163-170
ISSN
1872-7409
Publisher
Elsevier
Start Page
163
End Page
170
Journal / Book Title
Knowledge-Based Systems
Volume
18
Issue
4-5
Identifier
http://eprints.soton.ac.uk/261091/
Subjects
Science & Technology
Technology
Computer Science, Artificial Intelligence
Computer Science
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
resource allocation
communication network
agents
markets
Artificial Intelligence & Image Processing
08 Information And Computing Sciences
15 Commerce, Management, Tourism And Services
17 Psychology And Cognitive Sciences
Publication Status
Published
Article Number
4-5