Using Negotiation to Reduce Redundant Autonomous Mobile Program Movements

Chechina, N., King, P. and Trinder, P.W. (2010) Using Negotiation to Reduce Redundant Autonomous Mobile Program Movements. In: International Conference on Intelligent Agent Technology (IAT'10), Toronto, ON, Canada, 31 Aug - 3 Sep 2010, pp. 343-346. (doi: 10.1109/WI-IAT.2010.22)

Abstract

Distributed load managers exhibit thrashing where tasks are repeatedly moved between locations due to incomplete global load information. This paper shows that systems of Autonomous Mobile Programs (AMPs) exhibit the same behaviour, identifying two types of redundant movement and terming them greedy effects. AMPs are unusual in that, in place of some external load management system, each AMP periodically recalculates network and program parameters and may independently move to a better execution environment. Load management emerges from the behaviour of collections of AMPs. The paper explores the extent of greedy effects by simulation, and then proposes negotiating AMPs (NAMPs) to ameliorate the problem. We present the design of AMPs with a competitive negotiation scheme (cNAMPs), and compare their performance with AMPs by simulation.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Trinder, Professor Phil and Chechina, Dr Natalia
• Authors: Chechina, N., King, P., and Trinder, P.W.
• College/School: College of Science and Engineering > School of Computing Science
• ISSN: 9781424484829
• Copyright Holders: Copyright © 2010 IEEE
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher