Nomadic Pict: Programming Languages, Communication Infrastructure Overlays, and Semantics for Mobile Computation

Date Added: Feb 2010
Format: PDF

Mobile computation, in which executing computations can move from one physical computing device to another, is a recurring theme: from OS process migration, to language-level mobility, to virtual machine migration. This paper reports on the design, implementation, and verification of overlay networks to support reliable communication between migrating computations, in the Nomadic Pict project. Implementations of location-independent communication, as overlay networks that track migrations and forward messages, can be expressed as translations of the high-level calculus into the low. The authors discuss the design space of such overlay network algorithms and define three precisely, as such translations.