1. Repair topology design for distributed storage systems
- Author
-
Quan Yu, Terence H. Chan, Chi Wan Sung, Yu, Quan, Sung, Chi Wan, Chan, Terence H, and 2012 IEEE International Conference on Communications workshop (ICC'12 WS) : emerging data storage technologies Ottawa, Canada 10-15 June 2012
- Subjects
Mathematical optimization ,heterogenous networking environment ,Linear programming ,Computer science ,Heuristic (computer science) ,Node (networking) ,Distributed computing ,Topology design ,Topology (electrical circuits) ,Network topology ,retrieval sets ,integer linear programming ,distributed storage systems ,Distributed data store ,combinatorial problem ,heuristic algorithm ,Integer programming ,repair topology design - Abstract
In a heterogenous networking environment, a new practical distributed storage model is defined by introducing the concepts of repair topology and retrieval sets. How to repair a failed storage node so as to minimize the system repair cost is investigated. It is shown that the repair cost minimization problem can be decomposed into a combinatorial problem and an integer linear programming problem. Moreover, a heuristic algorithm to find suboptimal repair topologies is given. Refereed/Peer-reviewed
- Published
- 2012