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   

  1. 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



  1. 广州市劳动保障信息中心,广州 510635
  • 通讯作者: 秦汝烈

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服务选择