Graduate School and Research Center in Digital Sciences

Uncoordinated peer selection in P2P backup and storage applications

Toka, Laszlo;Michiardi, Pietro

Infocom 2009, 12th IEEE Global Internet Symposium 2009, April 24th, 2009, Rio de Janeiro, Brazil

      In this work we tackle the problem of online backup and storage with a peer-to-peer approach. We propose a novel system architecture involving the users' devices that confederate by pooling their resources and offer an alternative to capital-intensive data-centers. In contrast to current peer-to-peer architectures that build upon distributed hash-tables, we investigate whether an uncoordinated approach to data placement would prove effective in providing embedded incentives for users to offer local resources to the system. By modeling peers as selfish entities striving for minimizing their cost in participating to the system, we analyze equilibrium topologies that materialize from the process of peer selection, whereby peers establish bi-lateral links that involve storing data in a symmetric way. System stratification, colluding peers with similar contribution efforts, is an essential outcome of the peer selection process: peers are lured to improve the "quality" of local resources they provide to reach lower operational costs. Our results are corroborated by both a game-theoretic analysis and a numerical evaluation of several system configurations.

Document Doi Bibtex

Title:Uncoordinated peer selection in P2P backup and storage applications
Keywords:game theory, peer-to-peer computing, resource allocation, storage management
City:Rio de Janeiro
Department:Data Science
Eurecom ref:2734
Copyright: © 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+2734, doi = {}, year = {2009}, title = {{U}ncoordinated peer selection in {P}2{P} backup and storage applications }, author = {{T}oka, {L}aszlo and {M}ichiardi, {P}ietro }, booktitle = {{I}nfocom 2009, 12th {IEEE} {G}lobal {I}nternet {S}ymposium 2009, {A}pril 24th, 2009, {R}io de {J}aneiro, {B}razil }, address = {{R}io de {J}aneiro, {BRAZIL}}, month = {04}, url = {} }
See also: