RT Journal Article
JF IEEE Transactions on Parallel & Distributed Systems
YR 2011
VO 23
SP 589
TI A Game-Theoretic Approach to the Formation of Clustered Overlay Networks
A1 Evaggelia Pitoura,
A1 Georgia Koloniari,
K1 Clustering
K1 distributed systems
K1 data sharing.
AB 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.
PB IEEE Computer Society, [URL:http://www.computer.org]
SN 1045-9219
LA English
DO 10.1109/TPDS.2011.155
LK http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.155