Biologically Inspired Adaptive Multi-Path Routing in Overlay Networks

In this paper we propose a multi-path routing scheme based on a biologically inspired attractor selectio n model. The advantage of this approach is that it is highly noise-tolerant and capable to operate in a very robust manner under varying environmental conditions. Furthermore, the route selection is performed in accordance to the recommendations given in [1] to reduce the selfishness in favor of an improved overall system performance.

[1]  Randy H. Katz,et al.  Dynamics of Simultaneous Overlay Network Routing , 2003 .

[2]  Ion Stoica,et al.  Characterizing selfishly constructed overlay routing networks , 2004, IEEE INFOCOM 2004.

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  M.A. El-Sharkawi,et al.  Swarm intelligence for routing in communication networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Michael Menth,et al.  Self-Protecting Multipaths - A Simple and Resource-Effcient Protection Switching Mechanism for MPLS Networks , 2004, NETWORKING.

[6]  Cheng Jin,et al.  MATE: multipath adaptive traffic engineering , 2002, Comput. Networks.

[7]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[8]  Peter Reichl,et al.  Adaptive multipath routing for dynamic traffic engineering , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  Yin Zhang,et al.  On selfish routing in internet-like environments , 2006, TNET.

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

[12]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.