Les espaces d'interaction Vers une géométrie des systèmes d'agents mobiles

Les systemes d'agents mobiles sont de grande complexite, notamment du fait de leur nature hautement dynamique. Au dela des experimentations « pratiques », de nombreux travaux s'interessent a la caracterisation plus fondamentale de ces systemes. Mais la plupart des approches negligent certains aspects selon nous fondamentaux comme la semantique de communication. Elles sont de plus generalement peu flexibles a ce niveau et developpent en outre une vision subjective de la mobilite. Pour aborder ces questions, nous proposons le modele des Espaces d'Interaction (eI), une semantique qui se distingue par son caractere geometrique. Un eI possede trois dimensions: agents ou localisations, canaux de communication et etat de ces canaux. Les operations fondamentales des agents, pour communiquer ou se mouvoir sont assimilees a des transformations geometriques simples. Au dessus des eI, nous proposons le cube-calcul. Concu comme une variante appliquee du π-calcul, ce prototype de langage de programmation implemente des formes objectives de mobilite des agents et des liens de communication. Nous insistons egalement sur son caractere « realiste ».

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

[2]  Davide Sangiorgi,et al.  On asynchrony in name-passing calculi , 1998, Mathematical Structures in Computer Science.

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

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

[5]  Frédéric Peschanski A versatile event-based communication model for generic distributed interactions , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[6]  Denyse Baillargeon,et al.  Bibliographie , 1929 .

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

[8]  J. van Leeuwen,et al.  Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

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

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

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

[12]  Akinori Yonezawa,et al.  A Simple Extension of Java Language for Controllable Transparent Migration and Its Portable Implementation , 1999, COORDINATION.

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

[14]  Valmir Carneiro Barbosa,et al.  An introduction to distributed algorithms , 1996 .