Stability property of clouds and cooperative scheduling policies on multiple types of resources in cloud computing

Cloud computing provides users a shared pool of configurable computing resources. In this paper, a cloud computing system is regarded as a queuing system, where users arrive according to a stochastic process and request resources, including CPU, memory, storage space. etc. To improve the utilization of the system under stable state, we provide some theoretical results about the relationship between the utilization and the stability of the cloud computing system. The conditions for the system to be stable are given for systems with preemptive priority and non-preemptive priority, respectively. Given the stability conditions, we suggest a scheduling algorithm to improve the optimal utilization of the could computing system with preemptive priority and non-preemptive priority, respectively. Numerical results indicate that the two algorithms provide adequate performance on utilization. In addition, the influence of different parameters on the algorithm is investigated as well.