基于排队论时间预测的网格工作流调度算法  

Workflow Scheduling Algorithm on the Grid Based on the Time-Prediction of Markovian Queuing Systems

作　　者：田国忠[1] 于炯[1] 刘洪伟[1] 龚红翠[1] 

机构地区：[1]新疆大学信息科学与工程学院,新疆乌鲁木齐830046

出　　处：《石河子大学学报（自然科学版）》2008年第3期382-386,共5页Journal of Shihezi University(Natural Science)

基　　金：国家自然科学基金(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.

关 键 词：工作流任务 DAG 排队论 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]