Abstract:

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

Key words: SOA business recovery;service selection;QoS;GALSA