This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Top K Query for QoS-Aware Automatic Service Composition
PrePrint
ISSN: 1939-1374
Wei Jiang, Greatwall Drilling Company R&D Academy of Well Logging, CNPC, Chinese Academy of Sciences, Beijing and Wuhan University, Wuhan
Songlin Hu, Chinese Academy of Sciences, Beijing and Wuhan University, Wuhan
Zhiyong Liu, Chinese Academy of Sciences, Beijing
With the proliferation of Web services, service engineers demand automatic service composition algorithms that not only synthesize the correct service compositions from thousands of services but also satisfy the quality requirements of users. This is known as QoS-aware automatic service composition problem. Our observation is that current research of only finding the optimal service composition result has several shortcomings. Users have to utilize the optimal one, which will make it rigid, and consequently brings about problems, such as overload of "hot services" and lack of choices for users. To cope with these problems, a top k query mechanism is introduced in this paper, a progressive and incremental Key-Path-Based Loose (KPL) algorithm with 100% accuracy is proposed. Our QSynth which won the performance championship of Web Service Challenge 2009 and 2010 is extended to support top k query based on KPL algorithm. Evaluations show that, compared to the state of the art, KPL algorithm achieves superior scalability and accuracy with respect to a large variety of composition scenarios. Moreover, we generalize a new graph problem: top k DAGs (Directed Acyclic Graphs) problem based on the above work. Applications of this new graph problem contain API recommender, supply chain and so on.
Index Terms:
Quality of service,Facsimile,Time factors,Web services,Portable document format,Accuracy,Dictionaries,Top K Query,Web Service
Citation:
Wei Jiang, Songlin Hu, Zhiyong Liu, "Top K Query for QoS-Aware Automatic Service Composition," IEEE Transactions on Services Computing, 19 Nov. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TSC.2013.41>
Usage of this product signifies your acceptance of the Terms of Use.