Efficient planning for top-K Web service composition

Knowledge and Information Systems

Volumn 36, Issue 3, 2013, Pages 579-605

  Deng, Shuiguang ^a   Wu, Bin ^a   Yin, Jianwei ^a   Wu, Zhaohui ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

AI planning; Planning graph; QoS aware; Top K; Web service composition

Indexed keywords

QUALITY OF SERVICE; WEBSITES;

AI PLANNING; ALTERNATIVE SOLUTIONS; AUTOMATIC COMPOSITION; EFFICIENT PLANNING; OPTIMAL SOLUTIONS; PLANNING GRAPHS; QOS-AWARE; WEB SERVICE COMPOSITION;

WEB SERVICES;

EID: 84880947074     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-012-0541-6     Document Type: Article

References (23)

1. Wu ZH, Deng SG, Li Y et al (2009) Computing compatibility in dynamic service composition. Knowl Informn Syst 19(1): 107-129.
2. Wu J, Chen L, Zenf ZB et al (2012) Clustering Web services to facilitate service discovery. Knowl Inform Syst (to appear).
3. María PC, Rafael B, Ismael S et al (2012) A semantic approach for the requirement-driven discovery of Web resources in the life sciences. Knowl Inform Syst. doi: 10. 1007/s10115-012-0498-5.
4. Papazoglou M, Traverso P, Dustdar S et al (2007) Service-oriented computing: state of the art and research challenges. IEEE Comput 40(11): 38-45.
5. Peer J (2005) Web service composition as AI planning-a survey. http://logic. stanford. edu/serviceplanning/readinglist/pfwsc. pdf.
6. McIlraith S, Son TC (2002) Adapting Golog for composition of semantic Web services. International conference on knowledge representation and reasoning, pp 482-493.
7. Phan M, Hattori F (2006) Automatic Web service composition using ConGolog. IEEE international conference on distributed computing systems workshops, pp 17-22.
8. Oh SC, Lee JY, Cheong SH et al (2009) WSPR*: Web-service planner augmented with A* algorithm. International conference on commerce and enterprise, computing, pp 515-518.
9. Oh SC, On BW, Larson EJ et al (2005) BF*: Web Services discovery and composition as graph search problem. IEEE international conference on e-technology, e-commerce and e-service, pp 784-786.
10. Wu B, Deng SG, Li Y et al (2011) AWSP: an automatic Web service planner based on heuristic state space search. International conference on Web services, pp 403-410.
11. Naseri M, Tomhidi A (2007) QoS-aware automatic composition of Web services using AI planners. International conference on internet and Web applications and service, pp 29-35.
12. Sirina E, Parsiab B, Wu D et al (2004) HTN planning for web service composition using SHOP2. Web Semantics: Sci Serv Agents World Wide Web 1(4): 377-396.
13. Paik I, Maruyama D (2007) Automatic web services composition using combining HTN and CSP. International conference on computer and information technology, pp 206-211.
14. Chen K, Xu JY, Reiff-Marganiec S (2009) Markov-HTN planning approach to enhance flexibility of automatic web services composition. International conference on Web services, pp 9-16.
15. Li Y, Chen JL (2006) Automatic composition of semantic Web services-a theorem proof approach. Asian conference on the, semantic Web, pp 481-487.
16. Rao JH, Kungas P, Matskin M (2003) Application of linear logic to Web service composition. International conference on Web services, pp 3-9.
17. Rao JH, Kungas P, Matskin M (2004) Logic-based web services composition: from service description to process model. International conference on Web services, pp 446-453.
18. Zheng XR, Yan YH (2008) An efficient syntactic Web service composition algorithm based on the planning-graph model. International conference on Web services, pp 691-699.
19. Oh SC, Lee D, Kumara SRT (2007) Web service planner (WSPR): an effective and scalable web service composition algorithm. Int J Web Serv Res 4(1): 1-23.
20. Li WQ, Dai XM, Jiang H (2010) Web services composition based on weighted planning-graph. International conference on networking and, distributed computing, pp 89-93.
21. Li XG, Zhao QF, Dai Y (2010) A semantic Web service composition method based on an enhanced planning-graph. International conference on e-business and e-government, pp 2288-2291.
22. Huang ZQ, Jiang W, Hu SL et al (2009) Effective pruning algorithm for QoS-aware service composition. IEEE conference on commerce and enterprise, computing, pp 519-522.
23. Jiang W, Zhang C, Huang ZQ et al (2010) QSynth: a tool for QoS-aware automatic service composition. International conference of Web services, pp 42-49.