LoCI logo
Home
About Us
Projects
Publications
Software
Documents
Screencasts
Related Projects
Related Pubs

People
FAQs
News Archive
Contact Us


Links

IBPvo
Record your favorite show on TV!
Linux ISOs
Download the latest version of Linux!
 
 



 
Assessing the Performance of Erasure Codes in the Wide Area
Rebecca L. Collins, James S. Plank

The International Conference on Dependable Systems and Networks, June, 2005

Available as: .PDF

The problem of efficiently retrieving a file that has been broken into blocks and distributed across the wide-area pervades applications that utilize Grid, peer-to-peer, and distributed file systems. While the use of erasure codes to improve the fault-tolerance and performance of wide-area file systems has been explored, there has been little work that assesses the performance and quantifies the impact of modifying various parameters. This paper performs such an assessment. We modify our previously defined framework for studying replication in the wide-area to include both Reed-Solomon and Low-Density Parity-Check (LDPC) erasure codes. We then use this frameowkr to compare Reed-Solomon and LDPC erasure codes in three wide-area, distributed settings. We conclude that although LDPC codes have an advantage over Reed-Solomon codes in terms of decoding cost, this advantage does not always translate to the best overall performance in wide-area storage situations.

Citation Info:

Authors: Rebecca L. Collins, James S. Plank
Title: Assessing the Performance of Erasure Codes in the Wide Area
Conference: The International Conference on Dependable Systems and Networks
Year: 2005
Month: June
Address: Yokohama, Japan
Where: http://loci.eecs.utk.edu/publications/2005_Assessing_the_Performance.php
UTK home        DOE NSF
 
corner
Home   About Us   Projects   Publications   Software   Docs   Screencasts   Related Projects   Related Pubs   People   FAQs   News  Contact Us
corner