The University of Southampton
University of Southampton Institutional Repository

Adaptive distributed resource allocation and diagnostics using cooperative information sharing strategies

Adaptive distributed resource allocation and diagnostics using cooperative information sharing strategies
Adaptive distributed resource allocation and diagnostics using cooperative information sharing strategies
A major challenge in efficiently solving distributed resource allocation problems is to cope with the dynamic state changes that characterise such systems. An effective solution to this problem should be able to detect state changes and determine why they occur (diagnosing the cause) in order to adapt to the prevailing situation. Now, since agents typically have localised views and communication constraints that prohibit global instantaneous synchronisation, we argue that cooperative information-sharing can provide them with the necessary adaptiveness and diagnostics ability. To this end, we develop a novel information-sharing algorithm for resource allocation tasks by building upon the most effective algorithm currently available in this domain. Then, using empirical analyses on a resource allocation application with dynamic state changes, network call routing with network failures, we show that, compared to the benchmark, our new algorithm achieves up to a 20% increase in call throughput, up to 3.5 times faster throughput recovery after failures, and provides a novel mechanism for distributed failure diagnosis without false positives and false negatives.
Resource allocation, state diagnosis, information-sharing
826-833
Dutta, P.S.
573e4782-1998-41d9-aa83-921bb4238b1c
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Moreau, L.
033c63dd-3fe9-4040-849f-dfccbe0406f8
Dutta, P.S.
573e4782-1998-41d9-aa83-921bb4238b1c
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Moreau, L.
033c63dd-3fe9-4040-849f-dfccbe0406f8

Dutta, P.S., Jennings, N. R. and Moreau, L. (2006) Adaptive distributed resource allocation and diagnostics using cooperative information sharing strategies. 5th Int. conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan. pp. 826-833 .

Record type: Conference or Workshop Item (Paper)

Abstract

A major challenge in efficiently solving distributed resource allocation problems is to cope with the dynamic state changes that characterise such systems. An effective solution to this problem should be able to detect state changes and determine why they occur (diagnosing the cause) in order to adapt to the prevailing situation. Now, since agents typically have localised views and communication constraints that prohibit global instantaneous synchronisation, we argue that cooperative information-sharing can provide them with the necessary adaptiveness and diagnostics ability. To this end, we develop a novel information-sharing algorithm for resource allocation tasks by building upon the most effective algorithm currently available in this domain. Then, using empirical analyses on a resource allocation application with dynamic state changes, network call routing with network failures, we show that, compared to the benchmark, our new algorithm achieves up to a 20% increase in call throughput, up to 3.5 times faster throughput recovery after failures, and provides a novel mechanism for distributed failure diagnosis without false positives and false negatives.

Text
aamas06-partha.pdf - Accepted Manuscript
Download (414kB)

More information

Published date: 2006
Venue - Dates: 5th Int. conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, 2006-01-01
Keywords: Resource allocation, state diagnosis, information-sharing
Organisations: Web & Internet Science, Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 262581
URI: http://eprints.soton.ac.uk/id/eprint/262581
PURE UUID: 9a0d9da9-3f10-4b56-8a3b-f4ba0fab4f7e
ORCID for L. Moreau: ORCID iD orcid.org/0000-0002-3494-120X

Catalogue record

Date deposited: 15 May 2006
Last modified: 14 Mar 2024 07:13

Export record

Contributors

Author: P.S. Dutta
Author: N. R. Jennings
Author: L. Moreau ORCID iD

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 http://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.

×