期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Workflow Scheduling Algorithm on the Grid Based on the Time-Prediction of Markovian Queuing Systems
在线阅读 下载PDF
导出
摘要 针对时间限制严格的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.
作者 田国忠 于炯 刘洪伟 龚红翠
机构地区 新疆大学信息科学与工程学院
出处 《石河子大学学报（自然科学版）》 CAS 2008年第3期382-386,共5页 Journal of Shihezi University(Natural Science)
基金 国家自然科学基金(60563002) 教育部春晖计划项目(Z2005-1-65009) 新疆维吾尔自治区高校科研重点项目(XJEDU2004I03)
关键词 工作流任务 DAG 排队论 workflow task DAG queuing theory
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1余波,周龙骧,钟锡昌,张倪.网格工作流技术综述[J].计算机工程,2006,32(2):4-6. 被引量：15
  • 2Jia Yu, Rajkumar Buyya. A Taxonomy of Workflow Management Systems for Grid Computing [ C]//Grid Computing and Distributed Systems (GRIDS) Labora-tory, Department of Computer Science and Software Engineering The University of Melbourne, Austra-lia, 2005, http://www, gridbus, org.
  • 3Jin Hyun Son, Myoung Ho Kim, Improving the perfor-mance of time-constrained workflow processing[ J]. The Journal of System and Software,2001,58:211-219.
  • 4Jia Yu, Rajktunar Buyya, Chen Khong Tham, et al. QoS-based Scheduling of workflow Applications on Service Grids [ C ]. In Proceedings of the 1st IEEE International Conference one-Science and Grid Computing(e-Science 2005, IEEE CS Press, Alamitos, CA, USA), Melbourne, Australia, 2005, http://www. gridbus, org,
  • 5Eurdoung Byuna, SungJin Choia, Maeng Soon Baikb, et al. MJSA Markov job scheduler based on availab-ility in desktop grid[J]. Future Generation Compu-ter Systems, 2007,23 : 616- 622.
  • 6L Gong,X H Sun,Edward F Waston, et al. Performa-nce modeling and prediction of non-dedicated network computing [ J]. IEEE Trans Comput,2002,51 : 1041-1055.
  • 7Yash Patel,John Darlington. A Novel Stochastic Algorithm For Scheduling QoS-Constrained Worldl-ows In A Web Service-Oriented Grid [ C ]//Proceed-ings of the 2006 IEEE/WIC/ACM International Conf-erence on Web Intelligence and Intelligent Agent Technology,2006:185-194.

二级参考文献7

  • 1Workflow Management Coalition. The Workflow Reference Model[ R].WFMC-TC00-1003, 1995.
  • 2Foster I, Kesselman C, Tuecke S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations[J]. International J. Supercomputer Applications, 2001,15(3).
  • 3Andrews T. Business Process Execution Language for Web Services(Version 1.1)[Z]. http://www- 106.ibm.com/developerworks/webservices/library/ws-bpel/,2003.
  • 4Hwang S, Kesselman C. Grid Workflow: A Flexible Framework for Fault Tolerance in the Grid[D]. University Southern California,2003-08.
  • 5Miles S, Papay J, Dialani V, et al. Personalised Grid Service Discovery[C]. 19^th Annual UK Performance Engineering Workshop,University of Warwick, Conventry, England, 2003-07.
  • 6Benatallath B, Sheng Q Z, Dumas M. The Self-serv Environment for Web Services Composition[J]. IEEE Internet Computing, 2003, 7(1):40-48.
  • 7Alonso G, Casati E Kuno H, et al. Web Services Concepts,Architectures and Applications[M]. Springer Verlag, 2004.

共引文献14

石河子大学学报（自然科学版）
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部