What is the motivation behind Scheduling Technique challenges?
Increase in requests for cloud services
What are some SIGNS and EFFECTS of Resource UNDERutilization?
- Idle or low usage of hardware resources
- wasted energy and operational costs
- Reduced overall system efficiency and performance
What are some CAUSES of Resource UNDERutilization?
- Poorly optimized software
- Inefficient resource allocation and provisioning
- Lack of workload balancing or dynamic scaling mechanisms
What are some mitigation techniques for Resource UNDERutilization?
- Implementing efficient resource allocation algorithms
- Using auto-scaling mechanisms to adjust resources based on demand
- Monitoring and optimizing software and application performance
What are some SIGNS and EFFECTS of Resource OVERutilization?
- High resource utilization percentages
- Performance degradation, slow response times, and potential service disruptions
- Increased risk of system failures or crashes
What are some CAUSES of Resource OVERutilization?
- Sudden spikes in demand or traffic
- Inadequate resource provisioning
- Inefficient resource allocation algorithms
What are some mitigation techniques for Resource OVERutilization?
- Implementing effective capacity planning based on usage patterns
- Dynamic scaling to allocate additional resources during peak demand.
- Load balancing to distribute workloads evenly across resources
- Monitoring and alerting systems to detect and respond to resource spikes
What is Resource Provisioning?
To detect and select the best virtualization resources for users based on application requests
What are the three techniques of Resource Provisioning?
-On-demand provisioning for intermediate level plans
- Advanced reservation for long-term plans
- Spot instances for short-term plans
What models are Scheduling categorized by?
- Static or dynamic
- Online or offline
- Preemptive or Non-preemptive
What the difference between static and dynamic scheduling?
Static: Needs to know information about the task (length, number of tasks and deadline) and resources (processing power and memory)
Dynamic: Does not need information about tasks and resources but need to monitor the system
What the difference between Online and Offline scheduling?
Online: Makes real time decisions without knowledge of future events or tasks.
Offline: Makes decisions based on knowledge about the complete set of tasks in advance, can make optimal decisions by looking at whole workload
What the difference between preemptive and non-preemptive scheduling?
Preemptive: Task can be interrupted
Non-preemptive: Will not be interrupted until completion
Explain Heuristic scheduling algorithms
Heuristic algorithms are PROBLEM DEPENDENT; they usually give good performance for a specific domain of problems, but may have low performance for others.
What are some Heuristic scheduling algorithms
-Heterogeneous Earliest Finish Time (HEFT)
- First Come First Serve (FCFS) and Round Robin (RR)
- Best fit algorithm
Explain META-heuristic algorithms
Metaheuristic algorithms are PROBLEM INDEPENDENT and applicable to solve problems of various domains with acceptable performance.
One of the common strategies for solving NP-hard optimization problems.
What are some META-Heuristic scheduling algorithms
-Particle swarm optimization (PSO
- Ant colony optimization (ACO
-Artificial bee colony (ABC)
What are some simulation tools?
- CloudSim
- Cloud Analyst
- EMUSIM
- GroundSim
- GreenCloud
- Network CloudSim
What happens when Resource Overutilization?
Leads to degraded performance
Increased latency
System instability
