Adaptive Cloud Resource Allocation scheme to minimize SLO response time violation
Fatima AlQayedi, Khaled Salah, Mohamed Jamal Zemerly · 2016
This paper presents an Elastic Cloud Resource Allocation scheme that allocates minimal cloud VM resources that are needed to satisfy a given Service Level Objective (SLO) response time for cloud based elastic applications. More importantly, the algorithm attempts to mitigate any response time violation that could arise during the provisioning of cloud VM instances. Our proposed scheme utilizes queueing theory to estimate the number of VM instances that are need to satisfy the response time according to the current workload. The scheme also employs reactive provisioning technique to examine workload conditions and re-compute needed VM instances at a periodic interval (every 1 or two minutes) at CPU utilization of allocated VMs is used as threshold to adjust (to add or remove) the number of allocated VMs. The scheme is implemented and evaluated using real workload traces obtained from World Cup 98. The results show that our scheme is very effective in satisfying SLO response time while minimizing violations during spikes of workload or during provisioning of VMs.