Using negotiation to reduce redundant autonomous mobile program movements

Natalia Chechina, Peter King, Phil Trinder

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (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 languageEnglish
Title of host publicationProceedings - 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010
Pages343-346
Number of pages4
Volume2
DOIs
Publication statusPublished - 2010
Event2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology - Toronto, ON, Canada
Duration: 31 Aug 20103 Sep 2010

Conference

Conference2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Abbreviated titleIAT 2010
CountryCanada
CityToronto, ON
Period31/08/103/09/10

Keywords

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

Fingerprint Dive into the research topics of 'Using negotiation to reduce redundant autonomous mobile program movements'. Together they form a unique fingerprint.

Cite this