Skip to main content
SpringerLink
Log in
Book cover

Australasian Joint Conference on Artificial Intelligence

AI 2017: AI 2017: Advances in Artificial Intelligence pp 195–207Cite as

Comprehensive Quality-Aware Automated Semantic Web Service Composition

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10400))

Abstract

Web service composition has been a prevailing research direction in recent years. There are two major challenges faced by researchers, semantic matchmaking and Quality of Service (QoS) optimisation. Semantic matchmaking aims to discover interoperable web services that can interact with each other by their resources described semantically. QoS optimisation aims to optimise the non-functional requirements of service users, such as minimum cost and maximum reliability. To meet the requirements of service users, both semantic matchmaking quality and QoS should be considered simultaneously. Most existing works on web service composition, however, focus only on one of these two aspects. Therefore, we propose a comprehensive quality model that takes both semantic matchmaking quality and QoS into account with the aim of achieving a more desirable balance of both sides. Further, we develop a PSO-based service composition approach with explicit support for the proposed comprehensive quality model. We also conduct experiments to explore the effectiveness of our PSO-based approach and the desirable balance achieved by using our comprehensive quality model.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Bansal, S., Bansal, A., Gupta, G., Blake, M.B.: Generalized semantic web service composition. Serv. Oriented Comput. Appl. 10(2), 111–133 (2016)

    Article  Google Scholar 

  2. Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artif. Intell. 90(1), 281–300 (1997)

    Article  MATH  Google Scholar 

  3. Boustil, A., Maamri, R., Sahnoun, Z.: A semantic selection approach for composite web services using OWL-DL and rules. Serv. Oriented Comput. Appl. 8(3), 221–238 (2014)

    Article  Google Scholar 

  4. FanJiang, Y.Y., Syu, Y.: Semantic-based automatic service composition with functional and non-functional requirements in design time: a genetic algorithm approach. Inf. Softw. Technol. 56(3), 352–373 (2014)

    Article  Google Scholar 

  5. Fensel, D., Facca, F.M., Simperl, E., Toma, I.: Semantic Web Services. Springer Science & Business Media, Heidelberg (2011)

    Book  Google Scholar 

  6. Gupta, I.K., Kumar, J., Rai, P.: Optimization to quality-of-service-driven web service composition using modified genetic algorithm. In: 2015 International Conference on Computer, Communication and Control (IC4), pp. 1–6. IEEE (2015)

    Google Scholar 

  7. Lécué, F.: Optimizing QoS-aware semantic web service composition. In: Bernstein, A., et al. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 375–391. Springer, Heidelberg (2009). doi:10.1007/978-3-642-04930-9_24

    Google Scholar 

  8. Ma, H., Wang, A., Zhang, M.: A hybrid approach using genetic programming and greedy search for QoS-aware web service composition. In: Hameurlain, A., Küng, J., Wagner, R., Decker, H., Lhotska, L., Link, S. (eds.) TLDKS XVIII. LNCS, vol. 8980, pp. 180–205. Springer, Heidelberg (2015). doi:10.1007/978-3-662-46485-4_7

    Google Scholar 

  9. Rodriguez-Mier, P., Pedrinaci, C., Lama, M., Mucientes, M.: An integrated semantic web service discovery and composition framework. IEEE Trans. Serv. Comput. 9(4), 537–550 (2016). doi:10.1109/TSC.2015.2402679. ISSN 1939-1374

    Article  Google Scholar 

  10. Moghaddam, M., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Services Foundations, pp. 321–346. Springer, Heidelberg (2014). doi:10.1007/978-1-4614-7518-7_13

    Chapter  Google Scholar 

  11. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002). doi:10.1007/3-540-48005-6_26

    Google Scholar 

  12. Petrie, C.J.: Web Service Composition. Springer, Heidelberg (2016)

    Book  Google Scholar 

  13. Pop, C.B., Chifu, V.R., Salomie, I., Dinsoreanu, M.: Immune-inspired method for selecting the optimal solution in web service composition. In: Lacroix, Z. (ed.) RED 2009. LNCS, vol. 6162, pp. 1–17. Springer, Heidelberg (2009). doi:10.1007/978-3-642-14415-8_1

    Google Scholar 

  14. Qi, L., Tang, Y., Dou, W., Chen, J.: Combining local optimization and enumeration for QoS-aware web service composition. In: 2010 IEEE International Conference on Web Services (ICWS), pp. 34–41. IEEE (2010)

    Google Scholar 

  15. Shet, K., Acharya, U.D., et al.: A new similarity measure for taxonomy based on edge counting. arXiv preprint arXiv:1211.4709 (2012)

  16. Shi, Y., et al.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81–86. IEEE (2001)

    Google Scholar 

  17. da Silva, A.S., Ma, H., Zhang, M.: A GP approach to QoS-aware web service composition including conditional constraints. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 2113–2120. IEEE (2015)

    Google Scholar 

  18. da Silva, A.S., Ma, H., Zhang, M.: Genetic programming for QoS-aware web service composition and selection. Soft Comput. 20(10), 3851–3867 (2016). doi:10.1007/s00500-016-2096-z. ISSN 1433-7479

    Article  Google Scholar 

  19. Sawczuk da Silva, A., Mei, Y., Ma, H., Zhang, M.: Particle swarm optimisation with sequence-like indirect representation for web service composition. In: Chicano, F., Hu, B., García-Sánchez, P. (eds.) EvoCOP 2016. LNCS, vol. 9595, pp. 202–218. Springer, Cham (2016). doi:10.1007/978-3-319-30698-8_14

    Chapter  Google Scholar 

  20. da Silva, A., Ma, H., Zhang, M.: GraphEvol: a graph evolution technique for web service composition. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds.) DEXA 2015. LNCS, vol. 9262, pp. 134–142. Springer International Publishing, Heidelberg (2015). doi:10.1007/978-3-319-22852-5_12

    Chapter  Google Scholar 

  21. Yu, Y., Ma, H., Zhang, M.: An adaptive genetic programming approach to QoS-aware web services composition. In: 2013 IEEE Congress on Evolutionary Computation, pp. 1740–1747. IEEE (2013)

    Google Scholar 

  22. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, pp. 411–421. ACM (2003)

    Google Scholar 

Download references

Acknowledgments

This research is supported by the Marsden fund council from Government funding, administered by the Royal Society of New Zealand.

Author information

Authors and Affiliations

  1. School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand

    Chen Wang, Hui Ma & Aaron Chen

  2. Department of Informatics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany

    Sven Hartmann

Authors
  1. Chen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aaron Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sven Hartmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen Wang .

Editor information

Editors and Affiliations

  1. La Trobe University, Melbourne, Australia

    Wei Peng

  2. La Trobe Business School, La Trobe University, Bundoora, Victoria, Australia

    Damminda Alahakoon

  3. RMIT University, Melbourne, Australia

    Xiaodong Li

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Wang, C., Ma, H., Chen, A., Hartmann, S. (2017). Comprehensive Quality-Aware Automated Semantic Web Service Composition. In: Peng, W., Alahakoon, D., Li, X. (eds) AI 2017: Advances in Artificial Intelligence. AI 2017. Lecture Notes in Computer Science(), vol 10400. Springer, Cham. https://doi.org/10.1007/978-3-319-63004-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63004-5_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63003-8

  • Online ISBN: 978-3-319-63004-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation