A Framework for a Comprehensive Evaluation of Ant-Inspired Peer-to-Peer Protocols

Following a constant rise in the complexity and scale of peer-to-peer networks, researchers have looked at biological phenomena in order to develop self-organized, adaptive, and robust management systems. Our focus is on distributed swarm intelligence mechanisms that mimic the behavior of social insects to solve problems such as overlay management, routing, task allocation, and resource discovery. A central problem in the validation of novel networking solutions is their empirical evaluation under different conditions. Whereas existing network simulation platforms lack specific support for ant-inspired protocols (like transparent agent migration), dedicated frameworks for bio-inspired systems fail to implement accurate network models. To bridge this gap, we introduce a framework with support for bio-inspired techniques and realistic network underlay simulation based on Over Sim. To validate our work, we describe the implementation of several swarm-based protocols and we provide some measurements of the simulation performance.

[1]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[2]  Ichiro Satoh.  Test-bed Platform for Bio-inspired Distributed Systems , 2008, BIONETICS.

[3]  A. Varga,et al.  Using the OMNeT++ discrete event simulation system in education , 1999 .

[4]  S. Krause,et al.  OverSim: A Flexible Overlay Network Simulation Framework , 2007, 2007 IEEE Global Internet Symposium.

[5]  Amos Brocco,et al.  Bounded diameter overlay construction: A self organized approach , 2009, 2009 IEEE Swarm Intelligence Symposium.

[6]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[7]  Anirban Basu,et al.  A Survey of Peer-to-Peer Network Simulators , 2006 .

[8]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[9]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[10]  László Gulyás,et al.  The Multi-Agent Simulation Suite , 2007, AAAI Fall Symposium: Emergent Agents and Socialities.

[11]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[12]  Michela Meo,et al.  A self-organizing P2P system with multi-dimensional structure , 2011, ICAC '11.

[13]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[14]  Michela Meo,et al.  Self-Chord: A Bio-inspired Algorithm for Structured P2P Systems , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[15]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[16]  Dengyi Zhang,et al.  State of the Art and Challenges on Peer-to-Peer Simulators , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[17]  Uri Wilensky,et al.  NetLogo: A simple environment for modeling complexity , 2014 .

[18]  Kazuyuki Shudo,et al.  Overlay Weaver: An overlay construction toolkit , 2008, Computer Communications.

[19]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[20]  Rupali Bhardwaj,et al.  An Overview on Tools for Peer to Peer Network Simulation , 2010 .

[21]  Elke Michlmayr.  Self-Organization for Search in Peer-to-Peer Networks: The Exploitation-Exploration Dilemma , 2006, 2006 1st Bio-Inspired Models of Network, Information and Computing Systems.

[22]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[23]  Amos Brocco,et al.  Solenopsis: A Framework for the Development of Ant Algorithms , 2007, 2007 IEEE Swarm Intelligence Symposium.

[24]  Mirko Viroli,et al.  Description and composition of bio-inspired design patterns: the gradient case , 2011, BADS '11.