Encoding Distributed Areas and Local Communication into the pi-Calculus

We show how the π-calculus can express local communications within a distributed system, through an encoding of the local area π-calculus, an enriched system that explicitly represents names which are known universally but always refer to local information. Our translation replaces point-to-point communication with a system of shared local ethers; we prove that this preserves and reflects process behaviour. We give an example based on an internet service daemon, and investigate some limitations of the encoding.

[1]  Davide Sangiorgi,et al.  Lazy functions and mobile processes , 2000, Proof, Language, and Interaction.

[2]  Mario Tokoro,et al.  An Object Calculus for Asynchronous Communication , 1991, ECOOP.

[3]  Benjamin C. Pierce,et al.  Decoding Choice Encodings , 1999 .

[4]  Davide Sangiorgi,et al.  Locality and Interleaving Semantics in Calculi for Mobile Processes , 1996, Theor. Comput. Sci..

[5]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[6]  J.-L. Vivas,et al.  From higher-order π-calculus to π-calculus in the presence of static operators , 1998 .

[7]  Robin Milner,et al.  The Polyadic π-Calculus: a Tutorial , 1993 .

[8]  Peter Sewell Global/Local Subtyping and Capability Inference for a Distributed pi-calculus , 1998, ICALP.

[9]  James Riely,et al.  Resource Access Control in Systems of Mobile Agents , 2002, HLCL.

[10]  Luca Cardelli,et al.  Secrecy and Group Creation , 2000, CONCUR.

[11]  Jean-Jacques Lévy,et al.  An Asynchronous, Distributed Implementation of Mobile Ambients , 2000, IFIP TCS.

[12]  Tom Chothia,et al.  A Distributed Pi-Calculus with Local Areas of Communication , 2000, Electron. Notes Theor. Comput. Sci..

[13]  Mads Dam,et al.  From Higher-Order pi-Calculus to pi-Calculus in the Presence of Static Operators , 1998, CONCUR.

[14]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[15]  Davide Sangiorgi,et al.  On Bisimulations for the Asynchronous pi-Calculus , 1996, Theor. Comput. Sci..

[16]  James Riely,et al.  Distributed processes and location failures , 2001, Theor. Comput. Sci..

[17]  Matthew Hennessy,et al.  Observing Localities , 1993, Theor. Comput. Sci..

[18]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[19]  Jan Vitek,et al.  Seal: A Framework for Secure Mobile Computations , 1998, ICCL Workshop: Internet Programming Languages.

[20]  David N. Turner,et al.  The polymorphic Pi-calculus : theory and implementation , 1996 .

[21]  Davide Sangiorgi,et al.  Behavioral equivalence in the polymorphic pi-calculus , 2000, JACM.