A bio‐inspired OSPF path selection scheme based on an adaptive attractor selection model
Authors:
- 25 March 2015
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 30 (3) , e2963
Abstract
Summary: Current Internet Protocol routers only support equal cost multi‐path routing, which performs the random path selection or the traffic uniform distribution among equal‐cost paths. In biology, an adaptive attractor selection model is presented to simulate the concentration changes of two kinds of Escherichia coli's mRNA in changing nutrition environments with bistability equations. Inspired by the metabolism behaviors of E. coli, we propose an adaptive path selection scheme Open Shortest Path First‐path selection by attractor selection to dynamically select the transmission path by the real‐time path quality. Here, the mRNA concentration is analogous to the path quality. Then, to reflect the multipath quality, multi‐stability equations are adopted and redesigned. Our scheme consists of two main features. The first one is a redefined path‐activity to indicate multipath transmission goodness, which is inversely proportional to the offset between current path quality and best path quality. And the second one is a new attractor expression of the multi‐stability equations to concretely specify the effect of a stochastic item noise in the equations on the path selection. Compared with the greedy selection and the uniform random selection in file transfer protocol (FTP) service, our scheme gains better performance on reducing file transmission time, traffic throughput, and traffic dropped. Copyright © 2015 John Wiley & Sons, Ltd.Keywords
Funding Information
- National Natural Science Foundation of China (60932005, 61172048, 61100184, 61201128)
- National Basic Research Program of China (2012CB315905)
- National High-tech R&D Program (2013AA01A209)
This publication has 14 references indexed in Scilit:
- Intra-domain routing with pathletsComputer Communications, 2014
- Paths selection‐based resequencing queue length in concurrent multipath transferInternational Journal of Communication Systems, 2014
- Online OSPF weights optimization in IP networksComputer Networks, 2014
- A memory efficient stochastic evolution based algorithm for the multi-objective shortest path problemApplied Soft Computing, 2014
- Meta-heuristic algorithms for optimized network flow wavelet-based image codingApplied Soft Computing, 2014
- Energy-aware IP traffic engineering with shortest path routingComputer Networks, 2013
- Solving the fuzzy shortest path problem using multi-criteria decision method based on vague similarity measureApplied Soft Computing, 2012
- A game-theoretic multipath routing for video-streaming services over Mobile Ad Hoc NetworksComputer Networks, 2011
- Adaptive Response of a Gene Network to Environmental Changes by Fitness-Induced Attractor SelectionPLOS ONE, 2006
- Biologically inspired self-adaptive multi-path routing in overlay networksCommunications of the ACM, 2006