UbiStore: Ubiquitous and Opportunistic Backup Architecture

This paper presents UbiStore, a novel distributed and opportunistic backup architecture, where mobile devices backup their data over short-range, ad-hoc wireless links to other devices encountered as a result of user mobility. We base our design on the assumption that typical user mobility patterns will incur some repetitive encounters in the course of daily life (public transports, home/office) which can facilitate the recovery of data in case of a device failure. This paper presents the UbiStore design, an evaluation framework, and early results

[1]  Antony I. T. Rowstron,et al.  PAST: a large-scale, persistent peer-to-peer storage utility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[2]  Kian-Lee Tan,et al.  PeerStore: better performance by relaxing in peer-to-peer backup , 2004 .

[3]  Mark Weiser.  The computer for the 21st century , 1991 .

[4]  Janice P. Li.  Train station passenger flow study , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[5]  Gordon Bell,et al.  MyLifeBits: fulfilling the Memex vision , 2002, MULTIMEDIA '02.

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

[7]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Vincent Roca,et al.  Design, Evaluation and Comparison of Four Large Block FEC Codecs, LDPC, LDGM, LDGM Staircase and LDGM Triangle, plus a Reed-Solomon Small Block FEC Codec , 2004 .

[9]  Tiziana Catarci,et al.  Digital memories in an era of ubiquitous computing and abundant storage , 2006, CACM.

[10]  Ben Y. Zhao,et al.  Maintenance-Free Global Data Storage , 2001, IEEE Internet Comput..

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

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

[13]  Bill N. Schilit,et al.  Creating and protecting digital worlds , 2005 .

[14]  Sean Quinlan,et al.  Venti: A New Approach to Archival Storage , 2002, FAST.

[15]  M. Weiser.  The Computer for the Twenty-First Century , 1991 .

[16]  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..