Using negotiation to reduce redundant autonomous mobile program movements

Natalia Chechina; Peter King; Phil Trinder

doi:10.1109/WI-IAT.2010.22

Using negotiation to reduce redundant autonomous mobile program movements

Natalia Chechina, Peter King, Phil Trinder

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

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. © 2010 IEEE.

Original language	English
Title of host publication	Proceedings - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010
Pages	343-346
Number of pages	4
Volume	2
DOIs	https://doi.org/10.1109/WI-IAT.2010.22
Publication status	Published - 2010
Event	2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology - Toronto, ON, Canada Duration: 31 Aug 2010 → 3 Sept 2010

Conference

Conference	2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Abbreviated title	IAT 2010
Country/Territory	Canada
City	Toronto, ON
Period	31/08/10 → 3/09/10

Keywords

Autonomous mobile program
Greedy effect
Load balancing
Mobile agent
Mobile computation
Scheduling
Workflow management

Access to Document

10.1109/WI-IAT.2010.22

Cite this

@inproceedings{d443337aa32447a39ed821ac18b593ff,

title = "Using negotiation to reduce redundant autonomous mobile program movements",

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. {\textcopyright} 2010 IEEE.",

keywords = "Autonomous mobile program, Greedy effect, Load balancing, Mobile agent, Mobile computation, Scheduling, Workflow management",

author = "Natalia Chechina and Peter King and Phil Trinder",

year = "2010",

doi = "10.1109/WI-IAT.2010.22",

language = "English",

isbn = "9780769541914",

volume = "2",

pages = "343--346",

booktitle = "Proceedings - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010",

note = "2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010 ; Conference date: 31-08-2010 Through 03-09-2010",

}

Chechina, N, King, P & Trinder, P 2010, Using negotiation to reduce redundant autonomous mobile program movements. in Proceedings - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010. vol. 2, pp. 343-346, 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Toronto, ON, Canada, 31/08/10. https://doi.org/10.1109/WI-IAT.2010.22

TY - GEN

T1 - Using negotiation to reduce redundant autonomous mobile program movements

AU - Chechina, Natalia

AU - King, Peter

AU - Trinder, Phil

PY - 2010

Y1 - 2010

N2 - 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. © 2010 IEEE.

AB - 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. © 2010 IEEE.

KW - Autonomous mobile program

KW - Greedy effect

KW - Load balancing

KW - Mobile agent

KW - Mobile computation

KW - Scheduling

KW - Workflow management

U2 - 10.1109/WI-IAT.2010.22

DO - 10.1109/WI-IAT.2010.22

M3 - Conference contribution

SN - 9780769541914

VL - 2

SP - 343

EP - 346

BT - Proceedings - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010

T2 - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology

Y2 - 31 August 2010 through 3 September 2010

ER -

Using negotiation to reduce redundant autonomous mobile program movements

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this