Graduate School and Research Center in Digital Sciences

An empirical study of availability in friend-to-friend storage systems

Sharma, Rajesh; Datta, Anwitaman; Dell Amico, Matteo; Michiardi, Pietro

P2P 2011, IEEE International Conference on Peer-to-Peer Computing, August 31-September 2nd, 2011, Kyoto, Japan

Friend-to-friend networks, i.e. peer-to-peer networks where data are exchanged and stored solely through nodes owned by trusted users, can guarantee dependability, privacy and uncensorability by exploiting social trust. However, the limitation of storing data only on friends can come to the detriment of data availability: if no friends are online, then data stored in the system will not be accessible. In this work, we explore the tradeoffs between redundancy (i.e., how many copies of data are stored on friends), data placement (the choice of which friend nodes to store data on) and data availability (the probability of finding data online). We show that the problem of obtaining maximal availability while minimizing redundancy is NP-complete; in addition, we perform an exploratory study on data placement strategies, and we investigate their performance in terms of redundancy needed and availability obtained. By performing a trace-based evaluation, we show that nodes with as few as 10 friends can already obtain good availability levels.

Document Doi Bibtex

Title:An empirical study of availability in friend-to-friend storage systems
Keywords:friend-to-friend (F2F), storage systems, data placement, NP-complete, heuristics
Department:Data Science
Eurecom ref:3452
Copyright: © 2011 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+3452, doi = { }, year = {2011}, title = {{A}n empirical study of availability in friend-to-friend storage systems}, author = {{S}harma, {R}ajesh and {D}atta, {A}nwitaman and {D}ell {A}mico, {M}atteo and {M}ichiardi, {P}ietro}, booktitle = {{P}2{P} 2011, {IEEE} {I}nternational {C}onference on {P}eer-to-{P}eer {C}omputing, {A}ugust 31-{S}eptember 2nd, 2011, {K}yoto, {J}apan}, address = {{K}yoto, {JAPAN}}, month = {08}, url = {} }
See also: