基于排队论时间预测的网格工作流调度算法 |
| |
作者姓名: | 田国忠 于炯 刘洪伟 龚红翠 |
| |
作者单位: | [1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046 [2]北京理工大学计算机学院,北京100081 |
| |
摘 要: | 针对时间限制严格的DAG(有向无环图)类型网格工作流提出了一种新的基于排队论时间预测模型的网格工作流调度算法。按照用户提交的工作流执行时间的要求,利用Little公式计算任务在各候选资源上执行时间超过规定时间概率的大小,然后选择最佳的候选资源执行工作流任务。仿真结果证明了该算法的有效性。
|
关 键 词: | 工作流任务 DAG 排队论 |
本文献已被 维普 等数据库收录! |
|