The University of Southampton
University of Southampton Institutional Repository

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
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
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), 69-96.

Record type: Article

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.

PDF
netnomics06.pdf - Accepted Manuscript
Download (297kB)

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: https://eprints.soton.ac.uk/id/eprint/264475
PURE UUID: 1e90cda0-5ea7-447c-80f9-10c6e2d1bbbc
ORCID for L Moreau: ORCID iD orcid.org/0000-0002-3494-120X

Catalogue record

Date deposited: 06 Sep 2007
Last modified: 06 Jun 2018 13:03

Export record

Contributors

Author: N Haque
Author: N. R. Jennings
Author: L Moreau ORCID iD

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×