A pheromone-based coordination mechanism applied in P2P

In this paper, we discuss the principle of synthetic pheromones, which we view as a high level coordination mechanism suitable for highly scalable, open and self-organized systems, of which peer to peer systems are an example. We present a stable abstraction for the application of synthetic pheromones, building on an existing coordination mechanism, objectspaces. The coordination principle is evaluated on the problem of search in a file-sharing P2P system.

[1]  Sven A. Brueckner,et al.  RETURN FROM THE ANT SYNTHETIC ECOSYSTEMS FOR MANUFACTURING CONTROL , 2000 .

[2]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[3]  Mario Tokoro,et al.  The Computational Field Model for Open Distributed Environments , 1991, Concurrency: Theory, Language, And Architecture.

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[6]  Alberto Montresor.  Anthill: a Framework for the Design and the Analysis of Peer-to-Peer Systems , 2001 .

[7]  H. Van Dyke Parunak,et al.  Evolving adaptive pheromone path planning mechanisms , 2002, AAMAS '02.

[8]  Nicholas Carriero,et al.  Distributed data structures in Linda , 1986, POPL '86.

[9]  StartNewDiagnosis,et al.  Developing Industrial Multi-Agent Systems † , 2022 .

[10]  Franco Zambonelli,et al.  A physically grounded approach to coordinate movements in a team , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[11]  Franco Zambonelli,et al.  Tuples on the air: a middleware for context-aware computing in dynamic networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[12]  Amy L. Murphy,et al.  LIME: a middleware for physical and logical mobility , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[13]  Thilo Kielmann.  Objective linda: a coordination model for object oriented parallel programming , 1997 .

[14]  Tom Holvoet,et al.  Using Reprogrammable Coordination Media as Mobile Agent Execution Environments , 2002 .

[15]  M. Jovanovi.  MODELING PEER-TO-PEER NETWORK TOPOLOGIES THROUGH “ SMALL-WORLD ” MODELS AND POWER LAWS , 2001 .