Graduate School and Research Center in Digital Sciences

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.

Document Doi Bibtex

Title:Analysis of user-driven peer selection in peer-to-peer backup and storage systems
Keywords:peer-to-peer system, backup, storage, peer selection, gametheory, stable matching, user model, incentives
Type:Conference
Language:English
City:Athens
Country:GREECE
Date:
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
Bibtex: @inproceedings{EURECOM+2606, doi = {http://dx.doi.org/10.4108/ICST.VALUETOOLS2008.4474}, year = {2008}, title = {{A}nalysis of user-driven peer selection in peer-to-peer backup and storage systems}, author = {{T}oka, {L}aszlo and {M}ichiardi, {P}ietro}, booktitle = {{GAMECOMM} 2008, 2nd {ACM}-{V}aluetools {I}nternational {W}orkshop on {G}ame theory in {C}ommunication networks, {O}ctober 20, 2008, {A}thens, {G}reece}, address = {{A}thens, {GREECE}}, month = {10}, url = {http://www.eurecom.fr/publication/2606} }
See also: