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

一种网格工作流动态调度算法 被引量：1

Dynamic Scheduling for Grid Workflow Algorithm
下载PDF
导出
摘要 由于网格系统异构和资源动态变化,网格工作流多个任务对资源的不同需求,以及任务之间的时序、因果和数据依赖关系,使得网格工作流调度问题非常复杂,低性能的资源和任务调度策略,将会增加任务的执行时间并降低整个网格系统的吞吐量。本文针对网格工作流的特点提出了一种动态调度算法,该算法追求优化执行时间和系统负载均衡的双重目的,最后通过实验验证了该算法的可行性和优越性。
作者 桑莉莉
机构地区 桂林电子科技大学计算机与控制学院
出处 《计算机系统应用》 2009年第7期45-47,66,共4页 Computer Systems & Applications
基金 广西研究生创新计划资助项目(2008105950812M428)
关键词 网格 工作流 动态调度
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Tannenbaum T, Wright D, Miller K, Livny M. Condor -A Distributed Job Scheduler, Beowulf Cluster Computing with Linux. The MIT Press, MA, USA, 2002.
  • 2Fahringer T, et al. ASKALON: a tool set for cluster and Grid computing. Concurrency and Computation: Practice and Experience, Wiley InterScience, 2005,17: 143-- 169.
  • 3Cooper K, et al. New Grid Scheduling and Resch- eduling Methods in the GRADS Project. NSF Next Generation Software Workshop, International Parall el and Distributed Processing Symposium, Santa Fe,IEEE CS Press, Los Alamitos, CA,USA, April 2004.
  • 4Mayer A, et al. ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time. UK e-Science All Hands Meeting,Nottingham, UK, IOP Publishing Ltd, Bristol, UK, September 2003.
  • 5Bimbaum A, et al. Grid workflow software for High- Throughput Proteome Annotation Pipeline.1st International Workshop on Life ScienceGrid (LSGRID 2004), Ishikawa, Japan, June 2004.
  • 6i Blythe J, et al. Task Scheduling Strategies for Work- flow-based Applications in Grids. IEEE International Symposium on Cluster Computing andGrid (CCGrid), 2005.
  • 7Deelman E, et al. Mapping Abstract Complex Workflows onto Grid Environments. Journal of Grid Computing, 2003,1:25 - 39.
  • 8张绍华,顾宁,刘家茂,施伯乐.基于D-Petri Net和动态调度的网格工作流[J].计算机辅助设计与图形学学报,2005,17(6):1146-1151. 被引量：6
  • 9邱俊珺,杨扬,郭文彩,丛林.网格服务工作流管理系统的研究与设计[J].微计算机信息,2006,22(09X):152-154. 被引量：6
  • 10Yu J, Venugopal S, Buyya R. A Market-Oriented Grid Directory Service for Publication and Discovery of Grid Service Providers and their Services. Journal of Supercomputing, Kluwer Academic Publishers, USA, 2005.

二级参考文献18

  • 1李伟,李青.基于J2EE的工作流管理系统框架研究与实现[J].微计算机信息,2004,20(8):97-99. 被引量：19
  • 2Kesselman Foster C, Tuecke S. The anatomy of the grid:Enabling scalable virtual organizations [J ]. International Journal of Supercomputer Application, 2001, 15(3): 200～222
  • 3Deelman E, Blythe J, Gil Y, et al. Workflow Management in GriPhyN[M]. In: The Grid Resource Management. London:Kluwer Publishing, 2003. 99～ 116
  • 4yon Laszewski G, Zaluzec N, Hategan M, et al. GridAnt:Client side workflow management in grids [A]. In :Proceedings of Midwest Software Engineering Conference,Chicago, 2003. 87～95
  • 5Krishnan S, Wagstrom P, yon Laszewski G. GSFL: A workflow framework for grid services [R]. Chicago: Argonne National Laboratory, ANL/MCS-P980-0802, 2002
  • 6Bivens Hugh P. Grid workflow [R]. Albuquerque: Sandia National Laboratory, 2001
  • 7Bivens Hugh P, Beiriger Judy I. GALE: Grid access language for HPC environments [OL]. http: ∥sass3186. sandia. gov/hpbiven, 2002
  • 8Cao J, Jarvis S A, Saini S, et al. GridFlow: Workflow management for grid computing [A]. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, Tokyo, 2003. 198～205
  • 9Deelman E, Blythe J, et al. Mapping abstract complex workflows onto grid environments [J]. Journal of Grid Computing, 2003, 4(1): 25～29
  • 10Han Y, Sheth A, Bussler C. A taxonomy of adaptive workflow management [A]. In: Proceedings of Workshop of the 1998 ACM Conference on Computer Supported Cooperative Work,Seattle, 1998. 21～29

共引文献10

同被引文献17

  • 1Gil Y,et al.Examining the Challenges of Scientific Workflows[J].Computer,2007,40(12):24-32.
  • 2Yu Jia,Buyya R.A Taxonomy of Workflow Management Systems for Grid Computing[J].SIGMOD Record,2005,34 (3):44-49.
  • 3Sakellariou R,Zhao He-nan.A Low-Cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems[J].Scientific Programming,2004,12(4):253-262.
  • 4Haluk T,Salim H,Wu M Y.Performance-effective and Lowcomplexity Task Scheduling for Heterogeneous Computing[J].Parallel and Distributed Systems,2002,13(3):260-274.
  • 5Gilbert C S,Edward A L.A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures[J].Parallel and Distributed Systems,1993,4 (2):75-87.
  • 6Cao J W,Stephen A J,Sunhash S,et al.GridFlow:Workflow Management for Grid Computing[C] // 3rd IEEE International Symposium on Cluster Computing and the Grid.Tokyo,IEEE Computer Society,May 2003:198-205.
  • 7Berman F,et al.New Grid Scheduling and Rescheduling Methods in the GrADS Project[J].Parallel Programming,2005,33(2):209-229.
  • 8H(o)nig U,Schiffmann W.A Meta-algorithm for Scheduling Multiple DAGs in Homogeneous System Environments[C] //Parallel and Distributed Computing and Systems.Dallas,IEEE Computer Society,November 2006:147-152.
  • 9Zhao He-nan,Sakellariou R.Scheduling Multiple DAGs onto Heterogeneous Systems[C] // 20th International Parallel and Distributed Processing Symup.Piscataway:IEEE,2006.
  • 10Yu Zhi-feng,Shi Wersong.A Planner-Guided Scheduling Strategy for Multiple Workflow Applications[C] // International Conference on Parallel Processing,Portland,2008.IEEE Computer Society,September 2008:1-8.

引证文献1

二级引证文献8

计算机系统应用
2009年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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