University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Delay-Optimized File Retrieval under LT-Based Cloud Storage

Foh, CH, Lu, H, Wen, Y and Cai, J (2016) Delay-Optimized File Retrieval under LT-Based Cloud Storage IEEE Transactions on Cloud Computing.

07111254.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (1MB) | Preview
Text (licence)
Available under License : See the attached licence file.

Download (33kB) | Preview


Fountain-code based cloud storage system provides reliable online storage solution through placing unlabeled content blocks 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 could introduce additional delay. In this paper, we show that multiple stage retrieval of fragments is effective to reduce the fileretrieval 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 requirements on success decodability. Our numerical results suggest a fundamental tradeoff between the file-retrieval delay and the target probability of successful file decoding, and that the file-retrieval delay can be significantly reduced by optimally scheduling packet requests in a multi-stage fashion.

Item Type: Article
Subjects : subj_Electronic_Engineering
Authors :
Foh, CH
Lu, H
Wen, Y
Cai, J
Date : 2016
DOI : 10.1109/TCC.2015.2430347
Copyright Disclaimer : (c) 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See for more information
Depositing User : Symplectic Elements
Date Deposited : 08 Apr 2016 15:15
Last Modified : 31 Oct 2017 18:11

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800