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

一个网格服务工作流的动态调度算法 被引量：4

Dynamic scheduling algorithm for grid service workflow
下载PDF
导出
摘要 针对服务网格环境中资源的动态性,提出了一种并行调度算法PGSWA(parallel grid service workflowscheduling),该算法引入了性能预测模型和并行就绪队列来预测下一段时间资源的性能并使得成员服务能够并行执行。实验证明,该算法能较好地缩短工作流的执行时间,提高工作流的执行性能。 Considering the dynamics of resources in the service-oriented grid environment, this paper proposed a novel scheduling 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.
作者 李超 朱巧明 李培峰 马峰明
机构地区 苏州大学计算机学院 江苏省计算机信息处理技术重点实验室
出处 《计算机应用研究》 CSCD 北大核心 2008年第11期3285-3287,3295,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(60673041) 国家"863"高技术研究发展计划资助项目(2006AA01Z147) 江苏省高技术研究资助项目(BG2005020)
关键词 网格服务工作流 动态调度 性能预测模型 并行队列 grid service workflow dynamic scheduling performance prediction model parallel queue
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献11

  • 1ZHU Qiao-ming, LI Pei-feng, GONG Zheng-xian,et al. ADJSA: An adaptable dynamic job scheduling approach based on historical information [ C ]//Proc of the 2nd International Conference on Scalable Information Systems. 2007:201-207.
  • 2BUYYA R, ABRAMSON D, GIDDY J. An economy driven resource management architecture for a global computational power grid [ C ]// Proc of Int'l Conf on Parallel and Distributed Processing Techniques and Applications. 2000:259-264.
  • 3FREY J, TANNENBAUM T, FOSTER I,et al. Condor-G: a computation management agent for multi-institutional grids [ J ]. Cluster Computing, 2002,5 ( 3 ) : 237- 246.
  • 4CHAPIN S, KARPOVICH J, GRMSHAW A. The Legion resource management system[ C ]//Proc of the 5th Workshop on Job Scheduling Strategies for Parallel Processing. 2000:123-125.
  • 5DONG Fang-peng, SELIM G. An adaptive double-layer worktlow scheduling approach for grid computing[ C ]//Proc of the 21st International Symposium on High Performance Computing Systems and Applications. Washington DC : IEEE Computer Society, 2007 : 156-163.
  • 6TRETOLA G, ZIMEO E. Activity pre-scheduling in grid workflows [ C ]//Proc of the 15th Euromicro International Conference on Parallel, Distributed and Network-based Processing. Washington DC : IEEE Computer Society, 2007:245-253.
  • 7刘洋,桂小林,徐玉文.网格工作流中基于优先级的调度方法研究[J].西安交通大学学报,2006,40(4):411-414. 被引量：7
  • 8ABRAHAM A, BUYYA R. Nature' s heuristics for scheduling jobs on computational grids[ C]//Proc of the 8th Int'l Conf on Advanced Computing and Communication. 2000:301-308.
  • 9YUAN Ying-chun, LI Xiao-ping, WANG Qian. Dynamic heuristics for time and cost reduction in grid workflows [ M ]. Berlin : Springer- Verlag, 2007:499-508.
  • 10郭文彩,杨扬.基于遗传算法的网格服务工作流调度的研究[J].计算机应用,2006,26(1):54-56. 被引量：12

二级参考文献30

  • 1GEIST GA, HEATH MT, PEYTON BW, eta/. A user's guide to PICL: a portable instrumented communications library[R]. Technical Report ORNL/TM-11616, Oak Ridge National Laboratory, Oak Ridge, Tennessee, 1992.
  • 2BHANDARI D, MURTHY CA, PAL SK. Genetic Algorithm with elitist model and its convergence[J]. Int. J. Pattern Recognition Artif. Intell, 1996, 10(6) :731 -747.
  • 3KREINOVICH V, QUINTANA C, FUENTES O. Genetic algorithms: What fitness scaling is optimal?[J]. Cybernetics and Systems, 1993, 24(1) : 9 - 26.
  • 4ABRAHAM A, BUYYA R. Nature's heuristics for scheduling jobs on computational grids[A]. The 8th Int'l Conf on Advanced Computing and Communication (ADCOM 2000)[C]. Cochin, India, 2000.
  • 5FOSTER I, KESSELMAN C, NICK J. et al. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Globus Project[EB/OL]. http://www. globus. org/research/papers/ogsa. pdf.
  • 6VAN DER AALST W, VAN HEE K. Workflow Management Models, Methods, and Systems[M]. The MIT Press, 2004.
  • 7BUYYA R, ABRAMSON D, GIDDY J. An economy driven resource management architecture for global computational power grids[A]. Int'l Conf on Parallel and Distributed Processing Techniques and Applications[C]. Las Vegas, 2000.
  • 8FREY J, TANNENBAUM T, FOSTER I, et al, Condor-G: A computation management agent for multi institutional grids[J]. Cluster Computing, 2002, (5) : 237 - 246.
  • 9CHAPIN S, KARPOVICH J, GRIMSHAW A. The Legion resource management system[A]. In 5th Workshop on Job Scheduling Strategies for Parallel Processing[C]. 1999.
  • 10GOLDBERG DE. Genetic Algorithms in Search, Optimization 6 Machine Learning[M]. Addison-Wesley, Massachusetts, 1989.

共引文献70

同被引文献37

引证文献4

二级引证文献8

计算机应用研究
2008年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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