Enhanced Weighted Round Robin (EWRR) with DVFS Technology in Cloud Energy-Aware

In recent years, the rapid evolving Cloud Computing technologies multiply challenges including minimizing power consumption and meeting Quality-of- Services (QoS) requirements in the presence of heavy workloads from a large number of users using shared computing resources. Powering a middle-sized data center normally consumed 80,000kW power every year and computer servers consume around 5% of the global power [1]. In order to address the skyrocket energy cost from the high level resource management aspect, we propose an energy efficient job scheduling approach based on a modified version of Weighted Round Robin scheduler that incorporates VMs reuse and live VM migration without compromising the Service Level Agreement (SLA). Enhanced Weighted Round Robin (EWRR) algorithm enhanced scheduler can monitor the running VMs status for possible VM consolidation or Migration. In addition, VM Manager observes the VMs utilization rate to start live migration from the over-utilizing Processing Element (PE) to under-utilized PEs or to the hibernated PEs by sending WOL (Wake-On-LAN) signal to activate them. Moreover, we have integrated our Dynamic Voltage and Frequency Scaling (DVFS) algorithm in CPU utilization model to specify the required frequency for each task depending on the task complexity and the deadline.

[1]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[2]  Rajkumar Buyya,et al.  Harnessing Cloud Technologies for a Virtualized Distributed Computing Infrastructure , 2009, IEEE Internet Computing.

[3]  Ramakrishna Kotla,et al.  Scheduling processor voltage and frequency in server and cluster systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[4]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[5]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[6]  W. Marsden.  I and J , 2012 .

[7]  Jordi Torres,et al.  Energy-Aware Scheduling in Virtualized Datacenters , 2010, 2010 IEEE International Conference on Cluster Computing.

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

[9]  KamgaChristine Mayap.  CPU frequency emulation based on DVFS , 2013 .

[10]  Ariel Orda,et al.  Precomputation schemes for QoS routing , 2003, TNET.

[11]  Raghunath Othayoth Nambiar,et al.  Energy cost, the key challenge of today's data centers: a power consumption analysis of TPC-C results , 2008, Proc. VLDB Endow..

[12]  Christine Mayap Kamga.  CPU Frequency Emulation Based on DVFS , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[13]  Nicholas R. Jennings,et al.  The Evolution of the Grid , 2003 .

[14]  Vladimir Hottmar,et al.  Analytical Model of a Weighted Round Robin Service System , 2012, J. Electr. Comput. Eng..

[15]  C. Piguet,et al.  Optimizing architecture activity and logic depth for static and dynamic power reduction , 2004, The 2nd Annual IEEE Northeast Workshop on Circuits and Systems, 2004. NEWCAS 2004..

[16]  Gerhard Fettweis,et al.  An accurate and scalable analytic model for round-robin arbitration in network-on-chip , 2013, 2013 Seventh IEEE/ACM International Symposium on Networks-on-Chip (NoCS).

[17]  Borja Sotomayor,et al.  Resource Leasing and the Art of Suspending Virtual Machines , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[18]  Gianluigi Zanetti,et al.  Suspending, migrating and resuming HPC virtual clusters , 2010, Future Gener. Comput. Syst..

[19]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..

[20]  Upamanyu Madhow,et al.  Fair scheduling with tunable latency: a round robin approach , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[21]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[22]  Jordi Torres,et al.  Towards energy-aware scheduling in data centers using machine learning , 2010, e-Energy.

[23]  Xi He,et al.  Power-aware scheduling of virtual machines in DVFS-enabled clusters , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[24]  Christos Kozyrakis,et al.  Full-System Power Analysis and Modeling for Server Environments , 2006 .

[25]  Rajkumar Buyya,et al.  Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation , 2009, CloudCom.

[26]  Xiao Qin,et al.  Solving Energy-Latency Dilemma: Task Allocation for Parallel Applications in Heterogeneous Embedded Systems , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[27]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.