Issue No. 04 - April (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.155
Georgia Koloniari , University of Ioannina, Ioannina
Evaggelia Pitoura , University of Ioannina, Ioannina
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.
Clustering, distributed systems, data sharing.
E. Pitoura and G. Koloniari, "A Game-Theoretic Approach to the Formation of Clustered Overlay Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 589-597, 2011.