Affiliation:
1. University of Cambridge, Cambridge, UK
2. Poznań University of Technology, Poznań, Poland
3. Government Information Technology Services, Thailand
Abstract
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 article reports on the design, implementation, and verification of overlay networks to support reliable communication between migrating computations, in the Nomadic Pict project. We define two levels of abstraction as calculi with precise semantics: a low-level Nomadic π calculus with migration and location-dependent communication, and a high-level calculus that adds location-independent communication. 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. We discuss the design space of such overlay network algorithms and define three precisely, as such translations. Based on the calculi, we design and implement the Nomadic Pict distributed programming language, to let such algorithms (and simple applications above them) to be quickly prototyped. We go on to develop the semantic theory of the Nomadic π calculi, proving correctness of one example overlay network. This requires novel equivalences and congruence results that take migration into account, and reasoning principles for agents that are temporarily immobile (e.g., waiting on a lock elsewhere in the system). The whole stands as a demonstration of the use of principled semantics to address challenging system design problems.
Funder
Engineering and Physical Sciences Research Council
Publisher
Association for Computing Machinery (ACM)
Reference104 articles.
1. Appel A. W. 1992. Compiling with Continuations. Cambridge University Press. Appel A. W. 1992. Compiling with Continuations. Cambridge University Press.
2. Arnold K. Wollrath A. O'Sullivan B. Scheifler R. and Waldo J. 1999. The Jini Specification. Addison-Wesley Reading MA. Arnold K. Wollrath A. O'Sullivan B. Scheifler R. and Waldo J. 1999. The Jini Specification. Addison-Wesley Reading MA.
3. Online tracking of mobile users
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献