Application scheduling in cloud sim
-
Upload
kathiravelu-pradeeban -
Category
Technology
-
view
2.917 -
download
2
description
Transcript of Application scheduling in cloud sim
![Page 1: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/1.jpg)
1
Application Scheduling in CloudSim
Presented by: Pradeeban Kathiravelu
Supervised by: Prof. Luís Veiga
Implementation of Distributed Systems
![Page 2: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/2.jpg)
2
Application Scheduling
Scheduling an application– to be executed– using a resource– in a cloud environment
![Page 3: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/3.jpg)
3
Aim
Evaluating the Scheduling algorithms– Strict matchmaking-based– Utility-driven
![Page 4: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/4.jpg)
4
Aim
Evaluating the Scheduling algorithms– Strict matchmaking-based– Utility-driven
Criteria– Mean execution time– Mean user submission time– Average resource utilization– Job Scheduling Success Ratio
![Page 5: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/5.jpg)
5
Objective Function Algorithm→
Strict matchmaking-based– Minimum Execution Time (MET)– Minimum Completion Time (MCT)– Maximum Resource Utilization
– Matchmaking– First-come first-served (FCFS)– Round Robin (RR)
![Page 6: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/6.jpg)
6
Utility Algorithm→
User Satisfaction Partial Requirement Satisfaction.
– Number of metrics– Are they equally important?
![Page 7: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/7.jpg)
7
Evaluation
CloudSim– Simulation tool for cloud
computing Representing by objects.
![Page 8: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/8.jpg)
8
CloudSim
Cloudlets– The applications/tasks
Processing Elements (Pe:s)– The CPU
Hosts Virtual Machines Datacenters
– Infrastructure Provider
![Page 9: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/9.jpg)
9
DatacenterBroker
![Page 10: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/10.jpg)
10
Experiments
2 → 200 users 2 data centers
– 2 hosts each– OS, Arch, VMM
5 → 20 VMs– 200 → 1000 MIPS
20 → 40,000 Cloudlets– With varying lengths– 100 → 4000 MI
![Page 11: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/11.jpg)
11
E1: VM and Host Level Scheduling
200 users 5 VMs
– 200, 400, 600, 800, 1000 MIPS 4000 Cloudlets
– 100 → 4000 MI Change the VM and Host level
scheduling. {FCFS, RR}
![Page 12: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/12.jpg)
12
Start Time
![Page 13: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/13.jpg)
13
Finish Time
![Page 14: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/14.jpg)
14
E2: Application Scheduling Algorithms
RR and FCFS– With and without over-subscription
Maximum Resource Utility Dynamic Allocation
– With partial requirement satisfaction
– OS, VM, MCT
![Page 15: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/15.jpg)
15
Completion Time and Execution Time
200 users 5 VMs
– 200, 400, 600, 800, 1000 MIPS 4000 Cloudlets
– 100 → 4000 MI– Varying requirements and utility
No time limitation Maintain 100% Job Success Ratio
![Page 16: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/16.jpg)
16
Mean Submission Time and Mean Execution Time
![Page 17: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/17.jpg)
17
Summary
Each algorithm performs better for– different criteria– different tasks
Utility-driven algorithms with Partial requirement satisfaction take the lead.
![Page 18: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/18.jpg)
18
Summary
Each algorithm performs better for– different criteria– different tasks
Utility-driven algorithms with Partial requirement satisfaction take the lead.
Thank you!
![Page 19: Application scheduling in cloud sim](https://reader034.fdocuments.us/reader034/viewer/2022051323/548df1ceb47959190d8b6652/html5/thumbnails/19.jpg)
19
Summary
Each algorithm performs better for– different criteria– different tasks
Utility-driven algorithms with Partial requirement satisfaction take the lead.
Thank you!
Questions?