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

网格环境下费用约束的科学工作流可靠调度算法 被引量：1

Reliable Scheduling of Scientific Workflow Application with Cost-constraint for the Grid
下载PDF
导出
摘要 网格基础设施是目前科学工作流应用规划、部署和执行的主要支撑环境.然而由于网格资源的自治、动态及异构性,如何在保障用户QoS约束下有效调度科学工作流是一个研究热点.针对费用约束下的科学工作流调度问题,为了提高其执行的可靠性,本文使用随机服务模型描述资源节点的动态服务能力并考虑本地任务负载对资源执行性能的影响,给出一种资源可靠性的评估方法,在此基础上提出一种费用约束下的科学工作流可靠调度算法RSASW.仿真实验结果表明RSASW算法相对于GAIN3,GreedyTime-CD及PFAS算法,对工作流的执行具有很好的可靠性保障. Grid infrastructures are important supporting environments for scientific workflow application nowadays. However, ensuring that users＇ QoS can be met in dynamic computational Grid as scheduling scientific workflow is challenging. Aiming at guaranteeing the completion of scientific workflow successfully under cost constraint and improving reliability of execution, we used a stochastic service model considering the impact of local tasks to describe dynamic workloads of Grid resources. A corresponding calculation method for resource reliability was proposed. Reliable scheduling algorithm of scientific workflow with cost constraint was presented. Simulations show that the proposed algorithm can improve the executable reliability of scientific workflow efficiently, which can be applied to scientific workflow management system in dynamic Grid environment.
作者 阎朝坤 胡志刚 李玺 罗慧敏
机构地区 中南大学信息科学与工程学院 河南大学计算机与信息工程学院
出处 《小型微型计算机系统》 CSCD 北大核心 2012年第4期707-711,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60970038)资助
关键词 网格 科学工作流 费用 负载 随机服务模型 可靠性 Grid scientific workflow cost workload stochastic service model reliability
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献22

  • 1Zhao H, Sakellariou R. Advance reservation policies for work- flows[ C]. In Proceedings of 12th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP'06), Saint- Malo, France, 2007, 4376:46-67.
  • 2Akkan C, Drexl A, Kimms A. Network decomposition-based bench- mark result s for t he discrete time-cost tradeoff problem[ J]. Euro- pean Journal of Operational Research ,2005,165 (2) :339-358.
  • 3Iosup A, Li H, Jan M, et al. Epema: the Grid workloads archive [ J ]. Future Generation Computer Systems,2008,24 (7) :672-686.
  • 4苑迎春,李小平,王茜,王克俭.成本约束的网格工作流时间优化方法[J].计算机研究与发展,2009,46(2):194-201. 被引量：25
  • 5Michael A, Armando F, Rean G, et al. Above the clouds: a berkeley view of cloud computing [ R]. In Technical Report EE- CS-2009-28, EECS Department, University of California, Berke- ley, 2009.
  • 6Kwok Y, Ahmad I. Dynamic critical-path scheduling:an effective technique for allocating task graphs to multi-processors [ J ]. 1EEE Transactions on Parallel and Distributed Systems, 1996,7 (5) :506- 521.
  • 7Ludascher B, Altintas I, Berkley C, et al. Scientific workflow management and the Kepler system[J]. Concurrency and Compu- tation: Practice and Experience, 2005,18(10) : 1039-1065.
  • 8Kassian P, Prodan R, Fahringer T. Fault-tolerant behavior in state- of-the-art Grid workflow management systems[ C]. In Proceedings of CoreGRID Integration Workshop 2008, Greece, 2008.
  • 9Sih G C, Lee E A. A compile-time scheduling heuristic for inter- connection-constrained heterogeneous processor architectures [ J ]. IEEE Transactions on Parallel and Distributed Systems, 1993,4 (2) :175-187.
  • 10Lin M, Lin Z X. A cost-effective critical path approach for service priority selections in grid computing economy [ J ]. Decision Sup- port Systems, 2006, 42(3) : 1628-1640.

二级参考文献15

  • 1金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量：53
  • 2张伟哲,胡铭曾,张宏莉,刘凯鹏.多QoS约束网格作业调度问题的多目标演化算法[J].计算机研究与发展,2006,43(11):1855-1862. 被引量：23
  • 3Deelman E, Blythe J, et al. Mapping abstract complex workflows onto grid environments [J]. Journal of Grid Computing, 2003, 1(1) : 25-39
  • 4Buyya R, Yu J. Taxonomy of scientific workflow systems for grid computing[J]. SIGMOD RECORD, 2005, 34(3): 44- 49
  • 5Foster I, Kesselman C. The Grid: Blueprint for a Future Computing Infrastructure [M]. San Francisco: Morgan Kaufmann, 1999
  • 6Foster I, Kesselman C, Nick J M, et al. Grid service for distributed system integration [J]. IEEE Computer, 2002, 35(6) : 37-46
  • 7Zhang C W, Su S, Chen J J. DiGA: Population diversity handling genetic algorithm for QoS-aware Web services selection [J]. Computer Communications, 2007, 30 (3): 1082-1090
  • 8Buyya R, Abramson D, Giddy J, et al. Economic models for resource management and scheduling in grid computing[J]. Journal on Concurrency and Computation: Practice and Experience, Special Issue on Grid Computing Environments, 2002, 14(13 15): 1507-1542
  • 9Lin M, Lin Z X. A cost-effective critical path approach for service priority selections in grid computing economy [J]. Decision Support Systems, 2006, 42(3) : 1628-1640
  • 10Akkan C, Drexl A, Kimms A. Network decompositionbased benchmark results for the discrete time-cost tradeoff problem [J]. European Journal of Operational Research, 2005, 165(2): 339-358

共引文献24

同被引文献1

引证文献1

二级引证文献3

小型微型计算机系统
2012年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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