Abstract | ||
---|---|---|
In this paper we present a realistic model of peer-to-peer backup and storage systems in which users have the ability to selfishly select remote peers they want to exchange data with. In our work, peer characteristics (e.g., on-line avail- ability, dedicated bandwidth) play an important role and are reflected in the model through a single parameter, termed profile. We show that selecting remote peers selfishly, based on their profiles, creates incentives for users to improve their contribution to the system. Our work is based on an exten- sion to the Matching Theory that allows us to formulate a novel game, termed the stable exchange game, in which we shift the algorithmic nature of matching problems to a game theoretic framework. We propose a polynomial-time algo- rithm to compute (optimal) stable exchanges between peers and show, using an evolutionary game theoretic framework, that even semi-random peer selection strategies, that are easily implementable in practice, can be effective in provid- ing incentives to users in order to improve their profiles. |
Year | DOI | Venue |
---|---|---|
2008 | https://doi.org/10.1007/s11235-010-9301-7 | Telecommunications Systems |
Keywords | Field | DocType |
Peer-to-peer,Backup,Peer selection,Game theory,Matching theory,Incentives | Incentive,Peer-to-peer,Computer science,Computer network,Bandwidth (signal processing),Game theoretic,User modeling,Game theory,Backup,Distributed computing | Conference |
Volume | Issue | ISSN |
47 | 1 | 1018-4864 |
Citations | PageRank | References |
4 | 0.51 | 14 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
László Toka | 1 | 60 | 7.58 |
Pietro Michiardi | 2 | 1512 | 111.53 |