Analysis of user-driven peer selection in peer-to-peer backup and storage systems

Toka, Laszlo; Michiardi, Pietro
GAMECOMM 2008, 2nd ACM-Valuetools International Workshop on Game theory in Communication networks, October 20, 2008, Athens, Greece

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.


DOI
Type:
Conférence
City:
Athens
Date:
2008-10-20
Department:
Data Science
Eurecom Ref:
2606
Copyright:
© ACM, 2008. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in GAMECOMM 2008, 2nd ACM-Valuetools International Workshop on Game theory in Communication networks, October 20, 2008, Athens, Greece http://dx.doi.org/10.4108/ICST.VALUETOOLS2008.4474

PERMALINK : https://www.eurecom.fr/publication/2606