Mobile Agents in Interaction Spaces

Mobile agent systems are difficult to reason about and implement efficiently and safely. Theoretical work, most notably process calculi, provide solid semantics for mobile systems. However, the theory is often too abstract to match with the requirements of practical implementations. To fill this gap, intermediate models must be proposed. We present in this paper such a model named Interaction Spaces, a metaphor of geometrical spaces in which agents interact through simple transformations. The framework captures high-level distributed semantics, most notably asynchronous, multicast communications on FIFO channels. It also refines and implements the channel passing feature of the pi-calculus, together with the mobility of agent themselves. Above interaction spaces, we propose a full-fledged agent calculus and its associated operational semantics.

[1]  Jean-Jacques Lévy,et al.  A Calculus of Mobile Agents , 1996, CONCUR.

[2]  Carolyn L. Talcott,et al.  A foundation for actor computation , 1997, Journal of Functional Programming.

[3]  Corporate Inmos Limited Communicating Process Architecture , 1989 .

[4]  Frédéric Peschanski,et al.  On Linear Time and Congruence in Channel-passing Calculi , 2004 .

[5]  B. Pierce,et al.  Typing and subtyping for mobile processes , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

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

[7]  Martin Odersky,et al.  Polarized Name Passing , 1995, FSTTCS.

[8]  Akinori Yonezawa,et al.  MobileScope: a programming language with objective mobility , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[9]  Giovanni Vigna,et al.  Understanding Code Mobility , 1998, IEEE Trans. Software Eng..

[10]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[11]  Farhad Arbab,et al.  MoCha-pi, an exogenous coordination calculus based on mobile channels , 2005, SAC '05.

[12]  Peter Sewell,et al.  Nomadic pict: correct communication infrastructure for mobile computation , 2001, POPL '01.

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

[14]  Davide Sangiorgi,et al.  On Asynchrony in Name-Passing Calculi , 1998, ICALP.

[15]  Traian Muntean,et al.  Expressiveness of Point-to-Point versus Broadcast Communications , 1999, FCT.