Abstract
Web service composition has become a promising technique to build powerful business applications by making use of distributed services with different functions. Due to the explosion in the volume of data, providing efficient approaches to composing data intensive services will become more and more important in the field of service-oriented computing. Meanwhile, as numerous web services have been emerging to offer identical or similar functionality, web service composition is usually performed with end-to-end Quality of Service (QoS) properties which are adopted to describe the non-functional properties (e.g., response time, execution cost, reliability, etc.) of a web service. In this paper, a hybrid approach that integrates the use of genetic programming and tabu search to QoS-aware data intensive service composition is proposed. The performance of the proposed approach is evaluated using the publicly available benchmark datasets. A full set of experimental results show that a significant improvement of our approach over that obtained by the simple genetic programming method and several traditional optimization methods, has been achieved.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Perrey, R., Lycett, M.: Service-oriented architecture. In: Proceedings. 2003 Symposium on Applications and the Internet Workshops, pp. 116–119. IEEE (2003)
Wang, L., Shen, J., Di, C., Li, Y., Zhou, Q.: Towards minimizing cost for composite data-intensive services. In: 2013 IEEE 17th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 293–298 (2013)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proc. of the 12th International Conference on World Wide Web, pp. 411–421. ACM (2003)
Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: Qos analysis for web service compositions with complex structures. IEEE Transactions on Services Computing 6(3), 373–386 (2013)
Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F.: Flow-based service selection for web service composition supporting multiple qos classes. In: IEEE International Conference on ICWS 2007, pp. 743–750 (2007)
El Haddad, J., Manouvrier, M., Ramirez, G., Rukoz, M.: Qos-driven selection of web services for transactional composition. In: IEEE International Conference on ICWS 2008, pp. 653–660 (2008)
Aversano, L., di Penta, M., Taneja, K.: A genetic programming approach to support the design of service compositions. International Journal of Computer Systems Science and Engineering 4, 247–254 (2006)
Bucchiarone, A., Presti, L.: Qos composition of services for data-intensive application. In: Second International Conference on ICIW 2007, p. 46 (2007)
Wang, L., Shen, J., Beydoun, G.: Enhanced ant colony algorithm for cost-aware data-intensive service provision. In: 2013 IEEE Ninth World Congress on Services (SERVICES), pp. 227–234 (2013)
Zhang, Y., Zhou, X., Gao, Y.: Optimizing the data intensive mediator-based web services composition. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 708–713. Springer, Heidelberg (2006)
Glover, F., Laguna, M.: Tabu search. Springer (1999)
Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)
Jaeger, M., Rojec-Goldmann, G., Muhl, G.: Qos aggregation for web service composition using workflow patterns. In: Proc. Eighth IEEE International EDOC 2004, pp. 149–159 (2004)
Yu, Y., Ma, H., Zhang, M.: An adaptive genetic programming approach to qos-aware web services composition. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 1740–1747 (June 2013)
Al-Masri, E., Mahmoud, Q.H.: Qos-based discovery and ranking of web services. In: Proc. of 16th International Conference on ICCCN 2007, pp. 529–534. IEEE (2007)
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, GECCO 2005, pp. 1069–1075. ACM, New York (2005)
Zheng, H., Yang, J., Zhao, W., Bouguettaya, A.: Qos analysis for web service compositions based on probabilistic qos. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) Service Oriented Computing. LNCS, vol. 7084, pp. 47–61. Springer, Heidelberg (2011)
Ruberg, N., Ruberg, G., Manolescu, I.: Towards cost-based optimization for data-intensive web service computations. In: Proc. of SBBD, p. 283 (2004)
Wang, A., Ma, H., Zhang, M.: Genetic programming with greedy search for web service composition. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds.) DEXA 2013, Part II. LNCS, vol. 8056, pp. 9–17. Springer, Heidelberg (2013)
Juric, M.B., Mathew, B., Sarang, P.G.: Business Process Execution Language for Web Services: An Architect and Developer’s Guide to Orchestrating Web Services Using BPEL4WS. Packt Publishing Ltd. (2006)
Li, Y., Lin, C.: Qos-aware service composition for workflow-based data-intensive applications. In: 2011 IEEE International Conference on Web Services (ICWS), pp. 452–459 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yu, Y., Ma, H., Zhang, M. (2014). A Hybrid GP-Tabu Approach to QoS-Aware Data Intensive Web Service Composition. In: Dick, G., et al. Simulated Evolution and Learning. SEAL 2014. Lecture Notes in Computer Science, vol 8886. Springer, Cham. https://doi.org/10.1007/978-3-319-13563-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-13563-2_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13562-5
Online ISBN: 978-3-319-13563-2
eBook Packages: Computer ScienceComputer Science (R0)