满足公平性约束的云任务调度QoS算法

• 作者: 刘雨潇 吴钊 王毅 袁磊
• 来源期刊: 实验室研究与探索
• 学科: 工学
• 关键词: 云计算 工作流调度 关键路径 执行跨度
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 128-135
• 页数: 8页
• 分类号: TP393
• 字数: 7435字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7167.2018.02.032

摘要

为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种满足公平性约束的云任务调度QoS算法.算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务.同时,在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案.通过仿真实验,构建了3种不同类型的工作流结构作为测试数据源,并与其他6种同类型的启发式和元启发式算法进行了性能比较.实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁磊	湖北文理学院数学与计算机科学学院	33	176	8.0	12.0
2	王毅	湖北文理学院数学与计算机科学学院	22	33	3.0	4.0
3	刘雨潇	湖北文理学院数学与计算机科学学院	11	28	3.0	5.0
4	吴钊	湖北文理学院数学与计算机科学学院	22	109	6.0	10.0