Scalability and Robustness of a Network Resource Allocation System Using Market-Based Agents
Scalability and Robustness of a Network Resource Allocation System Using Market-Based Agents
In this paper, we consider issues associated with scalability and robustness in designing a market-based multi-agent system that allocates bandwidth in a communications network. Specifically, an empirical evaluation is carried out to assess the system performance under a variety of design configurations in order to provide an insight into network deployment issues. This extends our previous work in which we developed an application that makes use of market-based software agents that compete in decentralised marketplaces to buy and sell bandwidth resources in a network that is partitioned into regions, each with a separate market server. We investigate the average call success rate and average message load per market server, as the number of markets are scaled up in a fixed size network. The same investigations are performed in the presence of single market failures. Finally, for both the failure and non-failure cases, a trade-off is found between their average call success rates and message load per server in order to find an optimum number of regions to deploy in the network.
Agent, Communications Network, Market, Resource Allocation, Scalability, Robustness.
69-96
Haque, N
2d86ed6a-e3e4-4c8e-802d-8f291a4abb1c
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Moreau, L
033c63dd-3fe9-4040-849f-dfccbe0406f8
2005
Haque, N
2d86ed6a-e3e4-4c8e-802d-8f291a4abb1c
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Moreau, L
033c63dd-3fe9-4040-849f-dfccbe0406f8
Haque, N, Jennings, N. R. and Moreau, L
(2005)
Scalability and Robustness of a Network Resource Allocation System Using Market-Based Agents.
Netnomics, 7 (2), .
Abstract
In this paper, we consider issues associated with scalability and robustness in designing a market-based multi-agent system that allocates bandwidth in a communications network. Specifically, an empirical evaluation is carried out to assess the system performance under a variety of design configurations in order to provide an insight into network deployment issues. This extends our previous work in which we developed an application that makes use of market-based software agents that compete in decentralised marketplaces to buy and sell bandwidth resources in a network that is partitioned into regions, each with a separate market server. We investigate the average call success rate and average message load per market server, as the number of markets are scaled up in a fixed size network. The same investigations are performed in the presence of single market failures. Finally, for both the failure and non-failure cases, a trade-off is found between their average call success rates and message load per server in order to find an optimum number of regions to deploy in the network.
Text
netnomics06.pdf
- Accepted Manuscript
More information
Published date: 2005
Keywords:
Agent, Communications Network, Market, Resource Allocation, Scalability, Robustness.
Organisations:
Web & Internet Science, Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 264475
URI: http://eprints.soton.ac.uk/id/eprint/264475
PURE UUID: 1e90cda0-5ea7-447c-80f9-10c6e2d1bbbc
Catalogue record
Date deposited: 06 Sep 2007
Last modified: 14 Mar 2024 07:51
Export record
Contributors
Author:
N Haque
Author:
N. R. Jennings
Author:
L Moreau
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