云计算中基于排队系统的任务调度模型研究

Research on task scheduling model based on queuing system in cloud computing

摘要:

为缩短云计算中任务调度过程任务等待时间及提高虚拟机任务调度系统的执行效率,提出一种云环境下基于 排队系统的任务调度模型。对该模型中系统稳态分布和条件随机分解结果进行了分析,给出该模型的稳态队长的随机分解和稳态等待时间,结合数值例子,准确的找到服务率与期望队长、期望等待时间及其它性能指标之间的关系。通过云任务调度系统的仿真,实验结果验证了该模型能够快速地完成云任务的调度,提高了虚拟机资源的平均利用率。

Abstract:

In order to shorten task waiting time and improve the execution efficiency of task scheduling system in cloud computing, a task scheduling model based on queuing system in cloud environment is proposed. The system steady state distribution and condition stochastic decomposition results in the model are analyzed, the stochastic decomposition of the steady-state queue length and the steady-state waiting time are given, a numerical example is given to accurately find the relationship between service rate and expected queue length, expected waiting time, and other performance indicators. Through the simulation of the cloud task scheduling system, the experimental results show that the model can quickly complete the scheduling of cloud tasks, and improve the average utilization of virtual machine resources.