A cost‐efficient resource provisioning algorithm for DHT‐based cloud storage systems‡. (12th February 2016)

• Record Type: Journal Article
• Authors: Zhou, Jingya; Fan, Jianxi; Jia, Juncheng
• Is Part Of: Concurrency and computation. Volume 28:Number 18(2016)
• Page Start: 4485
• Page End: 4506
• Publication Date: 2016-02-12
• Subjects: cloud storage -- data access services -- resource provisioning -- queuing network; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3795
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Personal cloud storage provides users with convenient data access services. Service providers build distributed storage systems by utilizing cloud resources with distributed hash table (DHT), so as to enhance system scalability. Efficient resource provisioning could not only guarantee service performance, but help providers to save cost. However, the interactions among servers in a DHT‐based cloud storage system depend on the routing process, which makes its execution logic more complicated than traditional multi‐tier applications. In addition, production data centers often comprise heterogeneous machines with different capacities. Few studies have fully considered the heterogeneity of cloud resources, which brings new challenges to resource provisioning. To address these challenges, this paper presents a novel resource provisioning model for service providers. The model utilizes queuing network for analysis of both service performance and cost estimation. Then, the problem is defined as a cost optimization with performance constraints. We propose a cost‐efficient algorithm to decompose the original problem into a sub‐optimization one. Furthermore, we implement a prototype system on top of an infrastructure platform built with OpenStack. It has been deployed in our campus network. Based on real‐world traces collected from our system and Dropbox, we validate the efficiency of our proposed algorithms by extensive experiments. Copyright © 2016 John Wiley & Sons, Ltd.