ECE seminar series: Distributed Storage Systems: Issues, Performance Analysis and Code Design

Wednesday, November 13, 2013 ( 3:00 pm to 4:00 pm )

Location: Babbio Center, Room 319

Prof. Yu-dong Yao (

Distributed Storage Systems: Issues, Performance Analysis and Code Design

BY Dr. Vinay A. Vaishampayan

AT&T Labs-Research



Many service providers are offering data storage services to consumers for zero or very low cost.  Thus cost minimization is vitally important to providers of storage services. One approach is to use low cost components along with erasure codes in order to enhance the reliability.  Erasure codes have been well studied for their application to communication problems and bounds and constructions are well known in coding theory. However, the distributed nature of the application to storage systems leads to several new and interesting questions. I will consider some of these issues here.

Unlike a standard communication system, the failure mechanism in a storage system that uses erasure codes is quite subtle and requires careful analysis. I will address the problem of performance analysis, highlighting the important role played by the repair duration, i.e. the time to repair a failed disk. I will then address the problem of erasure code design with the added objective of minimizing the repair duration. After surveying previous work I will present a layered code construction based on combinatorial block designs and discuss the advantages of such an approach.



Dr. Vinay A. Vaishampayan is a Distinguished Member of Technical Staff at AT&T Labs-Research. His areas of interest are in signal processing, coding and communications. He has made pioneering contributions in the areas of multiple description data compression, spherical and constant weight codes, optical networking, joint source and channel coding. Prior to joining AT&T Labs-Research he was a tenured member of the Electrical Engineering Department at Texas A&M University. Dr. Vaishampayan is a Fellow of the IEEE in recognition for his contributions to the design of error resilient data compression systems.