International Symposium on Nonlinear Theory and its Applications


Session Number:A2L-B



Extending Schelling’s Model for Topology Adaptation of an Overlay Network with Heterogeneous Nodes

Hiroyuki Ohsaki,  Jun’ya Tauchi,  Makoto Imase,  


Publication Date:2009/10/18

Online ISSN:2188-5079


PDF download (142.6KB)

For building a large-scale overlay network, its topology must be configured with an autonomous and decentralized mechanism. If the overlay network topology is configured without taking account of node heterogeneity, the overall performance of the overlay network might be severely degraded. On the other hand, it is well known in sociology that Schelling’s model explains the segregation phenomenon between races. Singh et al. proposed a topology adaptation method based on Schelling’s model for P2P overlay networks. Their method realizes efficient topology configuration for P2P overlay networks with two types of nodes. In this paper, we propose a topology adaptation method for overlay networks with heterogeneous nodes by extending the method proposed by Singh et al.. Namely, we extend Singh’s method so that multiple types of nodes can be handled. We also investigate the characteristics of the proposed method by simulation. Our simulation results show that the proposed method is efficient and has good convergence property.