关键词: 服务组合, 服务质量, 规划图

Abstract: For a quick service automatic composition in the vast Web service, to meet the demand of customer complex problems, it puts forward a graphplan based algorithm of the components search. The algorithm prunes effectively according to the function of the selected service and non-functional attributes in the forward extension stage. Besides, it real-time cascade updates enabled service QoS information and records the precursor service of operation service effectively, to ensure the efficiency of the reverse search phase and satisfy the QoS of the optimal constraint  by precursor index collection. Experimental evaluation of linear relationship is made between registration service quantity and efficiency of solving, and the better performance advantages than other algorithms.

Key words: service component, quality of service, graphplan