Grid workflow scheduling based on time prediction of queuing theory - 文章详情页

作者：

收录：

EI Scopus

摘要：

For　the　grid　workflow　of　DAG　with　strict　time　limits,　this　paper　puts　forward　a　new　algorithm　based　on　the　time　prediction　model　of　queuing　theory.　According　to　the　requirements　of　workflow　execution　time　submitted　by　users,　this　algorithm　finds　critical　path　first　and　then　obtains　the　probability　of　actual　execution　time　exceeding　the　limit　time　which　was　set　by　users　using　Little＇s　law,　and　then　selects　the　best　candidate　resources　to　execute　the　workflow　task.　The　simulation　results　show　the　effectiveness　of　the　algorithm.　©2010　IEEE.

关键词：

Queueing theory

作者机构：

[ 1 ] [Tian, Guozhong]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
[ 2 ] [Tian, Guozhong]Department of Computer Engineering, XinJiang Polytechnich College, Urumqi 830091, China
[ 3 ] [Xiao, Chuangbai]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
[ 4 ] [Xu, Xiao]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
[ 5 ] [Gao, ChaoQin]College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China
[ 6 ] [Nuslati]Department of Computer Engineering, XinJiang Polytechnich College, Urumqi 830091, China
[ 7 ] [Mardan]Department of Computer Engineering, XinJiang Polytechnich College, Urumqi 830091, China

通讯作者信息：

电子邮件地址：

Tiangz@emails.bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至