Adaptive resource allocation for preemptable jobs in cloud systems

In cloud computing, computational resources are provided to remote users in the form of leases. For a cloud user, he/she can request multiple cloud services simultaneously. In this case, parallel processing in the cloud system can improve the performance. When applying parallel processing in cloud computing, it is necessary to implement a mechanism to allocate resource and schedule the tasks execution order. Furthermore, a resource allocation mechanism with preemptable task execution can increase the utilization of clouds. In this paper, we propose an adaptive resource allocation algorithm for the cloud system with preemptable tasks. Our algorithms adjust the resource allocation adaptively based on the updated of the actual task executions. And the experimental results show that our algorithms works significantly in the situation where resource contention is fierce.