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

作者：Zhou, Haohao^*; Deng, Su; Huang, Hongbin

来源：Journal of Supercomputing, 2016, 72(6): 2417-2436.

DOI：10.1007/s11227-016-1741-8

• Stability
• Cloud computing
• Resource allocation
• Cooperative scheduling
• Performance evaluation

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.

• 出版日期2016-6
• 单位中国人民解放军国防科学技术大学