Topology adaptation in P2P networks using Schelling's model

File Type:

PDF

Item Type:

Conference Paper

Date:

2004

Author:

HAAHR, MADS

SINGH, ATUL

Citation:

Singh, Atul and Haahr, Mads `Topology adaptation in P2P networks using Schelling's model? in proceedings of the Workshop on Games and Emergent Behaviors in Distributed Computing Environments, Birmingham, UK, September, 2004

Download Item:

Topology.pdf (Published (publisher's copy) - Peer Reviewed) 143.0Kb

Abstract:

The paper presents a study on utilising Thomas Schelling?s model, to perform topology adaptation in unstructured decentralised P2P networks. Schelling?s model suggests an explanation for the existence of segregated neighbourhoods in America. The paper uses an abstract version of Schelling?s algorithm. A simulator to study different variations of Schelling?s model has been implemented. The paper presents a case study demonstrating how the abstract algorithm can be used to improve bandwidth usage in P2P networks.