Chechina, N., King, P. and Trinder, P., 2011. Redundant movements in autonomous mobility: Experimental and theoretical analysis. Journal of Parallel and Distributed Computing, 71, 1278 - 1292.
Full text available as:
|
PDF
redundant-movements-in-autonomous-mobility-jpdc.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 1MB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1016/j.jpdc.2011.07.003
Abstract
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.The paper explores the extent of greedy effects by simulating collectionsof 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.
Item Type: | Article |
---|---|
ISSN: | 0743-7315 |
Uncontrolled Keywords: | load balancing; autonomous mobile program; mobile agent |
Group: | Faculty of Science & Technology |
ID Code: | 30273 |
Deposited By: | Symplectic RT2 |
Deposited On: | 26 Jan 2018 16:30 |
Last Modified: | 14 Mar 2022 14:09 |
Downloads
Downloads per month over past year
Repository Staff Only - |