טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
M.Sc Thesis
M.Sc StudentKantor Yoav
SubjectCombining Erasure-Code and Replication Redundancy Schemes
for Increased Storage and Repair Efficiency in
P2P Storage Systems
DepartmentDepartment of Computer Science
Supervisor Professor Roy Friedman
Full Thesis textFull thesis text - English Version


Abstract

In this work we introduces a new family of redundancy schemes called replicated erasure codes (REC), which combine the storage-space eciency of erasure codes and the repair-trac eciency of replication. A formal model for analyzing the storage and repair-trac costs under availability and persistency constraints is also developed. It is shown that under parameters that characterize common P2P environments, REC generally achieves better results than each of the two methods separately.