关键词: web服务, 服务质量, 计算效率, 量子计算, 遗传算法

Abstract:

To improve the efficiency of web services selection, a computational model for computing the QoS attributes of composite services is first presented, which utilizes a binary tree to express the dependency relationship of tasks in composite services, and aggregates the QoS attributes of different nodes in a bottom-up fashion. As a result, the QoS computing time is reduced by avoiding unnecessary repetitive computation. Then a web services selection approach based on the QGA (Quantum Genetic Algorithm) is proposed. Two dimensional multi-qubits (quantum bits) are employed to code chromosomes with attached identifier marking multi-paths. The quantum rotation gate is introduced to accelerate individual evolution. Experimental results show that, compared with the TGA(Traditional Genetic Algorithm), the QGA can give a better solution in a shorter time.

Key words: web services, quality of service, computational efficiency, quantum computation, genetic algorithms