Resilient multi-path routing based on a biological attractor selection scheme

Authors:
Kenji Leibnitz;Naoki Wakamiya;Masayuki Murata
Affiliations:
Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Graduate School of Information Science and Technology, Osaka University, Osaka, Japan;Graduate School of Information Science and Technology, Osaka University, Osaka, Japan
Venue:
BioADIT'06 Proceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology
Year:
2006

Citing 7
Cited 5

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Dynamic multi-path routing: asymptotic approximation and simulations

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Resilient overlay networks

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
How bad is selfish routing?

Journal of the ACM (JACM)
On selfish routing in internet-like environments

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Best-path vs. multi-path overlay routing

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On Self Adaptive Routing in Dynamic Environments - An Evaluation and Design Using a Simple, Probabilistic Scheme

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols

Biologically inspired self-adaptive multi-path routing in overlay networks

Communications of the ACM - Self managed systems
A stable clustering algorithm for mobile ad hoc networks based on attractor selection

Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
User Profiling for Web Search Based on Biological Fluctuation

Proceedings of the 13th International Conference on Human-Computer Interaction. Part III: Ubiquitous and Intelligent Interaction
A survey on bio-inspired networking

Computer Networks: The International Journal of Computer and Telecommunications Networking
Self-organized node coordination scheme based on a biological inter-cell signaling system for wireless sensor networks

Journal of High Speed Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a resilient scheme for multi-path routing using a biologically-inspired attractor selection method. The main advantage of this approach is that it is highly noise-tolerant and capable of operating in a very robust manner under changing environment conditions. We will apply an enhanced attractor selection model to multi-path routing in overlay networks and discuss some general properties of this approach based on numerical simulations. Furthermore, our proposal considers randomization in the path selection which reduces the selfishness and improves the overall network-wide performance.