Swarm-Inspired Routing Algorithms for Unstructured P2P Networks

Due to extreme complexity in nowadays networks, routing becomes a challenging task. This problemisespeciallydelicateinunstructuredP2Pnetworks,asthereisneitheraglobalviewonthe networknoraglobaladdressmapping.Althoughdifferentconventionalsolutionsarecommercially available,swarm-intelligentapproachesarepromisingincaseoffrequentlychangingconditionsin P2Pnetworks.Inthisarticle,anapproachinspiredbyDictyosteliumdiscoideumslimemoldsand beeswithdistributiveandautonomouspropertiesisproposed.Bothbio-mechanismsare“tailored” for routing inunstructuredP2Psystems, resulting in swarm-inspired routingalgorithms,SMNet andBeeNet.Theyarecomparedwiththreeswarm-basedroutingalgorithmsandtwoconventional approaches.Thebenchmarksincludeparametersensitivity-,comparative-,statistical-andscalabilityanalysis.SMNetoutperformstheotheralgorithmsinthecomparativeanalysisregardingtheaverage datapacketdelay,especiallyforbiggernetworksizesanddatapackettrafficlevels.Bothalgorithms showgoodscalability. KeywoRdS Bee Routing Algorithm, Comparative Analysis, Intelligent Routing, Parameters Tuning, Scalability Analysis, Slime Mold Routing Algorithm, Swarm-Based Algorithms, Unstructured P2P Overlay

[1]  Muddassar Farooq.  A Comprehensive Survey of Nature-Inspired Routing Protocols , 2009 .

[2]  Heather Yu,et al.  Peer-to-Peer Networking and Applications: Synopsis and Research Directions , 2010 .

[3]  eva Kühn,et al.  Chapter 8 Self-Organized Load Balancing through Swarm Intelligence , 2011, Next Generation Data Technologies for Collective Computational Intelligence.

[4]  Sungyoung Lee,et al.  A Performance Comparison of Swarm Intelligence Inspired Routing Algorithms for MANETs , 2009, ICCSA.

[5]  Elke Michlmayr.  Ant Algorithms for Search in Unstructured Peer-to-Peer Networks , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[6]  Ke Li,et al.  Slime mold inspired routing protocols for wireless sensor networks , 2011, Swarm Intelligence.

[7]  Li-Pei Wong,et al.  A Bee Colony Optimization Algorithm for Traveling Salesman Problem , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[8]  K. Frisch.  Decoding the Language of the Bee , 1974 .

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[11]  eva Kühn,et al.  Peer-Based Programming Model for Coordination Patterns , 2013, COORDINATION.

[12]  C. Murray Woodside,et al.  Evaluating the Scalability of Distributed Systems , 2000, IEEE Trans. Parallel Distributed Syst..

[13]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[14]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[15]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[16]  Miguel A. Vega-Rodríguez,et al.  Routing Low-Speed Traffic Requests onto High-Speed Lightpaths by Using a Multiobjective Firefly Algorithm , 2013, EvoApplications.

[17]  eva Kühn,et al.  Reusable Coordination Components: Reliable Development of Cooperative Information Systems , 2016, Int. J. Cooperative Inf. Syst..

[18]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

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

[20]  Kevin Massey,et al.  Swarm algorithm with adaptive mutation for airfoil aerodynamic design , 2015, Swarm Evol. Comput..

[21]  Hongliang Ren,et al.  Biologically Inspired Approaches for Wireless Sensor Networks , 2006, 2006 International Conference on Mechatronics and Automation.

[22]  Blayne E. Mayfield,et al.  Slime Mold as a model for numerical optimization , 2008, 2008 IEEE Swarm Intelligence Symposium.

[23]  Mirko Viroli,et al.  A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems , 2007, IWSOS.

[24]  Muddassar Farooq,et al.  Routing Protocols for Next-Generation Networks Inspired by Collective Behaviors of Insect Societies: An Overview , 2008, Swarm Intelligence.

[25]  Andrew Adamatzky.  Slime mould computing , 2015, Int. J. Gen. Syst..

[26]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[27]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

[28]  Didier Colle,et al.  Fault tolerant network design inspired by Physarum polycephalum , 2013, Natural Computing.

[29]  eva Kühn,et al.  Bio-inspired search algorithms for unstructured P2P overlay networks , 2016, Swarm Evol. Comput..

[30]  B. Hollis,et al.  Rapid antagonistic coevolution between strains of the social amoeba Dictyostelium discoideum , 2012, Proceedings of the Royal Society B: Biological Sciences.

[31]  A. H. Ismail,et al.  A Firefly Algorithm approach for routing in VLSI , 2012, 2012 International Symposium on Computer Applications and Industrial Electronics (ISCAIE).