TY - GEN
T1 - Storage-retrieval-repair cost tradeoff in network-coded distributed storage systems
AU - Zhang, Huazi
AU - Cai, Qi
AU - Huang, Qiuyuan
AU - Wu, Dapeng
N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
PY - 2016
Y1 - 2016
N2 - In distributed storage systems, network coding can be used for reducing the amount of storage required to achieve the same level of reliability, compared with the current three-duplication schemes. However, in the case of a node failure, extra repair cost is required to generate a repair node. Meanwhile, to retrieve a certain amount of data, additional data may be downloaded to perform the necessary decoding. This "retrieval cost", which may involve extra node access or data download, is a major concern in practice but has been generally overlooked in theory. In this paper, we propose the point of view that there exists a three dimensional tradeoff among storage cost, retrieval cost and repair cost. First, we define the three types of cost incurred in a network coded distributed storage system, and define the optimal tradeoffs among them. Second, we use a regeneration code-based framework to verify and illustrate the tradeoff. The results suggest that a cloud storage provider may dramatically save the overall cost by tuning to the optimal operational point.
AB - In distributed storage systems, network coding can be used for reducing the amount of storage required to achieve the same level of reliability, compared with the current three-duplication schemes. However, in the case of a node failure, extra repair cost is required to generate a repair node. Meanwhile, to retrieve a certain amount of data, additional data may be downloaded to perform the necessary decoding. This "retrieval cost", which may involve extra node access or data download, is a major concern in practice but has been generally overlooked in theory. In this paper, we propose the point of view that there exists a three dimensional tradeoff among storage cost, retrieval cost and repair cost. First, we define the three types of cost incurred in a network coded distributed storage system, and define the optimal tradeoffs among them. Second, we use a regeneration code-based framework to verify and illustrate the tradeoff. The results suggest that a cloud storage provider may dramatically save the overall cost by tuning to the optimal operational point.
UR - https://www.scopus.com/pages/publications/85015817397
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85015817397&origin=recordpage
U2 - 10.1109/GLOCOMW.2016.7849053
DO - 10.1109/GLOCOMW.2016.7849053
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 9781509024827
T3 - 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings
BT - 2016 IEEE Globecom Workshops, GC Wkshps 2016 - Proceedings
PB - IEEE
T2 - 2016 IEEE Globecom Workshops, GC Wkshps 2016
Y2 - 4 December 2016 through 8 December 2016
ER -