Using Negotiation to Reduce Redundant Autonomous Mobile Program Movements.

Chechina, N., King, P. and Trinder, P., 2010. Using Negotiation to Reduce Redundant Autonomous Mobile Program Movements. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), 31 Aug-3 Sept 2010, Toronto, Canada, 343 - 346.

Full text available as:

[img]
Preview
PDF
using-negotiation.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Official URL: http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnum...

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 or Workshop Item (Paper)
Uncontrolled Keywords:workflow management; mobile computation; load balancing, autonomous mobile program; greedy effect; mobile agent; scheduling
Group:Faculty of Science & Technology
ID Code:30272
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:29 Jan 2018 11:45
Last Modified:29 Jan 2018 11:45

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -