Skip to main content
SpringerLink
Log in

Topk Service Composition Algorithm Based on Optimal QoS

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11064))

Included in the following conference series:

Abstract

The existing QoS-based Topk service composition algorithm can not guarantee the accuracy and time performance of the service composition. This paper proposes a QoS optimal Topk service composition algorithm based on service dependency graph. The algorithm aims to construct the relationship between services by applying the service dependency graph model and to reduce the traversal space through effective filtering strategies. On the basis of a combined path traversal sequence, the generated service composition is represented directly to avoid retrospective searching. Meanwhile, the process removes the redundant service from the service composition with the idea of dynamic programming. Experiments show that the algorithm has better time performance and higher service composition accuracy for large data sets.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yin, R.: Study of composing web service based on SOA. In: Yang, Y., Ma, M. (eds.) Proceedings of the 2nd International Conference on Green Communications and Networks 2012 (GCN 2012): Volume 2. LNEE, vol. 224, pp. 209–214. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-35567-7_26

    Chapter  Google Scholar 

  2. Oh, S.C., Lee, D., Kumara, S.R.T.: Web service planner (WSPR): an effective and scalable web service composition algorithm. Int. J. Web Serv. Res. (IJWSR) 4(1), 1–22 (2007)

    Google Scholar 

  3. Wagner, F., Ishikawa, F., Honiden, S.: QoS-aware automatic service composition by applying functional clustering. In: 2011 IEEE International Conference on Web Services (ICWS), pp. 89–96. IEEE (2011)

    Google Scholar 

  4. Alrifai, M., Risse, T., Nejdl, W.: A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans. Web (TWEB) 6(2), 7 (2012)

    Google Scholar 

  5. Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)

    Article  Google Scholar 

  6. Huang, Z., Jiang, W., Hu, S., et al.: Effective pruning algorithm for QoS-aware service composition. In: 2009 IEEE Conference on Commerce and Enterprise Computing, CEC 2009, pp. 519–522. IEEE (2009)

    Google Scholar 

  7. Yan, Y., Xu, B., Gu, Z., et al.: A QoS-driven approach for semantic service composition. In: 2009 IEEE Conference on Commerce and Enterprise Computing, CEC 2009, pp. 523–526. IEEE (2009)

    Google Scholar 

  8. Jiang, W., Zhang, C., Huang, Z., et al.: Qsynth: a tool for QoS-aware automatic service composition. In: 2010 IEEE International Conference on Web Services (ICWS), pp. 42–49. IEEE, (2010)

    Google Scholar 

  9. Wagner, F., Klein, A., Klöpper, B., et al. Multi-objective service composition with time-and input-dependent QoS//Web Services (ICWS), 2012 IEEE 19th International Conference on. IEEE, 234–241 (2012)

    Google Scholar 

  10. Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for web service composition using workflow patterns. In: 2004 Eighth IEEE International Enterprise Distributed Object Computing Conference, EDOC 2004, Proceedings, pp. 149–159. IEEE (2004)

    Google Scholar 

  11. Benouaret, K., Benslimane, D., Hadjali, A., et al.: Top-k web service compositions using fuzzy dominance relationship. In: 2011 IEEE International Conference on Services Computing (SCC), pp. 144–151. IEEE (2011)

    Google Scholar 

  12. Almulla, M., Almatori, K., Yahyaoui, H.: A QoS-based fuzzy model for ranking real world web services. In: 2011 IEEE International Conference on Web Services (ICWS), pp. 203–210. IEEE (2011)

    Google Scholar 

  13. Wang, X.L., Huang, S., Zhou, A.Y.: QoS-aware composite services retrieval. J. Comput. Sci. Technol. 21(4), 547–558 (2006)

    Article  Google Scholar 

  14. Jiang, W., Hu, S., Liu, Z.: Top k query for QoS-aware automatic service composition. IEEE Trans. Serv. Comput. 7(4), 681–695 (2014)

    Article  Google Scholar 

  15. Deng, S., Huang, L., Tan, W., et al.: Top-k automatic service composition: a parallel method for large-scale service sets. IEEE Trans. Autom. Sci. Eng. 11(3), 891–905 (2014)

    Article  Google Scholar 

  16. Menasce, D.A.: Composing web services: a QoS view. IEEE Internet Comput. 8(6), 88–90 (2004)

    Article  Google Scholar 

  17. Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for web service composition using workflow patterns. In: 2004 Eighth IEEE International Enterprise Distributed Object Computing Conference, EDOC 2004, Proceedings, pp. 149–159. IEEE (2004)

    Google Scholar 

  18. Oh, S.C., Kil, H., Lee, D., et al.: WSBen: a web services discovery and composition benchmark. In: 2006 International Conference on Web Services, ICWS 2006, pp. 239–248. IEEE (2006)

    Google Scholar 

  19. JianMin, B., Jie, L.: An integrated algorithm for QoS-aware logistics service composition. In: Proceedings of 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC 2017), p. 5 (2017)

    Google Scholar 

  20. Huo, L., Wang, Z.: Service composition instantiation based on cross-modified artificial bee colony algorithm. China Commun. 13(10), 233–244 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, Nanjing, 211189, China

    Gen Li, Kejie Wen, Yaxuan Wu & Baili Zhang

  2. Research Center for Judicial Big Data, Supreme Count of China, Nanjing, 211189, China

    Gen Li, Kejie Wen, Yaxuan Wu & Baili Zhang

Authors
  1. Gen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kejie Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaxuan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Baili Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kejie Wen .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Zhaoqing Pan

  3. Department of Computer Science, Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, G., Wen, K., Wu, Y., Zhang, B. (2018). Topk Service Composition Algorithm Based on Optimal QoS. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11064. Springer, Cham. https://doi.org/10.1007/978-3-030-00009-7_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00009-7_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00008-0

  • Online ISBN: 978-3-030-00009-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation