Autonomous mobility skeletons

Authors:
Xiao Yan Deng;Greg Michaelson;Phil Trinder
Affiliations:
School of Mathematical and Computer Sciences, Heriot-Watt University, Scotland, United Kingdom;School of Mathematical and Computer Sciences, Heriot-Watt University, Scotland, United Kingdom;School of Mathematical and Computer Sciences, Heriot-Watt University, Scotland, United Kingdom
Venue:
Parallel Computing - Algorithmic skeletons
Year:
2006

Citing 4
Cited 2

Algorithmic skeletons: structured management of parallel computation

Algorithmic skeletons: structured management of parallel computation
Mobile agents

Software agents
Understanding Code Mobility

IEEE Transactions on Software Engineering
Data Structures, Algorithms and Applications in Java

Data Structures, Algorithms and Applications in Java

Autonomous Mobile Programs

IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Cost-driven autonomous mobility

Computer Languages, Systems and Structures

Quantified Score

Hi-index	0.00

Visualization

Abstract

To manage load on large and dynamic networks we have developed Autonomous Mobile Programs (AMPs) that periodically use a cost model to decide where to execute. A disadvantage of directly programming AMPs is that the cost model, mobility decision function, and network interrogation are all explicit in the program. This paper proposes autonomous mobility skeletons that encapsulate self-aware mobile coordination for common patterns of computation over collections. Autonomous mobility skeletons are akin to algorithmic skeletons in being polymorphic higher order functions, but where algorithmic skeletons abstract over parallel coordination, autonomous mobility skeletons abstract over autonomous mobile coordination. We present the automap, autofold and autoiter autonomous mobility skeletons, together with performance measurements of Jocaml, Java Voyager, and JavaGo implementations on small networks, autoiter is an unusual skeleton, abstracting over the Iterator interface commonly used with Java collections.