1. Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March

2. Outline Scheduling Algorithms in Computing Systems Energy Efficient Scheduling 2/11

3. Backfilling (Space sharing): User Estimated execution time Aggressive, Conservative, Probabilistic, Lookahead Provider The number of reservations The order of queued jobs (FCFS, priority) The amount of lookahead into the queue Gang (Time sharing by time-slice) Parallel (MPI) App characteristics: IO-intensive, Compute-intensive, memory- intensive Context switch, Memory pressure, addi. Swap space pressure Scheduling Algorithms 3/11

4. Job/Scheduling parameters and QoS metrics 4/11

5. 5/11

6. Job/Scheduling parameters and QoS metrics 6/11 As information Hybrid cloud operation Scheduling over a number of clouds

7. Green Computing Climate change label global warming Enabling technologies (energy efficient) Virtualization Cloud Scheduler Policy, reordering, adjusting frequency ElectricityHeat carbon Multicore (DVFS,cpuidle) 7/11

8. Energy Efficient Scheduling Energy Consumption=Electricity for power+cooling+etc Modern processors Dynamic Voltage and Frequency Scaling (DVFS) Cpufreq Performance state P-states={(f0,v0,h0),...,(fn,vn,hn)} f(i): frequency v(i): the voltage h(i): heat generated Cpuidle Power state C-states={(v0,wl0,h0),...,(vn,wln,hn)} v(i): the voltage wl(i): wakeup latency h(i): heat generated Random Workload Short and long jobs Different sizes Inaccurate estimated execution time Scheduling metrics DVFS fragmentation and utilization 8/11

9. Energy Efficient Scheduling Energy Consumption Model Two different operating points a(va,sa) and b(vb,sb), Two types of scheduling(Performance,Energy) XEN hypervisor Interfaces and governor (xenpm) Extend running time to fill out the availability window by reducing speed of processor 9/11

10. Job/Energy Efficient Scheduling parameters 10/11

11. Virtualization technology: Job/Scheduling parameters 11/11

12. Thanks ? 12/12