Energy-aware online scheduling: Ensuring quality of service for IaaS clouds

This work focuses on the analysis of energy-efficient algorithms for online scheduling in the Infrastructure as a Service (IaaS) type of Cloud computing. The scheduling model is based on service levels that guarantee the quality of service. Each service level is associated to a price per unit of job execution time and a slack factor, which determines the deadline for delivering the results. Once a batch job is submitted to the system, the provider has to decide whether the arriving job can be accepted or must be rejected and processed on external resources. The system maintains the quality of service guarantees for all already accepted jobs. After proposing an original formulation of the problem, we study various schedulers that provide good compromise between income maximization and power consumption minimization. Our experiments and analysis have shown that we can generate schedules with power consumption reduction without degrading the service quality.

[1]  Mateusz Jarus,et al.  Performance bounded energy efficient virtual machine allocation in the global cloud , 2014, Sustain. Comput. Informatics Syst..

[2]  Albert Y. Zomaya,et al.  Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Bhaskar Das Gupta,et al.  Online real-time preemptive scheduling of jobs with deadlines , 2000, APPROX.

[4]  Alexandru Iosup,et al.  The Grid Workloads Archive , 2008, Future Gener. Comput. Syst..

[5]  Pascal Bouvry,et al.  A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids , 2012, Cluster Computing.

[6]  Juan Li,et al.  Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems , 2010, The Journal of Supercomputing.

[7]  Pascal Bouvry,et al.  Energy Efficient Scheduling in Heterogeneous Systems with a Parallel Multiobjective Local Search , 2013, Comput. Informatics.

[8]  Sulan Tang,et al.  Toward green service in cloud: From the perspective of scheduling , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[9]  Pankesh Patel,et al.  Service Level Agreement in Cloud Computing , 2009 .

[10]  Todd S. Munson,et al.  Optimality Measures for Performance Profiles , 2006, SIAM J. Optim..

[11]  Albert Y. Zomaya,et al.  Energy Efficient Distributed Computing Systems , 2012 .

[12]  Uwe Schwiegelshohn,et al.  Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids , 2011, Journal of Grid Computing.

[13]  Rajkumar Buyya,et al.  SLA-based admission control for a Software-as-a-Service provider in Cloud computing environments , 2012, J. Comput. Syst. Sci..

[14]  Dan Tsafrir,et al.  Backfilling Using System-Generated Predictions Rather than User Runtime Estimates , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Pascal Bouvry,et al.  A Multi-objective GRASP Algorithm for Joint Optimization of Energy Consumption and Schedule Length of Precedence-Constrained Applications , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[16]  Liviu Dan Serban,et al.  A Framework for Building Intelligent SLA Negotiation Strategies under Time Constraints , 2010, GECON.

[17]  Pascal Bouvry,et al.  Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems , 2013, Journal of Grid Computing.

[18]  Uwe Schwiegelshohn,et al.  Online Scheduling for Cloud Computing and Different Service Levels , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[19]  Ishfaq Ahmad,et al.  A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[20]  Andrei Tchernykh,et al.  A Grid simulation framework to study advance scheduling strategies for complex workflow applications , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[21]  Uwe Schwiegelshohn,et al.  Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids , 2012, Future Gener. Comput. Syst..

[22]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[23]  Andrei Tchernykh,et al.  Adaptive energy efficient scheduling in Peer-to-Peer desktop grids , 2014, Future Gener. Comput. Syst..

[24]  Andrei Tchernykh,et al.  Performance Evaluation of Infrastructure as Service Clouds with SLA Constraints , 2013 .