Optimizing content retrieval delay for LT-based distributed cloud storage systems
Among different setups of cloud storage systems, fountain-codes based distributed cloud storage system provides reliable online storage solution through placing coded content fragments into multiple storage nodes. Luby Transform (LT) code is one of the popular fountain codes for storage systems due...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/98525 http://hdl.handle.net/10220/13376 |
| _version_ | 1826122583090659328 |
|---|---|
| author | Cai, Jianfei Lu, Haifeng Foh, Chuan Heng Wen, Yonggang |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Cai, Jianfei Lu, Haifeng Foh, Chuan Heng Wen, Yonggang |
| author_sort | Cai, Jianfei |
| collection | NTU |
| description | Among different setups of cloud storage systems, fountain-codes based distributed cloud storage system provides reliable online storage solution through placing coded content fragments into multiple storage nodes. Luby Transform (LT) code is one of the popular fountain codes for storage systems due to its efficient recovery. However, to ensure high success decoding of fountain codes based storage, retrieval of additional fragments is required, and this requirement introduces additional delay, which is critical for content retrieval or downloading applications. In this paper, we show that multiple-stage retrieval of fragments is effective to reduce the content-retrieval delay. We first develop a delay model for various multiple-stage retrieval schemes applicable to our considered system. With the developed model, we study optimal retrieval schemes given the success decodability requirement. Our numerical results demonstrate that the content-retrieval delay can be significantly reduced by optimally scheduling packet requests in a multi-stage fashion. |
| first_indexed | 2024-10-01T05:50:31Z |
| format | Conference Paper |
| id | ntu-10356/98525 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:50:31Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/985252020-05-28T07:18:26Z Optimizing content retrieval delay for LT-based distributed cloud storage systems Cai, Jianfei Lu, Haifeng Foh, Chuan Heng Wen, Yonggang School of Computer Engineering IEEE Global Communications Conference (2012 : Anaheim, California, US) DRNTU::Engineering::Computer science and engineering Among different setups of cloud storage systems, fountain-codes based distributed cloud storage system provides reliable online storage solution through placing coded content fragments into multiple storage nodes. Luby Transform (LT) code is one of the popular fountain codes for storage systems due to its efficient recovery. However, to ensure high success decoding of fountain codes based storage, retrieval of additional fragments is required, and this requirement introduces additional delay, which is critical for content retrieval or downloading applications. In this paper, we show that multiple-stage retrieval of fragments is effective to reduce the content-retrieval delay. We first develop a delay model for various multiple-stage retrieval schemes applicable to our considered system. With the developed model, we study optimal retrieval schemes given the success decodability requirement. Our numerical results demonstrate that the content-retrieval delay can be significantly reduced by optimally scheduling packet requests in a multi-stage fashion. 2013-09-09T06:07:18Z 2019-12-06T19:56:29Z 2013-09-09T06:07:18Z 2019-12-06T19:56:29Z 2012 2012 Conference Paper Lu, H., Foh, C. H., Wen, Y., & Cai, J. (2012). Optimizing content retrieval delay for LT-based distributed cloud storage systems. 2012 IEEE Global Communications Conference (GLOBECOM), 1920-1925. https://hdl.handle.net/10356/98525 http://hdl.handle.net/10220/13376 10.1109/GLOCOM.2012.6503396 en © 2012 IEEE. |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Cai, Jianfei Lu, Haifeng Foh, Chuan Heng Wen, Yonggang Optimizing content retrieval delay for LT-based distributed cloud storage systems |
| title | Optimizing content retrieval delay for LT-based distributed cloud storage systems |
| title_full | Optimizing content retrieval delay for LT-based distributed cloud storage systems |
| title_fullStr | Optimizing content retrieval delay for LT-based distributed cloud storage systems |
| title_full_unstemmed | Optimizing content retrieval delay for LT-based distributed cloud storage systems |
| title_short | Optimizing content retrieval delay for LT-based distributed cloud storage systems |
| title_sort | optimizing content retrieval delay for lt based distributed cloud storage systems |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/98525 http://hdl.handle.net/10220/13376 |
| work_keys_str_mv | AT caijianfei optimizingcontentretrievaldelayforltbaseddistributedcloudstoragesystems AT luhaifeng optimizingcontentretrievaldelayforltbaseddistributedcloudstoragesystems AT fohchuanheng optimizingcontentretrievaldelayforltbaseddistributedcloudstoragesystems AT wenyonggang optimizingcontentretrievaldelayforltbaseddistributedcloudstoragesystems |