Energy-Efficient Independent Task Scheduling in Cloud Computing

The high scientific applications which contain thousands of tasks are usually executed in virtulized cloud for many benefits. With the increment of the processing capability of the cloud system, the computation energy is significantly consumed along. Thus efficient energy consumption methods are quite necessary to save the energy cost. In this paper, the independent task scheduling problem in a cloud data center is considered. It is a big challenge to achieve the tradeoff between the minimization of computation energy and user-defined deadlines. A heuristic is proposed which consist of an energy efficient task sequencing method and a virtual machine searching strategy. Experimental results show that the proposed heuristic clearly outperforms the other algorithms.

[1]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[2]  Kushal Datta,et al.  Energy efficient scheduling of MapReduce workloads on heterogeneous clusters , 2011, GCM '11.

[3]  Ripal Nathuji,et al.  Exploiting Platform Heterogeneity for Power Efficient Data Centers , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[4]  Yi Liu,et al.  A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[5]  Ayan Banerjee,et al.  Spatio-temporal thermal-aware job scheduling to minimize energy consumption in virtualized heterogeneous data centers , 2009, Comput. Networks.

[6]  Gerard F. Jones,et al.  A review of data center cooling technology, operating conditions and the corresponding low-grade waste heat recovery opportunities , 2014 .

[7]  Randy H. Katz,et al.  An energy case for hybrid datacenters , 2010, OPSR.

[8]  Joseph Migga Kizza,et al.  Guide to Computer Network Security, 6th Edition , 2024, Texts in Computer Science.

[9]  Liang Liu,et al.  GreenCloud: a new architecture for green data center , 2009, ICAC-INDST '09.

[10]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[11]  Maryline Chetto,et al.  Some Results of the Earliest Deadline Scheduling Algorithm , 1989, IEEE Transactions on Software Engineering.

[12]  Sonja Filiposka,et al.  Balancing Performances in Online VM Placement , 2015, ICT Innovations.

[13]  Xiaomin Zhu,et al.  Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds , 2014, IEEE Transactions on Cloud Computing.

[14]  Shreyas Sundaram,et al.  Robust heterogeneous data center design: a principled approach , 2011, PERV.

[15]  Bin Luo,et al.  Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds , 2018, IEEE Transactions on Services Computing.

[16]  Wei Du,et al.  Energy-Aware Task Clustering Scheduling Algorithm for Heterogeneous Clusters , 2011, 2011 IEEE/ACM International Conference on Green Computing and Communications.

[17]  Liu Depei,et al.  An Energy-aware Heuristic Scheduling Algorithm for Heterogeneous Clusters , 2009 .

[18]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[19]  Rajkumar Buyya,et al.  Energy Efficient Allocation of Virtual Machines in Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[20]  Uwe Schwiegelshohn,et al.  Analysis of first-come-first-serve parallel job scheduling , 1998, SODA '98.