Abstract | ||
---|---|---|
In many large-scale content sharing applications, participants or peers are grouped together forming clusters based on their content or interests. In this paper, we deal with the maintenance of such clusters in the presence of updates. We model the evolution of the system as a strategic game, where peers determine their cluster membership based on a utility function of the query recall. Peers are guided either by selfish or altruistic motives: selfish peers aim at improving the recall of their own queries, whereas altruistic peers aim at improving the recall of the queries of other peers. We study the evolution of such clusters both theoretically and experimentally under a variety of conditions. We show that, in general, local decisions made independently by each peer enable the system to adapt to changes and maintain the overall recall of the query workload. |
Year | DOI | Venue |
---|---|---|
2009 | 10.14778/1687627.1687679 | PVLDB |
Keywords | Field | DocType |
peer-to-peer system,altruistic peer,recall-based cluster formation game,altruistic motive,selfish peer,query recall,own query,large-scale content,local decision,cluster membership,query workload,overall recall | Content sharing,Peer-to-peer,Information retrieval,Altruism,Computer science,Workload,Simulation,Recall,Database | Journal |
Volume | Issue | ISSN |
2 | 1 | 2150-8097 |
Citations | PageRank | References |
2 | 0.39 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Georgia Koloniari | 1 | 220 | 16.49 |
evaggelia pitoura | 2 | 1968 | 321.56 |