Solving fuzzy QoS constraint optimization technique for Web service selection

doi:10.3778/j.issn.1002-8331.2009.03.019

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (3): 66-69.DOI: 10.3778/j.issn.1002-8331.2009.03.019

• 研究、探讨 • Previous Articles Next Articles

Solving fuzzy QoS constraint optimization technique for Web service selection

QIN Ru-lie

Guangzhou Labour Security Information Center，Guangzhou 510635，China

Received:2008-01-04 Revised:2008-04-21 Online:2009-01-21 Published:2009-01-21
Contact: QIN Ru-lie

适应模糊QoS约束优化的Web服务选择技术研究

秦汝烈

广州市劳动保障信息中心，广州 510635

通讯作者: 秦汝烈

Abstract

Abstract: In global Web services selection based on QoS optimization，it involves to multi-objectives and multistage service composition，along with the tradeoffs of diversified QoS criteria such as reliability，availability，reputation and so on，therefore a suitable genetic algorithm is proposed to tackle the service selection problem.Since finding a solution for quality-driven Web services selection is NP-hard，and in practice the multi-objective or QoS criteria are not always explicit and usually containing of fuzzy element，So this paper focuses on the methodology of fuzzy QoS criteria optimization for global QoS requirements in multi-objective Web services composition，which integrates the fuzzy multi-objective optimization with a fuzzy QoS criteria optimization technique.Finally，an optimal solution for Web services selection based on fuzzy multi objective and fuzzy QoS criteria is illustrated.

Key words: genetic algorithm, fitness function, constraint satisfaction, fuzzy QoS, Web service selection

摘要： 基于QoS优化的全局Web服务选择涉及多目标和多阶段的服务合成，以及各种QoS属性的折衷，如可信性、可用性和声望等，因此提出了适当的基因算法来处理服务选择问题。由于发现质量驱动的Web服务选择是一个NP-hard问题，实际的多目标或QoS标准并不总是明确的，常常包含模糊元素。着重研究多目标Web服务选择过程中模糊QoS属性和适应进化函数之间的关系，以及如何调节个体模糊QoS属性以实现整个种群进化的问题。

关键词: 基因算法, 适应函数, 约束满足, 模糊QoS, Web服务选择

QIN Ru-lie. Solving fuzzy QoS constraint optimization technique for Web service selection[J]. Computer Engineering and Applications, 2009, 45(3): 66-69.

秦汝烈. 适应模糊QoS约束优化的Web服务选择技术研究[J]. 计算机工程与应用, 2009, 45(3): 66-69.

[1]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[2]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[5]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[6]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[7]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[8]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[9]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[12]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[13]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[14]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[15]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.

Solving fuzzy QoS constraint optimization technique for Web service selection

适应模糊QoS约束优化的Web服务选择技术研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics