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.

[img]
Preview
Text
07111254.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (1MB) | Preview
[img]
Preview
PDF (licence)
SRI_deposit_agreement.pdf
Available under License : See the attached licence file.

Download (33kB) | Preview

Abstract

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 :
AuthorsEmailORCID
Foh, CHUNSPECIFIEDUNSPECIFIED
Lu, HUNSPECIFIEDUNSPECIFIED
Wen, YUNSPECIFIEDUNSPECIFIED
Cai, JUNSPECIFIEDUNSPECIFIED
Date : 2016
Identification Number : 10.1109/TCC.2015.2430347
Copyright Disclaimer : (c) 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information
Depositing User : Symplectic Elements
Date Deposited : 08 Apr 2016 15:15
Last Modified : 08 Apr 2016 15:15
URI: http://epubs.surrey.ac.uk/id/eprint/810387

Actions (login required)

View Item View Item

Downloads

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