一种基于双目标优化的Web服务特征交互动态解决方法

Bi-objective Optimal Based Web Service Feature Interaction Online Solution

在Web服务领域,由于Web服务开发与部署的独立性和分布性,特征交互问题随之产生;同时,Web服务的多样性和个性化使得特征交互问题往往在服务的运行过程中表现出来.因此,组合Web服务的特征交互管理研究将是Web服务特征交互研究的一个重要方面.在开展Web服务动态检测前期研究的基础上,从用户收益的角度对Web服务领域的特征交互问题进行了分析,并提出了特征交互的动态解决方法.该方法分两部分:首先把Web服务动态解决问题转化为双目标问题,为此建立了一种双目标优化模型,求解帕累托有效解集;然后将有效解集排序获得最优解.实例分析表明,该方法能在充分考虑用户收益的前提下解决特征交互问题.

In the web services domain,web services are developed independently and distributed deployed. However, the rapid introduction of new services also results in undesirable feature interaction （ FI for short）, which is a big challenge in web service research community. Meanwhile, FI always occurs in business process on account of the diversity and personality of services. Therefore, online management of FI in web services should be concerned with. In this paper,the problem is studied from the perspective of user＇s revenue, and an online approach to FI is proposed based on our previous work. First,the FI problem in web services is transformed into a bi-objective optimization with constraints, and then the feature interaction bi-objective optimization model is established to get a set of Pareto solution;second, the Pareto solution is ranked to identify the optimal one, which includes the right rollback strategy and a new plan. The case study illustrated that our approach is efficient to solve the Web service feature interaction problem at runtime in viewpoint of the users＇ revenue.