Graduate School and Research Center in Digital Sciences

Redundancy management for P2P backup

Toka, Laszlo; Cataldi, Pasquale; Dell Amico, Matteo; Michiardi, Pietro

INFOCOM 2012, 31th IEEE International Conference on Computer Communications, March 25-30, Orlando, USA

We design and analyze the performance of a redundancy management mechanism for Peer-to-Peer backup applications. Armed with the realization that a backup system has peculiar requirements -- namely, data is read over the network only during restore processes caused by data loss -- redundancy management targets data durability rather than attempting to make each piece of information availabile at any time. In our approach each peer determines, in an on-line manner, an amount of redundancy sufficient to counter the effects of peer deaths, while preserving acceptable data restore times. Our experiments, based on trace-driven simulations, indicate that our mechanism can reduce the redundancy by a factor between two and three with respect to redundancy policies aiming for data availability. These results imply an according increase in storage capacity and decrease in time to complete backups, at the expense of longer times required to restore data. We believe this is a very reasonable price to pay, given the nature of the application. We complete our work with a discussion on practical issues, and their solutions, related to which encoding technique is more suitable to support our scheme.

Document Doi Bibtex

Title:Redundancy management for P2P backup
Type:Conference
Language:English
City:Orlando
Country:UNITED STATES
Date:
Department:Data Science
Eurecom ref:3612
Copyright: © 2012 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+3612, doi = {http://dx.doi.org/10.1109/INFCOM.2012.6195743}, year = {2012}, title = {{R}edundancy management for {P}2{P} backup}, author = {{T}oka, {L}aszlo and {C}ataldi, {P}asquale and {D}ell {A}mico, {M}atteo and {M}ichiardi, {P}ietro}, booktitle = {{INFOCOM} 2012, 31th {IEEE} {I}nternational {C}onference on {C}omputer {C}ommunications, {M}arch 25-30, {O}rlando, {USA}}, address = {{O}rlando, {UNITED} {STATES}}, month = {03}, url = {http://www.eurecom.fr/publication/3612} }
See also: