网格工作流中基于优先级的调度方法研究

• 作者: 刘洋 徐玉文 桂小林
• 来源期刊: 西安交通大学学报
• 关键词: 工作流 网格 优先级 调度算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 411-414,419
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.04.010

摘要

根据网格用户的身份、信誉,以及网格工作流中应用程序的时间紧迫度和依赖关系,提出了网格工作流中应用程序的优先级计算方法.其中,完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列,而且每次只将队列中优先级最高的应用程序提交给网格,而非完全优先级调度算法可同时调度若干无依赖的网格应用程序进入网格,以弥补完全优先级调度算法的并行化问题.实验表明,当网格中的资源较少且资源的性能差异较大时,使用完全优先级调度算法可以保证优先级较高的工作流的应用程序优先使用优势资源;当网格中的资源性能差异不大时,非完全优先级调度算法可解决因资源未充分利用而造成工作流完成时间大幅增加的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂小林	西安交通大学计算机科学与技术系	100	1867	21.0	41.0
2	刘洋	西安交通大学计算机科学与技术系	60	400	12.0	19.0
3	徐玉文	西安交通大学计算机科学与技术系	2	20	2.0	2.0