Abstract
With the evolution of Web services technologies, a lot has been done to answer users needs throughout service composition. Service selection is an important step of the service composition process. Multiple services functionally equivalent might be offered by different providers but characterized by different Quality of Service (QoS) values. Since the QoS of the selected services has an impact on the QoS of the produced composite service, the best set of services to be selected is the set that maximize the QoS of the composite service. In the literature, many approaches have been proposed for the QoS-aware service selection problem which has been formalized as an optimization problem. This paper is devoted to the presentation of some optimization techniques and their application to the service selection problem.
This work was partially supported by the project “PERvasive Service cOmposition” (PERSO) funded by the French National Agency for Research (ANR JC07_186508).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. on Software Eng. 30(5), 311–327 (2004)
Bonatti, P.A., Festa, P.: On optimal service selection. In: Proceedings of the 14th international conference on World Wide Web, pp. 530–538. ACM, New York (2005)
Yu, T., Lin, K.J.: Service selection algorithms for web services with end-to-end qos constraints. Information Systems and E-Business Management 3(2), 103–126 (2005)
Ardagna, D., Pernici, B.: Global and local qoS guarantee in web service selection. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 32–46. Springer, Heidelberg (2006)
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 Web Services, pp. 743–750. IEEE Computer Society, Los Alamitos (2007)
Wan, C., Ullrich, C., Chen, L., Huang, R., Luo, J., Shi, Z.: On solving qos-aware service selection problem with service composition. In: Seventh International Conference on Grid and Cooperative Computing, pp. 467–474. IEEE Computer Society, Los Alamitos (2008)
Canfora, G., Di Penta, M., Esposito, R., Villani, M.: An approach for qos-aware service composition based on genetic algorithms. In: GECCO 2005: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1069–1075. ACM, New York (2005)
Ko, J.M., Kim, C.O., Kwon, I.H.: Quality-of-service oriented web service composition algorithm and planning architecture. J. Syst. Softw. 81(11), 2079–2090 (2008)
Zhang, W., Chang, C.K., Feng, T., Jiang, H.: Qos-based dynamic web service composition with ant colony optimization. In: IEEE 34th Annual Computer Software and Applications Conference, pp. 493–502 (2010)
Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient qos-aware service composition. In: Proceedings of the 18th International Conference on World Wide Web, pp. 881–890. ACM, New York (2009)
Ben Mabrouk, N., Beauche, S., Kuznetsova, E., Georgantas, N., Issarny, V.: Qos-Aware Service Composition in Dynamic Service Oriented Environments. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 123–142. Springer, Heidelberg (2009)
Izquierdo, D., Vidal, M.-E., Bonet, B.: An expressive and efficient solution to the service selection problem. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol. 6496, pp. 386–401. Springer, Heidelberg (2010)
Puchinger, J., Raidl, G.R.: Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 41–53. Springer, Heidelberg (2005)
Chinneck, J.: Practical Optimization: a Gentle Introduction. online textbook (2000), http://www.sce.carleton.ca/faculty/chinneck/po.html
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)
Zhang, C., Su, S., Chen, J.: A novel genetic algorithm for qos-aware web services selection. Data Engineering Issues in E-Commerce and Services, 224–235 (2006)
Jaeger, M., Mühl, G.: Qos-based selection of services: The implementation of a genetic algorithm. In: KiVS Workshop, Service-Oriented Architectures and Service Oriented Computing, pp. 359–370 (2007)
Cao, L., Li, M., Cao, J.: Using genetic algorithm to implement cost-driven web service selection. Multiagent Grid Syst 3(1), 9–17 (2007)
Vanrompay, Y., Rigole, P., Berbers, Y.: Genetic algorithm-based optimization of service composition and deployment. In: Proceedings of the 3rd International Workshop on Services Integration in Pervasive Environments, SIPE 2008, pp. 13–18. ACM, New York (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
El Haddad, J. (2012). Optimization Techniques for QoS-Aware Workflow Realization in Web Services Context. In: Lacroix, Z., Vidal, M.E. (eds) Resource Discovery. RED 2010. Lecture Notes in Computer Science, vol 6799. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27392-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-27392-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27391-9
Online ISBN: 978-3-642-27392-6
eBook Packages: Computer ScienceComputer Science (R0)