Title :
Biologically-inspired path selection scheme for multipath overlay networks
Author :
Leibnitz, Kenji ; Murata, Masayuki ; Nakao, Akihiro
Author_Institution :
Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Suita
Abstract :
In this paper we discuss the application of a biologically-inspired approach for path selection in overlay networks under the constraints of in-order packet delivery. We apply the concept of attractor selection by modeling the path selection process in multipath overlay as a stochastic dynamical system that instantaneously converges to a sufficiently good solution utilizing the system inherent noise to provide a robust and adaptive mechanism. Our method is inspired by a mathematical model for the stochastic dynamics of gene regulatory networks. Simple numerical simulations will show that this proposed method is stable to changes in the environment and adaptable to the objective function, which is in our case the buffer occupancy level of the destination node in an overlay network.
Keywords :
Internet; genetics; graph theory; stochastic processes; telecommunication network routing; attractor selection; biologically inspired path selection; gene regulatory networks; in-order packet delivery; multipath overlay networks; stochastic dynamics; Biological system modeling; Biology; Delay; Fluctuations; Negative feedback; Noise robustness; Proposals; Routing; Stochastic resonance; Working environment noise;
Conference_Titel :
Applied Sciences on Biomedical and Communication Technologies, 2008. ISABEL '08. First International Symposium on
Conference_Location :
Aalborg
Print_ISBN :
978-1-4244-2647-8
Electronic_ISBN :
978-1-4244-2648-5
DOI :
10.1109/ISABEL.2008.4712596