Please use this identifier to cite or link to this item:
Title: Dynamic data replication for distributed cloud storage
Authors: Cai, Jianfei
Keywords: Engineering::Computer science and engineering::Computer systems organization
Issue Date: 2021
Publisher: Nanyang Technological University
Source: Cai, J. (2021). Dynamic data replication for distributed cloud storage. Master's thesis, Nanyang Technological University, Singapore.
Abstract: Cloud storage services have become increasingly popular in recent years. This thesis investigates a cost optimization problem for data replication in distributed cloud storage. We consider two different settings: offine and online. In the offine setting where the complete information of data access requests is available, we develop an O(max(m^2n, n^2)) optimal algorithm, where m and n are the numbers of storage sites and requests respectively. In the online setting where the requests arriving in the future are not known, we propose two distributed algorithms: a 3-competitive basic algorithm and a dynamic algorithm. Both algorithms are lightweight and easy to implement. Experiments using the pricing data of Google Cloud Storage show that our online algorithms can perform close to the optimal.
DOI: 10.32657/10356/149825
Rights: This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Theses

Files in This Item:
File Description SizeFormat 
Thesis_CaiJianfei.pdfDynamic data replication for distributed cloud storage, Cai Jianfei, Master of Engineering, Tang Xueyan, School of Computer Science and Engineering2.12 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 29, 2022

Download(s) 50

Updated on Jun 29, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.