| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| CHAPTER 1 INTRODUCTION | 第10-18页 |
| 1.1 Background | 第10-13页 |
| 1.2 Related Work | 第13-16页 |
| 1.2.1 Network coding background and related works | 第14-16页 |
| 1.3 Thesis Scope | 第16页 |
| 1.4 Thesis Outline | 第16-18页 |
| CHAPTER 2 OVERVIEW OF DISTRUBITED STORAGE SYSTEM | 第18-37页 |
| 2.1 Basic Issues | 第18-21页 |
| 2.1.1 Local Transparency | 第19页 |
| 2.1.2 Permanent Storage | 第19页 |
| 2.1.3 Consistency | 第19-20页 |
| 2.1.4 Availability | 第20页 |
| 2.1.5 Performance | 第20页 |
| 2.1.6 Security | 第20页 |
| 2.1.7 System Function | 第20-21页 |
| 2.2 Introduction to Exiting Distributed Storage System | 第21-22页 |
| 2.3 Distribution Methods | 第22-24页 |
| 2.3.1 Binary Search Tree | 第22-23页 |
| 2.3.2 Self-Balancing Binary Tree | 第23-24页 |
| 2.3.3 Skip List | 第24页 |
| 2.4 Distributed Data | 第24-27页 |
| 2.4.1 Small-size system | 第25页 |
| 2.4.2 Paging Trees | 第25-26页 |
| 2.4.3 Concurrent B-Links Trees | 第26-27页 |
| 2.4.4 Medium-sized system | 第27页 |
| 2.4.5 Large-sized system | 第27页 |
| 2.5 Erasure Coding | 第27-34页 |
| 2.5.1 Unit of Coding | 第28页 |
| 2.5.2 Location of Fragments | 第28-29页 |
| 2.5.3 Per-file configuration | 第29页 |
| 2.5.4 Push and Pull odels | 第29-32页 |
| 2.5.5 Handling Parity-unprotected Blocks | 第32-33页 |
| 2.5.6 Storage Space Trade-offs | 第33-34页 |
| 2.6 Erasure Decoder | 第34-36页 |
| 2.6.1 On-the-fly Decoding | 第34页 |
| 2.6.2 Choosing m Blocks | 第34-35页 |
| 2.6.3 Persistent Recovery | 第35-36页 |
| 2.7 Summary | 第36-37页 |
| CHAPTER 3 CODING STRATEGY FOR NETWORK STORAGE | 第37-45页 |
| 3.1 Linear Erasure Codes | 第37-40页 |
| 3.1.1 Decentralized Erasure Codes | 第37-39页 |
| 3.1.2 Erasure Coding distributed storage system | 第39页 |
| 3.1.3 Repair Operation | 第39-40页 |
| 3.2 Randomized Network Algorithm | 第40-41页 |
| 3.2.1 Storage Overhead | 第41页 |
| 3.3 Connection to coding | 第41-43页 |
| 3.3.1 Fountain Codes | 第42-43页 |
| 3.4 Recovery Equations (RE) Algorithm for DSS | 第43-44页 |
| 3.5 Summary | 第44-45页 |
| CHAPTER 4 NETWORK CODING.BASED CONTENT DISTRIBUTION FORDSS | 第45-57页 |
| 4.1 Network Coding based DSS | 第45-50页 |
| 4.1.1 Energy minimization through network coding | 第49页 |
| 4.1.2 Determining coding regions in a network | 第49-50页 |
| 4.2 System Model Description | 第50-51页 |
| 4.2.1 Theory behind network coding | 第50-51页 |
| 4.3 Linear Network Coding | 第51-56页 |
| 4.3.1 Encoding | 第52-54页 |
| 4.3.2 Decoding | 第54-56页 |
| 4.4 Practical Considerations | 第56页 |
| 4.5 Summary | 第56-57页 |
| CHAPTER 5 EXPERIMENT RESULTS AND ANALYSIS | 第57-63页 |
| 5.1 The Scenario | 第57-60页 |
| 5.1.1 The Experiments | 第57-58页 |
| 5.1.2 Storage-Bandwidth Tradeoff Results | 第58-60页 |
| 5.2 Node dynamics and objectives | 第60-62页 |
| 5.2.1 Model | 第61-62页 |
| 5.3 Summary | 第62-63页 |
| Conclusion | 第63-65页 |
| Reference | 第65-69页 |
| Acknowledgment | 第69页 |
