《计算机应用研究》|Application Research of Computers

一个网格服务工作流的动态调度算法

Dynamic scheduling algorithm for grid service workflow

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李超,朱巧明,李培峰,马峰明
机构 1.苏州大学 计算机学院,江苏 苏州 215006;2.江苏省计算机信息处理技术重点实验室,江苏 苏州 215006
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2008)11-3285-03
DOI 10.3969/j.issn.1001-3695.2008.11.024
摘要 针对服务网格环境中资源的动态性,提出了一种并行调度算法PGSWA(parallel grid service workflow scheduling),该算法引入了性能预测模型和并行就绪队列来预测下一段时间资源的性能并使得成员服务能够并行执行。实验证明,该算法能较好地缩短工作流的执行时间,提高工作流的执行性能。
关键词 网格服务工作流;动态调度;性能预测模型;并行队列
基金项目 国家自然科学基金资助项目(60673041);国家“863”高技术研究发展计划资助项目(2006AA01Z147);江苏省高技术研究资助项目(BG2005020)
本文URL http://www.arocmag.com/article/1001-3695(2008)11-3285-03.html
英文标题 Dynamic scheduling algorithm for grid service workflow
作者英文名 LI Chao, ZHU Qiao-ming, LI Pei-feng, MA Feng-ming
机构英文名 1. School of Computer Science & Technology, Soochow University, Suzhou Jiangsu 215006, China; 2. Key Laboratory of Computer Information Processing Technology of Jiangsu Province, Suzhou Jiangsu 215006, China
英文摘要 Considering the dynamics of resources in the serviceoriented grid environment, this paper proposed a novel scheduling algorithm PGSWA(parallel grid service workflow scheduling) to solve such problem. The algorithm introduced the performance prediction model and parallel ready queue into the scheduling to predict the resource performance and run services in parallel. The experiment results show that it can reduce the executing time of workflow, and improve its performance.
英文关键词 grid service workflow; dynamic scheduling; performance prediction model; parallel queue
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 3285-3287
中图分类号
文献标志码 A