Resource allocation in communication networks using market-based agents
Resource allocation in communication networks using market-based agents
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.
agents, markets, resource allocation, telecommunication networks
1-85233-907-1
187-200
Haque, Nadim
e64efd61-9b59-412a-825e-cdede3a1e6c3
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Bramer, Max
1dea0233-339a-40ea-a77d-b007ed486b0f
Coenen, Frans
15a0125f-2690-404f-8fcc-32f1f0121ac0
Allen, Tony
35e7bfb8-000a-496c-85a6-104bc167b4c0
2004
Haque, Nadim
e64efd61-9b59-412a-825e-cdede3a1e6c3
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Bramer, Max
1dea0233-339a-40ea-a77d-b007ed486b0f
Coenen, Frans
15a0125f-2690-404f-8fcc-32f1f0121ac0
Allen, Tony
35e7bfb8-000a-496c-85a6-104bc167b4c0
Haque, Nadim, Jennings, N. R. and Moreau, Luc
(2004)
Resource allocation in communication networks using market-based agents.
Bramer, Max, Coenen, Frans and Allen, Tony
(eds.)
Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, Queens' College, University of Cambridge, Cambridge, United Kingdom.
14 - 15 Dec 2004.
.
Record type:
Conference or Workshop Item
(Paper)
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.
Text
SGAI2004Haque.pdf
- Accepted Manuscript
More information
Published date: 2004
Additional Information:
Event Dates: 14th - 15th December 2004
Venue - Dates:
Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, Queens' College, University of Cambridge, Cambridge, United Kingdom, 2004-12-14 - 2004-12-15
Keywords:
agents, markets, resource allocation, telecommunication networks
Organisations:
Web & Internet Science, Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 260237
URI: http://eprints.soton.ac.uk/id/eprint/260237
ISBN: 1-85233-907-1
PURE UUID: ff885085-ad86-4da4-8c6a-26c67e826769
Catalogue record
Date deposited: 06 Jan 2005
Last modified: 14 Mar 2024 06:35
Export record
Contributors
Author:
Nadim Haque
Author:
N. R. Jennings
Author:
Luc Moreau
Editor:
Max Bramer
Editor:
Frans Coenen
Editor:
Tony Allen
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics