Analysis of Erasure Coding in a Peer to Peer Backup System.pdfVIP

1 Analysis of Erasure Coding in a Peer to Peer Backup System George Nychis, Argyro Andreou, Deepti Chheda, and Alexander Giamas Information Networking Institute Carnegie Mellon University {gnychis,aandreou,dchheda,agiamas}@ Abstract— The peer to peer architecture model is widely used storage and network overhead with a higher level of fault today for distributed systems deployment, which is increasingly tolerance under peer failure conditions. becoming used as a model for disk back up systems. Currently, In this paper we study the use of erasure coding as an popular peer to peer back up systems use replication to ensure data redundancy, imposing a significant burden on system re- alternative failure handling scheme to replication. Our aim sources such as storage. Could the technique of erasure coding is to determine whether the former would constitute a more constitute a more suitable data redundancy scheme for such balanced solution in terms of file retrieval capability under peer systems? In this paper we explore the prospect of deploying failure condition, network bandwidth, and storage overhead erasure coding in a peer to peer back up system and analyze how than the latter. To achieve this we began our implementation it performs against replication. Erasure coding and replication are compared in terms of CPU and network utilization, storage using HiSpread, an open source peer to