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.

Download

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

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

Item Type: Conference or Workshop Item (Paper)
Venue - Dates: 20th Int. Joint Conf. on AI (IJCAI),, India, 2007-01-01
Organisations: Agents, Interactions & Complexity
ePrint ID: 263072
Date :
Date Event
2007Published
Date Deposited: 06 Oct 2006
Last Modified: 17 Apr 2017 21:32
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/263072

Actions (login required)

View Item View Item