首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:工作流任务  DAG  排队论
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号