Search algorithm for QoS-aware semantic service composition

Jian CHEN,Qingsheng ZHU,Cheng ZHANG
DOI: https://doi.org/10.3778/j.issn.1002-8331.1504-0095
2017-01-01
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.
What problem does this paper attempt to address?