满足公平性约束的云任务调度QoS算法 |
| |
引用本文: | 刘雨潇,王毅,袁磊,吴钊.满足公平性约束的云任务调度QoS算法[J].实验室研究与探索,2018(2):128-135. |
| |
作者姓名: | 刘雨潇 王毅 袁磊 吴钊 |
| |
作者单位: | 湖北文理学院数学与计算机科学学院 |
| |
摘 要: | 为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种满足公平性约束的云任务调度Qo S算法。算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务。同时,在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了3种不同类型的工作流结构作为测试数据源,并与其他6种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销。
|
关 键 词: | 云计算 工作流调度 关键路径 执行跨度 |
Qo S Algorithm for Cloud Task Scheduling with Fairness Constraints |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|