Skip to main content
SpringerLink
Log in

Efficient planning for top-K Web service composition

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

This paper proposes a novel approach based on the planning-graph to solve the top-k QoS-aware automatic composition problem of semantic Web services. The approach includes three sequential stages: a forward search stage to generate a planning-graph to reduce the search space of the following two stages greatly, an optimal local QoS calculating stage to compute all the optimal local QoS values of services in the planning, and a backward search stage to find the top-K composed services with optimal QoS values according to the planning-graph and the optimal QoS value. In order to validate the approach, experiments are carried out based on the test sets offered by the WS-Challenge competition 2009. The results show that the approach can find the same optimal solution as the champion system from the competition but also can provide more alternative solutions with the optimal QoS for users.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. http://www.wschallenge.org.

  2. http://debs.ict.ac.cn/cwsc2011/.

References

  1. Wu ZH, Deng SG, Li Y et al (2009) Computing compatibility in dynamic service composition. Knowl Informn Syst 19(1):107–129

    Article  MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grant No.61170033 and the National High-Tech Research and Development Plan of China under Grant 2011BAD21B02.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Zhejiang University, Hang Zhou, 310012, China

    Shuiguang Deng, Bin Wu, Jianwei Yin & Zhaohui Wu

Authors
  1. Shuiguang Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianwei Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhaohui Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianwei Yin.

Appendix

Appendix

figure a9
figure a10
figure a11
figure a12
figure a13
figure a14

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deng, S., Wu, B., Yin, J. et al. Efficient planning for top-K Web service composition. Knowl Inf Syst 36, 579–605 (2013). https://doi.org/10.1007/s10115-012-0541-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-012-0541-6

Keywords

Search

Navigation