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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Wang, X.L., Huang, S., Zhou, A.Y.: QoS-aware composite services retrieval. J. Comput. Sci. Technol. 21(4), 547–558 (2006)
Jiang, W., Hu, S., Liu, Z.: Top k query for QoS-aware automatic service composition. IEEE Trans. Serv. Comput. 7(4), 681–695 (2014)
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)
Menasce, D.A.: Composing web services: a QoS view. IEEE Internet Comput. 8(6), 88–90 (2004)
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)
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)
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)
Huo, L., Wang, Z.: Service composition instantiation based on cross-modified artificial bee colony algorithm. China Commun. 13(10), 233–244 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
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)