Workshop on Stochasticity in Distributed Systems

Research Article

Symbiotic multi-path routing with attractor selection

  • @INPROCEEDINGS{10.1109/COLCOM.2005.1651261,
        author={Kenji Leibnitz and Naoki Wakamiya and Masayuki Murata},
        title={Symbiotic multi-path routing with attractor selection},
        proceedings={Workshop on Stochasticity in Distributed Systems},
        keywords={Availability  Biological system modeling  Cells (biology)  Information science  Organisms  Routing  Switches  Symbiosis  Telecommunication traffic  Working environment noise},
  • Kenji Leibnitz
    Naoki Wakamiya
    Masayuki Murata
    Year: 2006
    Symbiotic multi-path routing with attractor selection
    DOI: 10.1109/COLCOM.2005.1651261
Kenji Leibnitz1,*, Naoki Wakamiya1,*, Masayuki Murata1,*
  • 1: Osaka University, Graduate School of Information Science and Technology, 1-5 Yamadaoka, Suita, Osaka 565-0871, Japan
*Contact email:,,


In this paper we discuss the effects of symbiosis when using an attractor selection model for multi-path routing in an overlay network. Attractor selection is a biologically inspired approach which is found in E. coli cells to self-adaptively react to changes of a nutrient in the environment. It is driven by noise and we present its application to selecting the paths in an overlay network for the transmission of a packet. This selection is performed with randomization to reduce the selfishness of each flow and to improve the overall performance of the network. Our main focus in this paper lies on showing the symbiotic behavior in the interaction of competing flows.