Ustor: cloud storage system based on regenerating codes

To ensure reliability of user's data, multiple clouds are responsible for storing the data. For purpose of mini-mizing storage cost and repair bandwidth, a method of utilizing functional regenerating codes(FRC) to encode data to several blocks, which are further distributed to different clouds,...

Full description

Saved in:
Bibliographic Details
Main Authors: Qing LIU, Dan FENG, Bai LI
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-04-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.04.019/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539703495458816
author Qing LIU
Dan FENG
Bai LI
author_facet Qing LIU
Dan FENG
Bai LI
author_sort Qing LIU
collection DOAJ
description To ensure reliability of user's data, multiple clouds are responsible for storing the data. For purpose of mini-mizing storage cost and repair bandwidth, a method of utilizing functional regenerating codes(FRC) to encode data to several blocks, which are further distributed to different clouds, was proposed. In this way, amount of data downloaded through the network when data loss happens in a single cloud is cut down, and repair cost is cut down as well. This method was successfully applied in a cloud storage system Ustor. Observations can be drawn from the experimental re-sults: first, erasure coding guarantees data reliability, increasing 5%~10% response time compared with non-coding; sec-ond, speed of FRC encode, decode and repair are a little slower than Reed-Solomon(RS) code, and the time gap of en-coding 256MB by two codes is less than 0.5 seconds; third, compared with traditional RS codes, FRC reduces more than 25% data amount needed to download during a repair in the experiment.
format Article
id doaj-art-02de889e83e440f5b2e0f247a8a561f5
institution Kabale University
issn 1000-436X
language zho
publishDate 2014-04-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-02de889e83e440f5b2e0f247a8a561f52025-01-14T06:43:14ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-04-013516617359681154Ustor: cloud storage system based on regenerating codesQing LIUDan FENGBai LITo ensure reliability of user's data, multiple clouds are responsible for storing the data. For purpose of mini-mizing storage cost and repair bandwidth, a method of utilizing functional regenerating codes(FRC) to encode data to several blocks, which are further distributed to different clouds, was proposed. In this way, amount of data downloaded through the network when data loss happens in a single cloud is cut down, and repair cost is cut down as well. This method was successfully applied in a cloud storage system Ustor. Observations can be drawn from the experimental re-sults: first, erasure coding guarantees data reliability, increasing 5%~10% response time compared with non-coding; sec-ond, speed of FRC encode, decode and repair are a little slower than Reed-Solomon(RS) code, and the time gap of en-coding 256MB by two codes is less than 0.5 seconds; third, compared with traditional RS codes, FRC reduces more than 25% data amount needed to download during a repair in the experiment.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.04.019/cloud storageregenerating codeserasure codesrepair bandwidth
spellingShingle Qing LIU
Dan FENG
Bai LI
Ustor: cloud storage system based on regenerating codes
Tongxin xuebao
cloud storage
regenerating codes
erasure codes
repair bandwidth
title Ustor: cloud storage system based on regenerating codes
title_full Ustor: cloud storage system based on regenerating codes
title_fullStr Ustor: cloud storage system based on regenerating codes
title_full_unstemmed Ustor: cloud storage system based on regenerating codes
title_short Ustor: cloud storage system based on regenerating codes
title_sort ustor cloud storage system based on regenerating codes
topic cloud storage
regenerating codes
erasure codes
repair bandwidth
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.04.019/
work_keys_str_mv AT qingliu ustorcloudstoragesystembasedonregeneratingcodes
AT danfeng ustorcloudstoragesystembasedonregeneratingcodes
AT baili ustorcloudstoragesystembasedonregeneratingcodes