Peer-to-peer replication to improve file availability.

Ye, Chong.Thesis (M.Phil.)--Chinese University of Hong Kong, 2007.Includes bibliographical references (leaves 61-63).Abstracts in English and Chinese.Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Classification of P2P systems --- p.1Chapter 1.2 --- Replication in P2P systems --- p.3Chapter 1.3 --- Related work --- p.7Chapter 1.4 --- Organization --- p.10Chapter 1.5 --- Publications derived from this work --- p.11Chapter 2 --- P2P Replication System --- p.12Chapter 2.1 --- Peers --- p.13Chapter 2.2 --- Erasure code replication --- p.13Chapter 2.3 --- Estimation of file availability --- p.14Chapter 2.4 --- Problem formulation --- p.15Chapter 2.5 --- Performance metrics --- p.17Chapter 3 --- Decentralized Decisions --- p.19Chapter 3.1 --- Writable peer set --- p.20Chapter 3.2 --- Stretch factor estimation --- p.21Chapter 3.3 --- Locking phase --- p.22Chapter 4 --- Equal Weight Replication --- p.23Chapter 4.1 --- The decentralized replication algorithms --- p.23Chapter 4.1.1 --- Random algorithm --- p.23Chapter 4.1.2 --- Group partition algorithm --- p.25Chapter 4.1.3 --- High Available First (HAF) algorithm --- p.27Chapter 4.2 --- Evaluation of algorithms --- p.29Chapter 4.2.1 --- Simulation setup --- p.29Chapter 4.2.2 --- Simulation results --- p.31Chapter 4.3 --- Summary --- p.40Chapter 4.4 --- Clarification of individual contributions --- p.41Chapter 5 --- Replication with Preferences --- p.43Chapter 5.1 --- Problem re-defined --- p.44Chapter 5.2 --- The Bi-weight model --- p.46Chapter 5.3 --- The statistical rounding policy --- p.48Chapter 5.4 --- The distributed replication algorithm --- p.49Chapter 5.5 --- Evaluation of the algorithm --- p.51Chapter 5.5.1 --- Simulation setup --- p.51Chapter 5.5.2 --- Simulation results --- p.52Chapter 5.6 --- Discussion --- p.56Chapter 5.7 --- Summary --- p.57Chapter 6 --- Future work --- p.58Chapter 7 --- Conclusion --- p.59Bibliography --- p.6