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

QoS约束下基于双向分层的网格工作流调度算法 被引量：4

QoS-constrained Workflow Scheduling Algorithm for Grid Computing Based on Two-way Stratified
下载PDF
导出
摘要 为使网格工作流的执行满足用户QoS要求,应用有向无环图描述工作流,并分析其中的关键活动,把用户对工作流的整体QoS约束分割为对单个任务的QoS约束。以此为基础,提出了一种基于双向分层的网格工作流调度算法Q-TWS。该算法通过对工作流正向分层和逆向分层,可以方便并准确找到任务之间的并行关系。Q-TWS可最大程度放松对任务执行时间的约束,在增加调度灵活性的同时又满足用户的QoS要求。实验表明,Q-TWS算法与TL算法相比,在同样的截止时间约束下,工作流执行时间较短,且工作流执行费用较小。 In order to meet user＇s QoS requirement for the implementation of grid workflow, the key tasks of the workflow were analyzed firstly, and the QoS of the whole workflow was divided into segments which are the QoS-constrained of a single task. Then, a grid workflow scheduling algorithm （Q-TWS） based on Two-Way Stratified was proposed. Through both positive layering and reverse layering, this algorithm can find the parallel relation between tasks easily and accurately. Q-TWS can relax the task execution time, increase flexibility scheduling and meet user QoS requirements. Simulation results show that Q-TWS has a shorted execution time and a less execution cost compared with BL when the two algorithms have the same deadline.
作者 姚磊 戴冠中 张慧翔 任帅
机构地区 西北工业大学自动化学院
出处 《计算机科学》 CSCD 北大核心 2009年第9期24-27,共4页 Computer Science
基金 国防基础科研项目(C2720061361)资助
关键词 网格计算 工作流调度 QOS约束 双向分层 Grid computing, Workflow scheduling, QoS-eonstrained, Two-way stratified
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献18

  • 1WfMC.WorkFlow Management Coalition:Terminology & Glossary[S].WfMC-TC-1011(Issue 3.0).Feb.1999.
  • 2Foster I,Kesseiman C,Nick H,et al.The Physiology of the Grid:An Open Grid Services Architecture for Distributed Systerns Integration[C]//Open Grid Service Infrastructure WG,Global Grid Forum,June 2002.
  • 3Amin K,Hategan M,von Laszewski G,et al.GridAnt:A ClientControllable Grid Workflow System[C]//23 37th Hawai'i International Conference on System Science.Island of Hawaii,Big Island,January 2004.
  • 4Cao Junwei,et al.GridFlow;Workflow Management forGrid Computing[C]//3rd International Symposium on Cluster Computing and the Grid.Tokyo,Japan,May 2003.
  • 5Yu Jia,Buyya R,Rarnamohanarao K.Workflow Schdeduling Algorithms for Grid Computing[M].Metaheuristics for Scheduling in Distributed Computing Environments.Berlin,Germany:Springer,2008.
  • 6Tannenbaum T,Wright D,Miller K,et al.Condor-a distributed job scheduler[M].Beowulf Cluster Computing with Linux.Cambridge,MA:The MIT Press,2002.
  • 7Wieczorek M,Prodan R,Fahringer T.Scheduling of Scientific Workflows in the ASKALON Grid Enviornment[J].ACM SIGMOD Record,2005,34(3):56-62.
  • 8Menascμe D A,Casalicchio E.A Framework for Resource Allocation in Grid Computing[C]//The 12th Annual International Symposium on Modeling,Analysis,and Simulation of Computer and Telecommunications Systems(MASCOTS'04).Volendam,The Netherlands,Oct,2004.
  • 9Yu J,Buyya R,Tham C K.A Cost-based Scheduling of Scientific Workaow Applications on Utility Grids[C]//The First IEEE International Conference on e-Science and Grid Computing.Melbourne,Australia,Dec,2005.
  • 10Yao L,Dai G,Zhang H,et al.Guarantee the Victorious Probability of Grid Resources in the Competition for Finite Tasks[C]//The 3rd International Conference on Grid and Pervasive.Kunming,China,May 2008.

