The University of Southampton
University of Southampton Institutional Repository

Communicating effectively in resource-constrained multi-agent systems.

Dutta, P.S., Goldman, C. and Jennings, N. R. (2007) Communicating effectively in resource-constrained multi-agent systems. At 20th Int. Joint Conf. on AI (IJCAI),, India. , pp. 1269-1274.

Record type: Conference or Workshop Item (Paper)

Abstract

Agents with partial observability need to share information to achieve decentralised coordination. However, in resource-constrained systems, indiscriminate communication can create performance bottlenecks by consuming valuable bandwidth. Therefore, there is a tradeoff between the utility attained by communication and its cost. Here we address this tradeoff by developing a novel strategy to make communication selective based on information redundancy; ensuring communication only occurs when necessary, while maintaining acceptable coordination. We apply this strategy to a state-of-the-art communication protocol to evaluate its resource saving benefit in a distributed network routing problem. Furthermore we design a mechanism to adapt its selectivity level to the prevailing resource constraints to ensure further improvements. Empirical studies show our selective strategy achieves relative savings in bandwidth usage of 50-90% with only a 5-10% relative reduction in coordination effectiveness and the adaptive strategy further improves relative bandwidth usage by up to 10% and also relative coordination effectiveness by up to 12% over the non-adaptive approach.

PDF ijcai07-dutta.pdf - Other
Download (1MB)

More information

Published date: 2007
Venue - Dates: 20th Int. Joint Conf. on AI (IJCAI),, India, 2007-01-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 263072
URI: http://eprints.soton.ac.uk/id/eprint/263072
PURE UUID: 058126f3-1e60-477e-8e04-27fd082854b1

Catalogue record

Date deposited: 06 Oct 2006
Last modified: 18 Jul 2017 08:44

Export record

Contributors

Author: P.S. Dutta
Author: C. Goldman
Author: N. R. Jennings

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 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.

×