一种网格工作流动态调度算法
作者:
基金项目:

广西研究生创新计划资助项目(2008105950812M428)


Dynamic Scheduling for Grid Workflow Algorithm
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    由于网格系统异构和资源动态变化,网格工作流多个任务对资源的不同需求,以及任务之间的时序、因果和数据依赖关系,使得网格工作流调度问题非常复杂,低性能的资源和任务调度策略,将会增加任务的执行时间并降低整个网格系统的吞吐量。本文针对网格工作流的特点提出了一种动态调度算法,该算法追求优化执行时间和系统负载均衡的双重目的,最后通过实验验证了该算法的可行性和优越性。

    参考文献
    1 Tannenbaum T, Wright D, Miller K, Livny M. Condor-A Distributed Job Scheduler, Beowulf Cluster Computing with Linux. The MIT Press, MA, USA, 2002. 2 Fahringer T, et al. ASKALON: a tool set for cluster and Grid computing. Concurrency and Computation:Practice and Experience, Wiley InterScience, 2005,17:143-169. 3 Cooper K, et al. New Grid Scheduling and Rescheduling Methods in the GrADS Project. NSF Next Generation Software Workshop, International Parallel and Distributed Processing Symposium, Santa Fe,IEEE CS Press, Los Alamitos, CA,USA, April 2004. 4 Mayer A, et al. ICENI Dataflow and Workflow:Composition and Scheduling in Space and Time. UK e-Science All Hands Meeting,Nottingham, UK, IOPPublishing Ltd, Bristol, UK, September 2003. 5 Birnbaum A, et al. Grid workflow software for High-Throughput Proteome Annotation Pipeline. 1st International Workshop on Life ScienceGrid (LSGRID 2004),Ishikawa, Japan, June 2004. 6 Blythe J, et al. Task Scheduling Strategies for Workflow-based Applications in Grids. IEEE International Symposium on Cluster Computing andGrid (CCGrid),2005. 7 Deelman E, et al. Mapping Abstract Complex Workflows onto Grid Environments. Journal of Grid Computing, 2003,1:25-39. 8 张绍华,顾宁,刘家茂,等.基于D-Petri Net 和动态调度的网格工作流.计算机辅助设计与图形学学报, 2005, 17(6):1146-1151. 9 郑凯.网格工作流的研究与完善[硕士学位论文]. 2006. 10 邱俊珺,杨扬,郭文彩,丛林.网格工作流管理系统的研究与设计.微计算机信息, 2006,27. 11 Yu J, Venugopal S, Buyya R. A Market-Oriented GridDirectory Service for Publication and Discovery of Grid Service Providers and their Services. Journal of Supercomputing,Kluwer Academic Publishers, USA, 2005.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

桑莉莉.一种网格工作流动态调度算法.计算机系统应用,2009,18(7):45-47

复制
分享
文章指标
  • 点击次数:1598
  • 下载次数: 3148
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2008-10-30
文章二维码
您是第11353234位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号