Dijkstra Algorithm-Based Selection Strategy in Web Services Composition
Jianhua Jiang · Computer Technology and Development · 2008
The choice of operation is a key problem in the Web services composition.It influences customer's satisfaction to the quality of the Web service composition directly.The key which solve this problem is to construct a model for input and output data dependency relationships of candidate Web services and realize the Web service composition request by using this available data dependency relationships.Using the semantic information which is abstracted from Web services specification languages,a so-called dependency graph is constructed,and analyze the problem which turn out when Dijkstra algorithm used in the Web services composition.Then an algorithm based on Dijkstra algorithm for the choice strategy in Web services composition is designed.This algorithm can choose the most fitting operation in the Web services composition and compound the end complex service.