一种基于遗传算法QoS敏感的Web服务组合方法

A kind of QoS-sensitive Web services composition method based on genetic algorithm

在QoS敏感的业务流程中,除了要求流程成功完成预先定义的任务之外,整个流程的QoS也是用户所关心的特征.因此,如何在备选的Web服务中进行有效地选择,使得被选中的Web服务不仅能够完成流程分配的任务、满足局部约束,还能够与流程中完成其他任务的Web服务协作,使流程的QoS达到全局最优,便成为亟待解决的问题.针对该问题,提出了一种基于遗传算法的方法.实验结果证明了该方法的有效性.

In the process of QoS-sensitive business, the user not only cares about whether the function of the process will be finished successfully, but also pays great attention to the QoS of the whole process. Thus, how to make a choice among the candidate web services so that the selected ones can not only finish the assigned vask and conform to the local restriction, but also can cooperate with other web services and optimize the QoS of the process, becomes a key problem. In order to solve this problem, an approach based on the generic algorithm was proposed. The experimental results show the effectiveness of this method.