二级参考文献34

  • 1翁楚良,陆鑫达.一种基于市场机制的网格资源调价算法[J].计算机研究与发展,2004,41(7):1151-1156. 被引量：26
  • 2金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量：53
  • 3蒋伟进,王璞.基于MAS的复杂系统分布式求解策略与推理研究[J].计算机研究与发展,2006,43(9):1615-1623. 被引量：15
  • 4Foster I,Kesselman C.The Grid:Blueprint for Future Computing Infrastructure[M].San Francisco,USA:Morgan Kaufmann Publishers,1999
  • 5Segal B.Grid Computing:The European Data Project[A].In:IEEE Nuclear Science Symposium and Medical Imaging Conference[C],Lyon,2000.15-20
  • 6Tokoro M.Computational Field Model:Toward a New Computing Model/Methodology for Open Distributed Environment[C].In:Proceeding of 2nd IEEE Workshop on Future Trends in Distributed Computing System,Sept.1990
  • 7Osawa E.A Scheme for Agent Collaboration in Open MultiAgent Environment[C].In:Proceeding of IJCAI'93,August 1993.352-358
  • 8Wooldridge M.An Introduction to Multivalent System[M].John Wiley & Sons (Chichester,England).ISBN 0 47149691X,February 2002
  • 9Manola F,Thompson C.Characterizing the agent grid[OL].http://www.objs.com/agility/techreports/990623-characterizing-thr-agent-grid.html,June 1999
  • 10Foster I,Kesselman C,Tuecke S.The Anatomy of the Grid:Enabling scalable virtual organizations[J].International Journal on High performance Computing Applications,2001,15(3):200-222

共引文献60

同被引文献40

  • 1郑然,金海,章勤.网格工作流资源层次模型与访问机制[J].华中科技大学学报（自然科学版）,2006,34(z1):37-40. 被引量：5
  • 2魏天宇,曾文华,黄宝边.基于Min-Min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1192. 被引量：32
  • 3何岩,李肯立,石岿然,刘晓玲,王颖.基于优先级和优化完成时间的网格调度算法[J].计算机应用,2006,26(1):61-64. 被引量：7
  • 4王勇,胡春明,杜宗霞.服务质量感知的网格工作流调度[J].软件学报,2006,17(11):2341-2351. 被引量：60
  • 5JIA Yu, RAJKUMAR Buyya. Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms [ J ]. Scientific Programming, 2006, 14:217-230.
  • 6HU Chunhua, WU Min, LIU Guoping, et al. QoS scheduling algorithm based on hybrid particle swarm optimization strategy for grid workflow [ C ]// Proceedings the Sixth International Conference on Grid and Cooperative Computing ( GCC2007 ). Los Alamitos, CA, USA: IEEE Computer Society, 2007 : 330-337.
  • 7BENEDICT S, VASUDEVAN V. Scheduling of scientific workflows using simulated annealing algorithm for computational grids [ J ]. International Journal of Soft Computing, 2007, 2(5) :606-611.
  • 8BENEDICT S, VASUDEVAN V. Improving scheduling of scientific workflows using tabu search for computational grids[J]. Information Technology Journal, 2008,7( 1 ): 91-97.
  • 9Khaled Ahsan Talukder A K M, Michael Kirley, Rajkumar Buyya. Multiobjective differential evolution for workflow execution on grid [ C/OL ]//Proceedings the 5th international workshop on Middleware for grid computing ( MGC' 07 ). New York, USA: ACM, 2007 [ 2010-01- 08 ]. http ://cloudbus. org/papers/MultiObjective-Workflow-MGC2007, pdf.
  • 10ZITZLER E, LAUMANNS M, THIELE L. SPEA2: improving the strength pareto evolutionary algorithm for multi-objective optimization [C]//Proceedings the Evolutionary Methods for Design, Optimization and Control. Barcelona, Spain: IEEE, 2002: 19-26.

引证文献4

二级引证文献1

计算机科学
2009年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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