Dynamic Cost-Aware Re-replication and Rebalancing Strategy in Cloud System

Cloud computing is a “pay per use” model, where the user or clients pay for the computational resources they use. Furthermore, in cloud failures are normal. Therefore cost is an important factor to be considered along with availability, performance and reliability. Also it is not necessary that the benefits accrued from the replication will be greater than the cost incurred. Thus, this paper proposes an algorithm named Dynamic Cost-aware Re-replication and Re-balancing Strategy (DCR2S). This algorithm optimizes the cost of replication using the concept of knapsack problem. The proposed algorithm is evaluated using CloudSim. Experimental results demonstrate the effectiveness of proposed algorithm.

[1]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[2]  Howard Gobioff,et al.  The Google file system , 2003, SOSP '03.

[3]  Reda Alhajj,et al.  Replica placement design with static optimality and dynamic maintainability , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[4]  Rajkumar Buyya,et al.  Data Replication Strategies in Wide-Area Distributed Systems , 2007 .

[5]  Ruay-Shiung Chang,et al.  A dynamic data replication strategy using access-weights in data grids , 2008, The Journal of Supercomputing.

[6]  Hairong Kuang,et al.  The Hadoop Distributed File System , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[7]  Dan Feng,et al.  CDRM: A Cost-Effective Dynamic Replication Management Scheme for Cloud Storage Cluster , 2010, 2010 IEEE International Conference on Cluster Computing.

[8]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[9]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[10]  Gholamhossein Dastghaibyfard,et al.  A New Dynamic Replication Algorithm for Hierarchy Networks in Data Grid , 2011, 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[11]  Cristina L. Abad,et al.  DARE: Adaptive Data Replication for Efficient Cluster Scheduling , 2011, 2011 IEEE International Conference on Cluster Computing.

[12]  Shang Gao,et al.  Modeling a Dynamic Data Replication Strategy to Increase System Availability in Cloud Computing Environments , 2012, Journal of Computer Science and Technology.

[13]  Albert Y. Zomaya,et al.  Energy-efficient data replication in cloud computing datacenters , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).