Redundant movements in autonomous mobility: experimental and theoretical analysis

Chechina, N., King, P. and Trinder, P. (2011) Redundant movements in autonomous mobility: experimental and theoretical analysis. Journal of Parallel and Distributed Computing, 71(10), pp. 1278-1292. (doi: 10.1016/j.jpdc.2011.07.003)

[img]
Preview
Text
78892.pdf - Accepted Version

1MB

Abstract

<p>Distributed load balancers 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, and identifies two types of redundant movement (greedy effect). 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.</p> <p>The paper explores the extent of greedy effects by simulating collections of AMPs and 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. We establish new properties of balanced networks of AMPs, and use these to provide a theoretical analysis of greedy effects.</p>

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Trinder, Professor Phil and Chechina, Dr Natalia
Authors: Chechina, N., King, P., and Trinder, P.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Journal of Parallel and Distributed Computing
ISSN:0743-7315
ISSN (Online):1096-0848
Published Online:13 July 2011
Copyright Holders:Copyright © 2011 Elsevier Ltd.
First Published:First published in Journal of Parallel and Distributed Computing 71(10_:1278-1292
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record