Enhance fault-tolerant ability of Web services composition under multi-object genetic algorithm

doi:10.3778/j.issn.1002-8331.2010.32.001

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (32): 1-5.DOI: 10.3778/j.issn.1002-8331.2010.32.001

• 博士论坛 • Previous Articles Next Articles

Enhance fault-tolerant ability of Web services composition under multi-object genetic algorithm

CAI Mei-ling^1，2，CHEN Ji-feng^1，2

1.Hunan International Economics University，Changsha 410205，China
2.Institute of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2010-07-23 Revised:2010-10-18 Online:2010-11-11 Published:2010-11-11
Contact: CAI Mei-ling

增强多目标遗传算法下的组合服务的容错能力

蔡美玲^1，2，陈继锋^1，2

1.湖南涉外经济学院，长沙 410205
2.中南大学信息科学与工程学院，长沙 410083

通讯作者: 蔡美玲

Abstract

Abstract: Pareto-based multi-object genetic algorithm for Web services selection achieves a set of pareto solutions which meet constraints，then the most approving solution is selected as the final decision project according to users’ requirements.At the same time，the solutions not chosen can be reserved as potential options in case of the failure while running.In this paper the calculating method of tolerability for pareto solutions and compatibility for basic service is proposed.The tolerability is provided as an evaluation index for selecting the final decision solution，where the higher availability and tolerability，the more probability it will be selected.Then more backup process can be switched in case of the running process occurring failure.Therefore fault-tolerant ability of Web services composition at run-time is enhanced.The experimental results indicate the feasibility and efficiency of this algorithm.

Key words: Pareto solutions, fault-tolerant, Web services composition, multi-object genetic algorithm

摘要： 利用多目标遗传算法得到一组满足约束条件的最优非劣方案集，用户根据实际需要从中选择满意的组合方案，同时，未被选择的流程作为备选方案以便发生意外时替代执行。提出了最优非劣方案的失效成功率和基本服务的相容性计算方法，选择可用性高且失效成功率较高的组合方案，以便执行发生意外时组合服务有较高的概率成功切换到备选方案继续执行，增强了组合服务执行的容错能力。实验结果说明了该方法的可行性和有效性。

关键词: Pareto解集, 容错, 组合服务, 多目标遗传算法

CLC Number:

TP311

CAI Mei-ling^1，2，CHEN Ji-feng^1，2. Enhance fault-tolerant ability of Web services composition under multi-object genetic algorithm[J]. Computer Engineering and Applications, 2010, 46(32): 1-5.

蔡美玲^1，2，陈继锋^1，2. 增强多目标遗传算法下的组合服务的容错能力[J]. 计算机工程与应用, 2010, 46(32): 1-5.

[1]	LI Rengang, REN Zhixin, WANG Jiangwei, KAN Hongwei, ZHANG Chuang, GONG Weifeng. Design and Implementation of Memory Data Protection Technology Based on FPGA [J]. Computer Engineering and Applications, 2020, 56(13): 72-76.
[2]	CHEN Guosheng, JIANG Lei, LI Tao. Fault-Tolerant Control of Track Tracking for Quadrotor UAV [J]. Computer Engineering and Applications, 2019, 55(24): 259-264.
[3]	HOU Limin, GU Haiwang, JIANG Shangkun, LIU Yu. Research on Dual-Loop Predictive Control for PMSM Fed By Fault-Tolerant Inverter [J]. Computer Engineering and Applications, 2019, 55(18): 212-217.
[4]	LI Liang1, TAN Wei2, CHEN Yanping3. Supporting data possession validation and retrieval scheme in e-health environment [J]. Computer Engineering and Applications, 2018, 54(16): 93-100.
[5]	GAO Zhi, CHEN Wei, SHAO Xing. Attitude tracking fault-tolerant control for spacecraft with unknown time-varying inertia [J]. Computer Engineering and Applications, 2018, 54(16): 260-265.
[6]	GUO Tao. Adaptive fault-tolerant fuzzy control of interconnected double inverted pendulum [J]. Computer Engineering and Applications, 2017, 53(12): 261-270.
[7]	ZHANG Ling1, WANG Weizheng2, MEI Junjin1. Fault-tolerant design for TSVs of 3D stacked ICs [J]. Computer Engineering and Applications, 2015, 51(14): 11-16.
[8]	ZHOU Xia1, ZHONG Shouming2. Random fault-tolerant design for a class of probability-distribution-dependent networked systems [J]. Computer Engineering and Applications, 2014, 50(9): 17-20.
[9]	PENG Gaofeng. H∞ control for networked control systems with multi-fault and mode-dependent [J]. Computer Engineering and Applications, 2014, 50(24): 54-57.
[10]	WANG Wei1，2, ZHANG Huan1，2, FANG Fang1, CHEN Tian1，2, LIU Jun1，2, WANG Xiumin1. Redundant TSV scheme using signal shifting based on chain design [J]. Computer Engineering and Applications, 2014, 50(17): 34-39.
[11]	ZHOU Xia1, ZHONG Shouming2. Stochastic fault-tolerant design of networked systems with BIBO stability [J]. Computer Engineering and Applications, 2013, 49(13): 26-30.
[12]	WU Fangyuan, KONG Feng, YAO Jiangyun. Improved LS-SVR algorithm and its application on fault-tolerant control of steer-by-wire automobile [J]. Computer Engineering and Applications, 2013, 49(12): 237-241.
[13]	TENG Qingfang1, SUN Jinlong1, FAN Duowang2. Robust H∞ fault-tolerant control for structural nonlinear vibration systems with multi-constraints [J]. Computer Engineering and Applications, 2012, 48(9): 230-234.
[14]	PENG Gaofeng1, LI Xuequan2, MA Zhenzhong1, BAO Zushang1. Robust H_∞ control for unceitain networked control syetem against nodes partial failure [J]. Computer Engineering and Applications, 2012, 48(31): 205-209.
[15]	WANG Xia, TANG Yujun, WANG Peiguang. Fault-tolerant switching law for malfunction controllers [J]. Computer Engineering and Applications, 2012, 48(3): 225-227.

Enhance fault-tolerant ability of Web services composition under multi-object genetic algorithm

增强多目标遗传算法下的组合服务的容错能力

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics