摘要

传统的排队模型已经难以满足云计算中任务调度系统的高效和低成本目标要求,为缩短云任务调度过程任务等待时间及提高虚拟机任务调度系统的执行效率,提出一种云环境下基于M/Geom/C/∞排队系统的任务调度模型,利用改进的排队模型提高云任务调度系统性能;对该模型中系统的嵌入马尔可夫链性质、平衡条件、稳态分布和条件随机分解结果进行了分析,给出该模型的稳态队长的随机分解和稳态等待时间等性能指标;结合数值例子,准确的找到服务率与期望队长、期望等待时间之间的关系及其它系统稳态性能指标;通过云任务调度系统的仿真,实验结果验证了该模型能够快速地完成云任务的调度,提高了虚拟机资源的平均利用率。