1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems

Research Article

Overlay network symbiosis: evolution and cooperation

  • @INPROCEEDINGS{10.1145/1315843.1315883,
        author={Naoki Wakamiya  and  Masayuki  Murata},
        title={Overlay network symbiosis: evolution and cooperation},
        proceedings={1st International ICST Conference on Bio Inspired Models of Network, Information and Computing Systems},
        publisher={ACM},
        proceedings_a={BIONETICS},
        year={2006},
        month={12},
        keywords={},
        doi={10.1145/1315843.1315883}
    }
    
  • Naoki Wakamiya
    Masayuki Murata
    Year: 2006
    Overlay network symbiosis: evolution and cooperation
    BIONETICS
    ACM
    DOI: 10.1145/1315843.1315883
Naoki Wakamiya 1,2,*, Masayuki Murata1,2
  • 1: Graduate School of Information Science and Technology, Osaka University
  • 2: Suita, Osaka 565-0871, Japan
*Contact email: wakamiya@ist.osaka-u.ac.jp

Abstract

Simultaneous overlay networks compete for physical network resources and disrupt each other. If they could establish cooperative relationships, the collective performance can be improved and they can coexist peacefully and comfortably. Taking inspiration from biology, in this paper we present a model of symbiotic overlay networks. Coexisting overlay networks dynamically evolve, interact with each other, and change their internal structures. Overlay networks in a symbiotic condition, i.e., mutualism, eventually establish the strong relationship and finally fuse into one. We first analyze characteristics of an overlay network which evolves based on three different models, i.e., the preferential attachment, random, and combination of them, by using mathematical analysis and simulation experiments. Next, we evaluate the effect of interconnecting two overlay networks from the viewpoint of the cost and the benefit.