Service Rescheduling Strategy of Workflow Application   in SOG Environment

doi:10.3969/j.issn.1000-3428.2010.17.007

Computer Engineering ›› 2010, Vol. 36 ›› Issue (17): 19-22.

• Networks and Communications • Previous Articles Next Articles

Service Rescheduling Strategy of Workflow Application in SOG Environment

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

(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环境中工作流应用的服务重调度策略

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

(1. 中南大学交通运输工程学院，长沙 410083；2. 长沙理工大学计算机与通信工程学院，长沙 410114； 3. 中南大学信息科学与工程学院，长沙 410083；4. 湖南师范大学物理与信息科学学院，长沙 410081)

作者简介:罗永红(1975－)，男，博士研究生，主研方向：网格计算，智能运输系统；陈特放，教授、博士生导师；张友生，副教授、博士
基金资助:
国家自然科学基金资助项目(60674003)；国家科技支撑计划基金资助项目(2008BAK49B02)；湖南省教育厅科研基金资助项目(08C101)

Abstract

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

摘要： 在动态的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">

CLC Number:

TP393.11

LUO Yong-Gong, CHEN Te-Fang, ZHANG You-Sheng. Service Rescheduling Strategy of Workflow Application in SOG Environment[J]. Computer Engineering, 2010, 36(17): 19-22.

罗永红, 陈特放, 张友生. SOG环境中工作流应用的服务重调度策略[J]. 计算机工程, 2010, 36(17): 19-22.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2010/V36/I17/19

[1]	DU Qinghua, ZHANG Kai. An Efficient Cross-Platform Workflow Optimization Method [J]. Computer Engineering, 2022, 48(7): 13-21,28.
[2]	WANG Yan, GE Haibo, FENG Anqi. Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing [J]. Computer Engineering, 2020, 46(8): 27-34.
[3]	SHANG Lei, LIU Xiping. Scientific Workflow Dataset Layout Based on Task Assignment and Dataset Replicas [J]. Computer Engineering, 2020, 46(5): 122-130,138.
[4]	ZHANG Jiyan, ZHENG Hanyuan. Research on Scientific Workflow Scheduling Based on Budget Allocation in Cloud Environment [J]. Computer Engineering, 2019, 45(9): 40-48.
[5]	LIU Biao,WANG Baosheng,DENG Wenping. Containerized Workflow Framework Supporting Elastic Scaling in Cloud Environment [J]. Computer Engineering, 2019, 45(3): 7-13.
[6]	LIU Yuxiao,WANG Yi,YUAN Lei,WU Zhao. Cloud Workflow Scheduling Based on Deadline Constraint and Critical Path [J]. Computer Engineering, 2018, 44(8): 30-37.
[7]	CHEN Ying,XING Jianchun,YANG Qiliang,ZHANG Xiaopeng. Schedulability Analysis of Mission Critical System Under Timing Constraint [J]. Computer Engineering, 2018, 44(12): 115-119,128.
[8]	HUANG Yuan, FU Xiao-Dong, GU Nan, DAI Zhi-Hua, MA Yu-Qian. A Measuring Method for Control Flow Distance of Workflow [J]. Computer Engineering, 2013, 39(7): 94-98,114.
[9]	YUAN E-Li, HAN Hai-Xiao, LI Ya-Ping. Workflow Access Control Model and Dynamic User Assignment Policy [J]. Computer Engineering, 2013, 39(4): 75-77,81.
[10]	WU Qian, ZHOU Qiang. Workflow Security Access Model Based on Dynamic Control Mechanism [J]. Computer Engineering, 2012, 38(9): 151-152,173.
[11]	TAN Mao, DUAN Bin, BANG Bang-Lun, ZHANG Jian-He. Research on Control Model of Collaborative Workflow in Cloud Manufacturing Environment [J]. Computer Engineering, 2012, 38(24): 21-26.
[12]	GUO Xi, YANG Jia-Hai, WANG Jian-Min. Asset Management System Based on Network Operation Management Platform [J]. Computer Engineering, 2012, 38(23): 259-262.
[13]	YUAN Gang, SUN Rui-Zhi, XIANG Yong. Workflow Business System Simulation and Test Based on Selenium [J]. Computer Engineering, 2012, 38(20): 30-33.
[14]	FEI Yang, TUN Jie, WANG Xin. Virtual Machine Placement Strategy Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering, 2012, 38(16): 291-292.
[15]	WU Ling, WANG Gao, WANG Song-Chao, ZHANG Hai. Inter-organization Workflow Access Control Mechanism Based on Role [J]. Computer Engineering, 2012, 38(11): 30-33.

Please choose a citation manager

Content to export

Service Rescheduling Strategy of Workflow Application in SOG Environment

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Service Rescheduling Strategy of Workflow Application in SOG Environment

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments