Exploiting Rateless Codes in Cloud Storage Systems

被引:33
作者
Anglano, Cosimo [1 ]
Gaeta, Rossano [2 ]
Grangetto, Marco [2 ]
机构
[1] Univ Piemonte Orientale, DiSIT Comp Sci Inst, Alessandria, Italy
[2] Univ Turin, Dipartimento Informat, I-10149 Turin, Italy
关键词
Cloud storage; rateless codes; availability; confidentiality; integrity; performance;
D O I
10.1109/TPDS.2014.2321745
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Block-level cloud storage (BLCS) offers to users and applications the access to persistent block storage devices (virtual disks) that can be directly accessed and used as if they were raw physical disks. In this paper we devise ENIGMA, an architecture for the back-end of BLCS systems able to provide adequate levels of access and transfer performance, availability, integrity, and confidentiality, for the data it stores. ENIGMA exploits LT rateless codes to store fragments of sectors on storage nodes organized in clusters. We quantitatively evaluate how the various ENIGMA system parameters affect the performance, availability, integrity, and confidentiality of virtual disks. These evaluations are carried out by using both analytical modeling (for availability, integrity, and confidentiality) and discrete event simulation (for performance), and by considering a set of realistic operational scenarios. Our results indicate that it is possible to simultaneously achieve all the objectives set forth for BLCS systems by using ENIGMA, and that a careful choice of the various system parameters is crucial to achieve a good compromise among them. Moreover, they also show that LT coding-based BLCS systems outperform traditional BLCS systems in all the aspects mentioned before.
引用
收藏
页码:1313 / 1322
页数:10
相关论文
共 50 条
[41]   Rateless Codes for Distributed Computations with Sparse Compressed Matrices [J].
Mallick, Ankur ;
Joshi, Gauri .
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, :2793-2797
[42]   BP-based Approximation Methods For Rateless Codes [J].
Albayrak, Cenk ;
Turk, Kadir .
2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, :1897-1900
[43]   On the Age of Information in Wireless Networks Using Rateless Codes [J].
Wei, Haichao ;
Deng, Na .
IEEE ACCESS, 2020, 8 :173147-173157
[44]   Outburst: Efficient overlay content distribution with rateless codes [J].
Wu, Chuan ;
Li, Baochun .
NETWORKING 2007: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2007, 4479 :1208-+
[45]   Adaptive Unicast Video Streaming With Rateless Codes and Feedback [J].
Ahmad, Shakeel ;
Hamzaoui, Raouf ;
Al-Akaidi, Marwan .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2010, 20 (02) :275-285
[46]   Secure proof of storage with deduplication for cloud storage systems [J].
Shin, Youngjoo ;
Koo, Dongyoung ;
Hur, Junbeom ;
Yun, Joobeom .
MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (19) :19363-19378
[47]   Secure proof of storage with deduplication for cloud storage systems [J].
Youngjoo Shin ;
Dongyoung Koo ;
Junbeom Hur ;
Joobeom Yun .
Multimedia Tools and Applications, 2017, 76 :19363-19378
[48]   Creating optimal cloud storage systems [J].
Spillner, Josef ;
Mueller, Johannes ;
Schill, Alexander .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (04) :1062-1072
[49]   Efficient utilization of rateless LDPC codes for satellite broadcasting services [J].
Zhang, Meixiang ;
Li, Chunxiao ;
Kim, Sooyoung .
2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
[50]   Age-Optimal Transmission of Rateless Codes in an Erasure Channel [J].
Feng, Songtao ;
Yang, Jing .
ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,