Online Data Backup: A Peer-Assisted Approach

In this work we study the benefits of a peer- assisted approach to online backup applications, in which spare bandwidth and storage space of end- hosts complement that of an online storage service. Via simulations, we analyze the interplay between two key aspects of such applications: data placement and bandwidth allocation. Our analysis focuses on metrics such as the time required to complete a backup and a restore operation, as well as the storage costs. We show that, by using adequate bandwidth allocation policies in which storage space at a cloud provider can be used temporarily, hybrid systems can achieve performance comparable to traditional client-server architectures at a fraction of the costs. Moreover, we explore the impact of mechanisms to impose fairness and conclude that a peer-assisted approach does not discriminate peers in terms of performance, but associates a storage cost to peers contributing with little resources.

[1]  Bo Li,et al.  FS2You: Peer-Assisted Semipersistent Online Hosting at a Large Scale , 2010, IEEE Transactions on Parallel and Distributed Systems.

[2]  Brian D. Noble,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Pastiche: Making Backup Cheap and Easy , 2022 .

[3]  Brian D. Noble,et al.  Samsara: honor among thieves in peer-to-peer storage , 2003, SOSP '03.

[4]  Pietro Michiardi,et al.  Selfish Neighbor Selection in Peer-to-Peer Backup and Storage Applications , 2009, Euro-Par.

[5]  Nikolaos Laoutaris,et al.  Uplink Allocation Beyond Choke / Unchoke or Why Divide Does Not Always Conquer Best , 2008 .

[6]  William Yurcik,et al.  A survey of peer-to-peer storage techniques for distributed file systems , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[7]  Bo Li,et al.  FS2You: Peer-Assisted Semi-Persistent Online Storage at a Large Scale , 2009, IEEE INFOCOM 2009.

[8]  Alessandro Duminuco,et al.  Data redundancy and maintenance for peer-to-peer file backup systems , 2009 .

[9]  Stefan Savage,et al.  Understanding Availability , 2003, IPTPS.

[10]  Marc Sánchez Artigas,et al.  Rewarding stability in peer-to-peer backup systems , 2008, 2008 16th IEEE International Conference on Networks.

[11]  Pietro Michiardi,et al.  A dynamic exchange game , 2008, PODC '08.

[12]  Christopher Batten,et al.  pStore: A Secure Peer-to-Peer Backup System∗ , 2007 .

[13]  Rodrigo Rodrigues,et al.  Proceedings of Hotos Ix: the 9th Workshop on Hot Topics in Operating Systems Hotos Ix: the 9th Workshop on Hot Topics in Operating Systems High Availability, Scalable Storage, Dynamic Peer Networks: Pick Two , 2022 .

[14]  Michael Burrows,et al.  A Cooperative Internet Backup Scheme , 2003, USENIX Annual Technical Conference, General Track.

[15]  Kian-Lee Tan,et al.  PeerStore: better performance by relaxing in peer-to-peer backup , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[16]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[17]  P. Michiardi,et al.  BRIEF ANNOUNCEMENT: A DYNAMIC EXCHANGE GAME , 2008 .

[18]  Nikolaos Laoutaris,et al.  Uplink allocation beyond choke/unchoke: or how to divide and conquer best , 2008, CoNEXT '08.