130 likes | 329 Views
Energy Efficient Scheduling in IaaS Cloud. Mehdi Sheikhalishahi University of Calabria. Supervisor: Prof. Lucio Grandinetti . OGF 28 Munich, 15-19 th March. Outline. Scheduling Algorithms in Computing Systems Energy Efficient Scheduling. 2 /11. Scheduling Algorithms .
E N D
Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19th March
Outline • Scheduling Algorithms in Computing Systems • Energy Efficient Scheduling 2/11
Scheduling Algorithms • 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 3/11
Job/Scheduling parameters and QoS metrics • As information • Hybrid cloud operation • Scheduling over a number of clouds 6/11
Green Computing label Climate change global warming Enabling technologies (energy efficient) Multicore (DVFS,cpuidle) Cloud Scheduler Virtualization Policy, reordering, adjusting frequency Electricity Heat carbon 7/11
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): frequencyv(i): the voltageh(i): heat generated • Cpuidle • Power state • C-states={(v0,wl0,h0), ... ,(vn,wln,hn)}v(i): the voltagewl(i): wakeup latencyh(i): heat generated Random Workload Short and long jobs Different sizes Inaccurate estimated execution time DVFS Scheduling metrics fragmentation and utilization 8/11
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
Thanks ? 12/12