A Game-Theoretic Approach to the Formation of Clustered Overlay Networks
- 9 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 23 (4), 589-597
- https://doi.org/10.1109/TPDS.2011.155
Abstract
In many large-scale content sharing applications, participants or nodes are connected with each other based on their content or interests, thus forming clusters. In this paper, we model the formation of such clustered overlays as a strategic game, where nodes determine their cluster membership with the goal of improving the recall of their queries. We study the evolution of such overlays both theoretically and experimentally in terms of stability, optimality, load balance, and the required overhead. We show that, in general, decisions made independently by each node using only local information lead to overall cost-effective cluster configurations that are also dynamically adaptable to system updates such as churn and query or content changes.Keywords
This publication has 14 references indexed in Scilit:
- A Game-Theoretic Approach to the Formation of Clustered Overlay NetworksIEEE Transactions on Parallel and Distributed Systems, 2011
- Measurement and analysis of online social networksPublished by Association for Computing Machinery (ACM) ,2007
- The price of anarchy in network creation gamesPublished by Association for Computing Machinery (ACM) ,2007
- Clustering and sharing incentives in BitTorrent systemsPublished by Association for Computing Machinery (ACM) ,2007
- Optimizing Peer Relationships in a Super-Peer NetworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systemsPublished by Association for Computing Machinery (ACM) ,2006
- Efficient content location using interest-based locality in peer-to-peer systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- SETSPublished by Association for Computing Machinery (ACM) ,2003
- On a network creation gamePublished by Association for Computing Machinery (ACM) ,2003
- ChordPublished by Association for Computing Machinery (ACM) ,2001