energy efficient scheduling in iaas cloud mehdi sheikhalishahi university of calabria supervisor:...
TRANSCRIPT
![Page 1: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/1.jpg)
Energy Efficient Scheduling in IaaS Cloud
Mehdi Sheikhalishahi
University of Calabria
Supervisor:Prof. Lucio Grandinetti
OGF 28Munich, 15-19th March
![Page 2: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/2.jpg)
Outline
Scheduling Algorithms in Computing Systems
Energy Efficient Scheduling
2/11
![Page 3: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/3.jpg)
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
![Page 4: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/4.jpg)
Job/Scheduling parameters and QoS metrics
4/11
![Page 5: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/5.jpg)
5/11
![Page 6: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/6.jpg)
Job/Scheduling parameters and QoS metrics
6/11
•As information
•Hybrid cloud operation
•Scheduling over a number of clouds
![Page 7: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/7.jpg)
Green ComputingClim
ate
chan
ge
Climat
e ch
ange
labellabel
global warmingglobal warming
Enabling technologies (energy efficient)Enabling technologies (energy efficient)
VirtualizationVirtualizationCloud SchedulerCloud Scheduler
Policy, reordering, adjusting frequencyPolicy, reordering, adjusting frequency
ElectricityElectricityHeatHeat carboncarbon
Multicore (DVFS,cpuidle)Multicore (DVFS,cpuidle)
7/11
![Page 8: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/8.jpg)
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 WorkloadRandom Workload
Short and long jobsShort and long jobs
Different sizesDifferent sizes
Inaccurate estimated execution timeInaccurate estimated execution time
Scheduling metricsScheduling metricsDVFS
fragmentation and utilizationfragmentation and utilization
8/11
![Page 9: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/9.jpg)
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
![Page 10: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/10.jpg)
Job/Energy Efficient Scheduling parameters
10/11
![Page 11: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/11.jpg)
Virtualization technology: Job/Scheduling parameters
11/11
![Page 12: Energy Efficient Scheduling in IaaS Cloud Mehdi Sheikhalishahi University of Calabria Supervisor: Prof. Lucio Grandinetti OGF 28 Munich, 15-19 th March](https://reader036.vdocuments.site/reader036/viewer/2022070305/5514d88c55034693478b5355/html5/thumbnails/12.jpg)
Thanks
?
12/12