Abstract
Web services are fundamental elements of distributed computing and allow rapid development of distributed applications. Data-intensive Web services handle an enormous amount of data created by different companies. Data-intensive Web service compositions (DWSC) must fulfil functional requirements and optimise Quality of Service (QoS) attributes, simultaneously. Evolutionary Computing (EC) techniques allow for the creation of compositions that meets both requirements. However, current approaches to Web service composition have overlooked the impact of data transmission and the distribution of services, rendering them ineffective when applied to distributed data-intensive Web service composition DWSC. Especially, those approaches failed to consider important information from the problem that enables us to quickly determine the suitability of any solution. In this paper, we propose an EC-based algorithm with novel crossover operators to effectively address the above challenges. An evaluation is carried out and the results show that our proposed method is more effective than the existing methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Al-Masri, E., Mahmoud, Q.H.: Investigating Web services on the world wide web. In: Proceedings of the 17th International Conference on World Wide Web, pp. 795–804. ACM (2008)
Aversano, L., Di Penta, M., Taneja, K.: A genetic programming approach to support the design of service compositions. Int. J. Comput. Syst. Sci. Eng. 21(4), 247–254 (2006)
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)
Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 1069–1075. ACM (2005)
Channabasavaiah, K., Holley, K., Tuggle, E.: Migrating to a service-oriented architecture. IBM DeveloperWorks 16, 727–728 (2003)
da Silva, A.S., Mei, Y., Ma, H., Zhang, M.: A memetic algorithm-based indirect approach to web service composition. In: IEEE Congress on Evolutionary Computation (CEC) (2016)
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 (2018)
Fogel, D.B.: What is evolutionary computation? IEEE Spectr. 37(2), 26–32 (2000)
Gabrel, V., Manouvrier, M., Murat, C.: Web services composition: complexity and models. Discrete Appl. Math. 196, 100–114 (2015)
Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66–73 (1992)
Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-30164-8
Kona, S., Bansal, A., Blake, M.B., Bleul, S., Weise, T.: WSC-2009: a quality of service-oriented Web services challenge. In: 2009 IEEE Conference on Commerce and Enterprise Computing, CEC 2009, pp. 487–490. IEEE (2009)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, vol. 1. MIT Press, Cambridge (1992)
Moscato, P., et al.: On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech concurrent computation program, C3P Report, 826 (1989)
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)
Sadeghiram, S., Ma, H., Chen, G.: Distance-guided GA-based approach to distributed data-intensive Web service composition. arXiv preprint. arXiv:1901.05564 (2019)
Sadeghiram, S., Ma, H., Chen, G.: Composing distributed data-intensive Web services using a flexible memetic algorithm. In: IEEE Congress on Evolutionary Computation (CEC) (2019, in press)
Strunk, A.: QoS-aware service composition: a survey. In: 2010 Eighth IEEE European Conference on Web Services, pp. 67–74. IEEE (2010)
Yan, L., Mei, Y., Ma, H., Zhang, M.: Evolutionary Web service composition: a graph-based memetic algorithm. In CEC, pp. 201–208 (2016)
Yu, Y., Ma, H., Zhang, M.: A hybrid GP-Tabu approach to QoS-aware data intensive Web service composition. In: Dick, G., et al. (eds.) SEAL 2014. LNCS, vol. 8886, pp. 106–118. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-13563-2_10
Zheng, Z., Lyu, M.R.: WS-dream: a distributed reliability assessment mechanism for Web services. In: 2008 IEEE International Conference on Dependable Systems and Networks with FTCS and DCC, DSN 2008, pp. 392–397. IEEE (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Sadeghiram, S., Ma, H., Chen, G. (2019). Composing Distributed Data-Intensive Web Services Using Distance-Guided Memetic Algorithm. In: Hartmann, S., Küng, J., Chakravarthy, S., Anderst-Kotsis, G., Tjoa, A., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2019. Lecture Notes in Computer Science(), vol 11707. Springer, Cham. https://doi.org/10.1007/978-3-030-27618-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-27618-8_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27617-1
Online ISBN: 978-3-030-27618-8
eBook Packages: Computer ScienceComputer Science (R0)