位置:成果数据库 > 期刊 > 期刊详情页
基于排队论时间预测的网格工作流调度算法
  • 期刊名称:石河子大学学报(自然科学版)
  • 时间:0
  • 页码:382-386
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046, [2]北京理工大学计算机学院,北京100081
  • 相关基金:国家自然科学基金(60563002);教育部春晖计划项目(Z2005-1-65009);新疆维吾尔自治区高校科研重点项目(XJEDU2004I03)
  • 相关项目:非贡献网格服务资源环境下网格工作流的研究
中文摘要:

针对时间限制严格的DAG(有向无环图)类型网格工作流提出了一种新的基于排队论时间预测模型的网格工作流调度算法。按照用户提交的工作流执行时间的要求,利用Little公式计算任务在各候选资源上执行时间超过规定时间概率的大小,然后选择最佳的候选资源执行工作流任务。仿真结果证明了该算法的有效性。

英文摘要:

To the workflow Scheduling of DAG-based workflow in which time constraints are rind, a new algorithm based on the model of Time-Prediction of Queuing Theory was put forward. According to the requirement of workflow execution time submitted by users, this algorithms found critical paths first and obtained probability for actual execution time extending beyond a limit set by users using Little formula, and then made choice of appropriate resource for workflow task. The simulation shows the validity of algorithm.

同期刊论文项目
期刊论文 50 会议论文 12 获奖 1
同项目期刊论文