Peer-to-Peer Distributed Storage

....................................................................................................................... ii LIST OF ILLUSTRATIONS............................................................................................. iv GLOSSARY ....................................................................................................................... v LIST OF ACRONYMS ..................................................................................................... vi 1.0 INTRODUCTION .................................................................................................. 1 2.0 SYSTEM OVERVIEW .......................................................................................... 2 3.0 PREVIOUS WORK................................................................................................ 3 4.0 DESIGN ISSUES.................................................................................................... 4 4.1 Data Distribution Logic ...................................................................................... 4 4.1.1 Redundant Array of Inexpensive Disks (RAID) Level 5............................ 5 4.1.2 Reed-Solomon (RS) Coding ....................................................................... 5 4.1.3 Low-Density Parity-Check Coding (LDPC)............................................... 6 4.1.4 RS vs. LDPC............................................................................................... 6 4.1.5 Rate-less codes............................................................................................ 8 4.2 Peer-Node Resilience.......................................................................................... 9 4.3 Volume Creation............................................................................................... 10 4.4 Tit-For-Tat Policy ............................................................................................. 11 5.0 DESIGN CHOICES.............................................................................................. 12 5.1 Data Distribution Logic .................................................................................... 12 5.2 Peer-Node Resilience........................................................................................ 13 5.3 Alternatives ....................................................................................................... 15 5.3.1 Discovery Service Operation .................................................................... 15 5.3.2 Decentralized Management ...................................................................... 15 6.0 RELATED WORK ............................................................................................... 17 6.1 The OceanStore Project [9]............................................................................... 17 6.2 Osprey: Peer-to-Peer Enabled Content Distribution [10] ............................... 17 6.3 PAST: A Large-scale, Peer-to-Peer Archival Storage Facility [11] ............... 18 6.4 Farsite: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment [12]............................................................................................. 18 6.5 The Cooperative File System (CFS) [13] ......................................................... 19 6.6 The Logical Distribution Network (LoDN) [14] .............................................. 20 7.0 RECOMMENDATIONS...................................................................................... 22 8.0 CONCLUSION..................................................................................................... 23 9.0 APPENDIX A............................................................................................................. 24 10.0 REFERENCES ......................................................................................................... 25