云计算中基于M/Geom/C/∞ 排队系统的任务调度模型研究

摘要：

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

关键词：云任务调度、排队系统、期望队长、等待时间

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：广东省省级科技计划项目2014A020217016;广东省省级科技计划项目2015A030303013

在线出版日期：2018-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：176-179