针对SOA业务恢复的服务选择问题,本文提出了一种QoS近似全局最优的服务选择算法GALSA:首先利用GA算法将全局QoS约束分解为最优的局部QoS约束,然后利用LSA算法选取出满足局部QoS约束的最优服务.算法不仅能作用于服务重构的服务选择过程中,而且在单个服务节点失效时亦能选取出满足全局QoS约束的服务进行替换.理论分析与实验结果说明了算法的可行性和有效性.%To solve the service selection problem of the SOA business recovery, this paper presents an service selection algorithm, named GALSA, with approximate globally optimal QoS. The algorithm consists of two steps: first, it uses the GA to find the optimal decomposition of the global QoS constraints into local constraints; Second, it uses the LSA to find the best service that satisfies these local constraints. The algorithm can not only be used in the service selection course of service reconstruction, but also be used to find a service which satisfies the global QoS constraints to replace the disabled service. Theoretical analysis and experimental results indicate the feasibility and efficiency of this algorithm.
展开▼