2011 Poster Sessions : Distributed Storage Systems for Efficient Repair and Scalable Construction

Student Name : Joseph Koo
Advisor : John T. Gill, III
Research Areas: Information Systems
In distributed storage systems built using commodity hardware, it is necessary to store multiple replicas of every data chunk in order to ensure system reliability. In such systems, it is also often desirable for storage nodes that fail to be repaired quickly. We consider a scheme that uses combinatorial block design in order to design storage systems that enable efficient (and exact) node repair. In this work, we investigate systems where node sizes may be much larger than replication degrees, and explicitly provide algorithms for constructing these storage designs. We guarantee that the resulting designs require the fewest number of storage nodes for the given parameters, and further show that these systems can be easily expanded without need for frequent reconfiguration.

Joseph Koo is a PhD student in Electrical Engineering at Stanford University. He received his M.S. in Electrical Engineering in 2005, and his M.S. in Management Science and Engineering in 2008. His research focuses on applying optimization techniques to problems in distributed storage, network coding, and communications.