An Energy-Efficient Data Placement Algorithm and Node Scheduling Strategies in Cloud Computing Systems

With the rise of the cloud computing, saving energy consumed by cloud systems has become a tricky issue nowadays. How to place data efficiently and schedule the nodes effectively in a cloud platform are very important issues from the view of the energy-saving. However, the state-of-the-art node-scheduling strategies can’t save large amount of energy for the cloud computing platforms significantly. This paper proposes a heuristic data placement algorithm and two node scheduling strategies for cloud platforms to save energy with tasks guaranteed. The Cloudsim is employed to simulate a private cloud system. Energy-saving is achieved by turning on minimum nodes to cover maximum data blocks. The problem of covering data block with computing nodes is abstracted as a set cover problem, and a greedy algorithm is utilized to solve this problem. This approach is practical to any cloud computing infrastructure. The designed experiment verifies the efficiency of the data placement algorithm and node scheduling strategies proposed in this paper. Keywords-cloud computing; data placement algorithm; nodescheduling strategies; energy efficiency

[1]  Vasudeva Varma,et al.  Dynamic energy efficient data placement and cluster reconfiguration algorithm for MapReduce framework , 2012, Future Gener. Comput. Syst..

[2]  Ulrich Meyer,et al.  Energy-efficient sorting using solid state disks , 2010, International Conference on Green Computing.

[3]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[4]  Jeffrey F. Naughton,et al.  On energy management, load balancing and replication , 2010, SGMD.

[5]  E. N. Elnozahy,et al.  Energy Conservation Policies for Web Servers , 2003, USENIX Symposium on Internet Technologies and Systems.

[6]  Masaru Kitsuregawa,et al.  Energy Efficient Storage Management Cooperated with Large Data Intensive Applications , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[7]  Doron Rotem,et al.  Dynamic Data Reorganization for Energy Savings in Disk Storage Systems , 2010, SSDBM.

[8]  Raghunath Othayoth Nambiar,et al.  Tuning servers, storage and database for energy efficient data warehouses , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[9]  Jignesh M. Patel,et al.  Towards Eco-friendly Database Management Systems , 2009, CIDR.

[10]  Calton Pu,et al.  Intelligent management of virtualized resources for database systems in cloud environment , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[11]  Xue Liu,et al.  Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Parthasarathy Ranganathan,et al.  Energy Efficiency: The New Holy Grail of Data Management Systems Research , 2009, CIDR.

[13]  E. N. Elnozahy,et al.  Energy-Efficient Server Clusters , 2002, PACS.

[14]  Liang Zhong,et al.  EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments , 2009, 2009 IEEE International Conference on Cloud Computing.