Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorCai, Jianfeien_US
dc.identifier.citationCai, J. (2021). Dynamic data replication for distributed cloud storage. Master's thesis, Nanyang Technological University, Singapore.
dc.description.abstractCloud 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.en_US
dc.publisherNanyang Technological Universityen_US
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).en_US
dc.subjectEngineering::Computer science and engineering::Computer systems organizationen_US
dc.titleDynamic data replication for distributed cloud storageen_US
dc.typeThesis-Master by Researchen_US
dc.contributor.supervisorTang Xueyanen_US
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.description.degreeMaster of Engineeringen_US
dc.contributor.researchParallel and Distributed Computing Centreen_US
item.fulltextWith 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 Jul 3, 2022

Download(s) 50

Updated on Jul 3, 2022

Google ScholarTM




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