Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web Information Systems Engineering

WISE 2020: Web Information Systems Engineering – WISE 2020 pp 489–502Cite as

A Novel Repair-Based Multi-objective Algorithm for QoS-Constrained Distributed Data-Intensive Web Service Composition

  • Conference paper
  • First Online:

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

Abstract

Distributed Data-intensive Web service composition (DWSC) implements new applications by using existing Web services distributed over the Internet. DWSC has multiple conflicting objectives, e.g. minimising response time and cost, and often needs to satisfy user-defined QoS constraints. While various approaches are proposed to handle this NP-hard problem, they either ignore the impact of the distributed nature of services on QoS, or treat DWSC as a single-objective optimisation problem assuming users can provide quantified preferences for each QoS, or do not consider QoS constraints while searching for composite solutions. To solve QoS-constrained multi-objective distributed DWSC problems, we propose a knowledge-based repair method for NSGA-II algorithm to effectively search for Pareto-optimal service compositions that satisfy all QoS constraints. This repair method facilitates the construction of constraint-obeying composite services. Experimental results verify that our algorithm outperforms existing NSGA-II based approaches for this problem on standard benchmark datasets.

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, A., Blake, M.B., Kona, S., Bleul, S., Weise, T., Jaeger, M.C.: WSC-08: continuing the Web services challenge. In: 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, pp. 351–354. IEEE (2008)

    Google Scholar 

  2. Chen, F., Dou, R., Li, M., Wu, H.: A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing. Comput. Ind. Eng. 99, 423–431 (2016)

    Article  Google Scholar 

  3. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  4. Deng, S., Huang, L., Wu, H., Wu, Z.: Constraints-driven service composition in mobile cloud computing. In: 2016 IEEE International Conference on Web Services (ICWS), pp. 228–235. IEEE (2016)

    Google Scholar 

  5. Gabrel, V., Manouvrier, M., Moreau, K., Murat, C.: QoS-aware automatic syntactic service composition problem: complexity and resolution. Future Gener. Comput. Syst. 80, 311–321 (2018)

    Article  Google Scholar 

  6. Han, X., Yuan, Y., Chen, C., Wang, K.: QoS-aware multiobjective optimization algorithm for Web services selection with deadline and budget constraints. Adv. Mech. Eng. 6, 361298 (2014)

    Article  Google Scholar 

  7. Kona, S., Bansal, A., Blake, M.B., Bleul, S., Weise, T.: WSC-2009: a quality of service-oriented Web services challenge. In: IEEE Conference on Commerce and Enterprise Computing, 2009, CEC 2009, pp. 487–490. IEEE (2009)

    Google Scholar 

  8. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, vol. 1. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  9. Li, J., Yan, Y., Lemire, D.: Scaling up Web service composition with the skyline operator. In: 2016 IEEE International Conference on Web Services (ICWS), pp. 147–154. IEEE (2016)

    Google Scholar 

  10. Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. Evol. Comput. 9(1), 1–17 (2005)

    Article  Google Scholar 

  11. Miyakawa, M., Sato, H., Sato, Y.: A study for parallelization of multi-objective evolutionary algorithm based on decomposition and directed mating. In: Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence, pp. 25–29. ACM (2019)

    Google Scholar 

  12. Mostafa, A., Zhang, M.: Multi-objective service composition in uncertain environments. IEEE Trans. Serv. Comput. (2015)

    Google Scholar 

  13. Rahi, K.H., Singh, H.K., Ray, T.: Investigating the use of sequencing and infeasibility driven strategies for constrained optimization. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 1642–1649. IEEE (2019)

    Google Scholar 

  14. Ramírez, A., Parejo, J.A., Romero, J.R., Segura, S., Ruiz-Cortés, A.: Evolutionary composition of QoS-aware Web services: a many-objective perspective. Expert Syst. Appl. 72, 357–370 (2017)

    Article  Google Scholar 

  15. Sadeghiram, S., Ma, H., Chen, G.: Cluster-guided genetic algorithm for distributed data-intensive Web service composition. In: 2018 IEEE Congress on Evolutionary Computation (CEC) (2018)

    Google Scholar 

  16. Sadeghiram, S., Ma, H., Chen, G.: Composing distributed data-intensive Web services using a flexible memetic algorithm. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 2832–2839 (2019)

    Google Scholar 

  17. Sadeghiram, S., Ma, H., Chen, G.: Composing distributed data-intensive Web services using distance-guided memetic algorithm. In: Hartmann, S., Küng, J., Chakravarthy, S., Anderst-Kotsis, G., Tjoa, A.M., Khalil, I. (eds.) DEXA 2019. LNCS, vol. 11707, pp. 411–422. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-27618-8_30

    Chapter  Google Scholar 

  18. Sadeghiram, S., Ma, H., Chen, G.: A memetic algorithm with distance-guided crossover: distributed data-intensive Web service composition. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 155–156 (2019)

    Google Scholar 

  19. Salcedo-Sanz, S.: A survey of repair methods used as constraint handling techniques in evolutionary algorithms. Comput. Sci. Rev. 3(3), 175–192 (2009)

    Article  Google Scholar 

  20. da Silva, A.S., Ma, H., Mei, Y., Zhang, M.: A hybrid memetic approach for fully-automated multi-objective Web service composition. In: 2018 IEEE International Conference on Web Services (ICWS), pp. 26–33. IEEE (2018)

    Google Scholar 

  21. da Silva, A.S., Mei, Y., Ma, H., Zhang, M.: Evolutionary computation for automatic Web service composition: an indirect representation approach. J. Heuristics 24(3), 425–456 (2017). https://doi.org/10.1007/s10732-017-9330-4

    Article  Google Scholar 

  22. Singh, H.K., Isaacs, A., Ray, T., Smith, W.: Infeasibility driven evolutionary algorithm (IDEA) for engineering design optimization. In: Wobcke, W., Zhang, M. (eds.) AI 2008. LNCS (LNAI), vol. 5360, pp. 104–115. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89378-3_11

    Chapter  Google Scholar 

  23. Tang, M., Ai, L.: A hybrid genetic algorithm for the optimal constrained Web service selection problem in Web service composition. In: IEEE Congress on Evolutionary Computation, pp. 1–8. IEEE (2010)

    Google Scholar 

  24. Xu, B., Zhang, H., Zhang, M., Liu, L.: Differential evolution using cooperative ranking-based mutation operators for constrained optimization. Swarm Evol. Comput. 49, 206–219 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Victoria University of Wellington, Wellington, New Zealand

    Soheila Sadeghiram, Hui Ma & Gang Chen

Authors
  1. Soheila Sadeghiram
    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. Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Soheila Sadeghiram , Hui Ma or Gang Chen .

Editor information

Editors and Affiliations

  1. VU Amsterdam, Amsterdam, The Netherlands

    Zhisheng Huang

  2. VU Amsterdam, Amsterdam, The Netherlands

    Wouter Beek

  3. Victoria University, Melbourne, VIC, Australia

    Hua Wang

  4. Swinburne University of Technology, Hawthorn, VIC, Australia

    Rui Zhou

  5. Victoria University, Melbourne, VIC, Australia

    Yanchun Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sadeghiram, S., Ma, H., Chen, G. (2020). A Novel Repair-Based Multi-objective Algorithm for QoS-Constrained Distributed Data-Intensive Web Service Composition. In: Huang, Z., Beek, W., Wang, H., Zhou, R., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2020. WISE 2020. Lecture Notes in Computer Science(), vol 12342. Springer, Cham. https://doi.org/10.1007/978-3-030-62005-9_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-62005-9_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-62004-2

  • Online ISBN: 978-3-030-62005-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation