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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kashiwagi, A., Urabe, I., Kaneko, K., Yomo, T.: Adaptive response of a gene network to environmental changes by attractor selection (2004) (submitted for publication)
Fortz, B., Thorup, M.: Internet traffic engineering by optimizing OSPF weights. In: IEEE INFOCOM, Tel-Aviv, Israel, pp. 519–528 (2000)
Mueller, S., Tsang, R.P., Ghosal, D.: Multipath routing in mobile ad hoc networks: Issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)
Andersen, D., Snoeren, A., Balakrishnan, H.: Best-path vs. multi-path overlay routing. In: Internet Measurement Conference (IMC), Miami Beach, FL (2003)
Andersen, D., Balakrishnan, H., Kaashoek, M., Morris, R.: Resilient overlay networks. In: 18th ACM Symposium on Operating Systems Principles (SOSP), Banff, Canada (2001)
Roughgarden, T., Tardos, E.: How bad is selfish routing? Journal of the ACM 49, 236–259 (2002)
Qiu, L., Yang, Y., Zhang, Y., Shenker, S.: On selfish routing in internet-like environments. In: ACM SIGCOMM, Karlsruhe, Germany (2003)
Seshadri, M., Katz, R.: Dynamics of simultaneous overlay network routing. Technical Report UCB//CSD-03-1291, University of California, Berkeley, CA (2003)
Wardrop, J.: Some theoretical aspects of road traffic research, part II. In: Institution of Civil Engineers, vol. 1, pp. 325–378 (1952)
Xie, H., Qiu, L., Yang, Y.R., Zhang, Y.: On self adaptive routing in dynamic environments – an evaluation and design using a simple, probabilistic scheme. In: International Conference on Network Protocols (ICNP), Berlin, Germany (2004)
Su, X., de Veciana, G.: Dynamic multipath routing: asymptotic approximation and simulations. In: ACM SIGMETRICS, Cambridge, MA, pp. 25–36 (2001)
Gojmerac, I., Ziegler, T., Ricciato, F., Reichl, P.: Adaptive multipath routing for dynamic traffic engineering. In: IEEE GLOBECOM, San Francisco, CA (2003)
Güven, T., Kommareddy, C., La, R.J., Shayman, M.A., Bhattacharjee, B.: Measurement based optimal multi-path routing. In: IEEE INFOCOM, Hong Kong (2004)
Elwalid, A., Jin, C., Low, S.H., Widjaja, I.: MATE: MPLS adaptive traffic engineering. In: IEEE INFOCOM, Anchorage, Alaska, pp. 1300–1309 (2001)
Menth, M., Reifert, A., Milbrandt, J.: Self-Protecting Multipaths - A Simple and Resource-Efficient Protection Switching Mechanism for MPLS Networks. In: 3rd IFIP-TC6 Networking Conference (Networking), Athens, Greece (2004)
Gowda, S., Sivalingam, K.M.: Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques. In: IEEE INFOCOM, San Francisco, CA (2003)
Leibnitz, K., Wakamiya, N., Murata, M.: Biologically inspired adaptive multi-path routing in overlay networks. In: IFIP/IEEE International Workshop on Self-Managed Systems & Services (SELFMAN 2005), Nice, France (2005)
Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines. Wiley, New York (1989)
Murray, J.: Mathematical Biology, I: An introduction, 3rd edn. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leibnitz, K., Wakamiya, N., Murata, M. (2006). Resilient Multi-path Routing Based on a Biological Attractor Selection Scheme. In: Ijspeert, A.J., Masuzawa, T., Kusumoto, S. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2006. Lecture Notes in Computer Science, vol 3853. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11613022_7
Download citation
DOI: https://doi.org/10.1007/11613022_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31253-6
Online ISBN: 978-3-540-32438-6
eBook Packages: Computer ScienceComputer Science (R0)