DocumentCode
2384083
Title
Repair topology design for distributed storage systems
Author
Yu, Quan ; Sung, Chi Wan ; Chan, Terence H.
Author_Institution
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China
fYear
2012
fDate
10-15 June 2012
Firstpage
7009
Lastpage
7013
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.
Keywords
integer programming; linear programming; storage management chips; telecommunication network topology; combinatorial problem; distributed storage systems; heterogenous networking environment; heuristic algorithm; integer linear programming; repair topology design; retrieval sets; Bandwidth; Data models; Distributed databases; Maintenance engineering; Minimization; Network topology; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications (ICC), 2012 IEEE International Conference on
Conference_Location
Ottawa, ON
ISSN
1550-3607
Print_ISBN
978-1-4577-2052-9
Electronic_ISBN
1550-3607
Type
conf
DOI
10.1109/ICC.2012.6364721
Filename
6364721
Link To Document