1. ON THE COMMUNICATION COST OF DISTRIBUTED STORAGE SYSTEMS USING MDS ERASURE CODES.
- Author
-
Haytaoglu, Elif and Dalkilic, Mehmet Emin
- Subjects
DISTRIBUTED computing ,COMMUNICATION & technology ,INFORMATION retrieval ,BACK up systems ,DATA warehousing - Abstract
We study the communication cost of a distributed data storage system using Maximum Distance Separable (MDS) erasure codes. Our focus is reducing the cost of one-to-many communication used in data reconstruction/repair initialization and update operations. We compare two different communication approaches for the above operations; Steiner tree approach and multi-shortest path approach. Our simulations show that while Steiner tree approach has lower message usage, multi-shortest path approach has lower time usage for data reconstruction/repair initialization operations. On the other hand, Steiner tree approach has better message and time metrics for the data update process. Thus, we enable users to choose between the two approaches depending on their needs and priorities. [ABSTRACT FROM AUTHOR]
- Published
- 2013