作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (17): 19-22. doi: 10.3969/j.issn.1000-3428.2010.17.007

• 博士论文 • 上一篇    下一篇

SOG环境中工作流应用的服务重调度策略

罗永红1,2,陈特放1,3,张友生4   

  1. (1. 中南大学交通运输工程学院,长沙 410083;2. 长沙理工大学计算机与通信工程学院,长沙 410114; 3. 中南大学信息科学与工程学院,长沙 410083;4. 湖南师范大学物理与信息科学学院,长沙 410081)
  • 出版日期:2010-09-05 发布日期:2010-09-02
  • 作者简介:罗永红(1975-),男,博士研究生,主研方向:网格计算,智能运输系统;陈特放,教授、博士生导师;张友生,副教授、 博士
  • 基金资助:
    国家自然科学基金资助项目(60674003);国家科技支撑计划基金资助项目(2008BAK49B02);湖南省教育厅科研基金资助项目(08C101)

Service Rescheduling Strategy of Workflow Application in SOG Environment

LUO Yong-hong1,2, CHEN Te-fang1,3, ZHANG You-sheng4   

  1. (1. School of Traffic and Transportation Engineering, Central South University, Changsha 410083; 2. College of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114; 3. School of Information Science and Engineering, Central South University, Changsha 410083; 4. College of Physics and Information Science, Hunan Normal University, Changsha 410081)
  • Online:2010-09-05 Published:2010-09-02

摘要: 在动态的SOG环境中,针对工作流应用执行中出现的服务故障问题,提出一个SRPS服务重调度策略。如果故障服务为服务图中关键路径上的节点,SRPS考虑采用基于效率的启发式方法对所有未执行的任务重新分配服务,否则SRPS采取基于稳定性考虑的单任务服务重调度。实验结果表明,SRPS策略在高动态性的SOG环境中优于SLACK方法及AHEFT方法。

关键词:

SOGmso-bidi-font-weight: bold, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">环境, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">工作流, 服务重调度, SRPSmso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">策略mso-bidi-font-size: 10.5pt, mso-fareast-font-family: 华文中宋, mso-bidi-font-family: 'AdobeSongStd-Light-Acro, Bold', mso-font-kerning: 0pt">

Abstract: In dynamic Service-Oriented Grid(SOG) environment, this paper proposes a SRPS service rescheduling strategy for issue of service fault during the execution of workflow application. If fault service is a node on the critical path of Graph of Services(GS), SRPS will adopt performance-based heuristic method to reassign services for remain tasks, otherwise SRPS will adopt stability-based service rescheduling method for single task. Experimental result proves that SRPS is superior to SLACK and AHEFT in higher dynamic SOG environment.

Key words: Service-Oriented Grid(SOG) environment, workflow, service rescheduling, SRPS strategy

中图分类号: