QoS-Aware Data Replication for Data-Intensive Applications in Cloud Computing Systems
- 17 July 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 1 (1), 101-115
- https://doi.org/10.1109/tcc.2013.1
Abstract
Cloud computing provides scalable computing and storage resources. More and more data-intensive applications are developed in this computing environment. Different applications have different quality-of-service (QoS) requirements. To continuously support the QoS requirement of an application after data corruption, we propose two QoS-aware data replication (QADR) algorithms in cloud computing systems. The first algorithm adopts the intuitive idea of high-QoS first-replication (HQFR) to perform data replication. However, this greedy algorithm cannot minimize the data replication cost and the number of QoS-violated data replicas. To achieve these two minimum objectives, the second algorithm transforms the QADR problem into the well-known minimum-cost maximum-flow (MCMF) problem. By applying the existing MCMF algorithm to solve the QADR problem, the second algorithm can produce the optimal solution to the QADR problem in polynomial time, but it takes more computational time than the first algorithm. Moreover, it is known that a cloud computing system usually has a large number of nodes. We also propose node combination techniques to reduce the possibly large data replication time. Finally, simulation experiments are performed to demonstrate the effectiveness of the proposed algorithms in the data replication and recovery.Keywords
This publication has 20 references indexed in Scilit:
- A Cost-Effective Mechanism for Cloud Data Reliability Management Based on Proactive Replica CheckingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- A Unified Management Model for Data Intensive Storage CloudsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- A management platform for Eucalyptus-based IaaSPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing SystemsIEEE Transactions on Parallel and Distributed Systems, 2011
- Cloud Computing: Distributed Internet Computing for IT and Scientific ResearchIEEE Internet Computing, 2009
- Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utilityFuture Generation Computer Systems, 2009
- Cloud Computing: An OverviewQueue, 2009
- QoS-aware replica placement for content distributionIEEE Transactions on Parallel and Distributed Systems, 2005
- The Google file systemACM SIGOPS Operating Systems Review, 2003
- New polynomial-time cycle-canceling algorithms for minimum-cost flowsNetworks, 2000