Abstract
The Service-Oriented Computing (SOC) paradigm envisions the composition of loosely coupled services to build complex applications. Most current selection algorithms assume that all services assigned to a certain task provide exactly the same functionality.
However, in realistic settings larger groups of services exist that share the same purpose, yet provide a slightly different interface. Incorporating these services increases the number of potential solutions, but also includes functional invalid configurations, resulting in a sparse solution space. As a consequence, applying naïve heuristic algorithms leads to poor results by reason of the increased probability of local optima.
For that purpose, we propose a functionality clustering in order to leverage background knowledge on the compatibility of the services. This enables heuristic algorithms to discover valid workflow configurations in shorter time. We integrate our approach into a genetic algorithm by performing repair operations on invalid genomes. In the evaluation we compare our approach with related heuristic algorithms that use the same guided target function but pick services in a random manner.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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 Conference on Genetic and Evolutionary Computation, GECCO (2005)
Ishikawa, F., Katafuchi, S., Wagner, F., Fukazawa, Y., Honiden, S.: Bridging the Gap Between Semantic Web Service Composition and Common Implementation Architectures. In: IEEE International Conference on Services Computing, SCC (2011)
Jaeger, M.C., Rojec-Goldmann, G., Mühl, G.: QoS Aggregation for Web Service Composition using Workflow Patterns. In: EDOC (2004)
Klein, A., Ishikawa, F., Honiden, S.: Efficient Heuristic Approach with Improved Time Complexity for QoS-aware Service Composition. In: IEEE International Conference on Web Services (ICWS), Washington D.C., USA (2011) (to appear)
Lécué, F., Mehandjiev, N.: Seeking Quality of Web Service Composition in a Semantic Dimension. IEEE Trans. on Knowl. and Data Eng. 23, 942–959 (2011)
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)
Mokhtar, S.B., Preuveneers, D., Georgantas, N., Issarny, V., Berbers, Y.: EASY: Efficient semantic service discovery in pervasive computing environments with QoS and context support. Journal of Systems and Software 81(5), 785–808 (2008)
O’Sullivan, J., Edmond, D., ter Hofstede, A.H.M.: What’s in a Service? Distributed and Parallel Databases 12(2/3), 117–133 (2002)
Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-Oriented Computing: State of the Art and Research Challenges. IEEE Computer 40(11) (2007)
Pisinger, D.: Algorithms for Knapsack Problems. Ph.D. thesis, DIKU, University of Copenhagen, Denmark, Technical Report 95-1 (1995)
Wagner, F.: Efficient, Failure-Resilient Semantic Web Service Planning. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 686–689. Springer, Heidelberg (2010)
Wagner, F., Ishikawa, F., Honiden, S.: Qos-aware automatic service composition by applying functional clustering. IEEE International Conference on Web Services, ICWS (2011)
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 (WWW), pp. 411–421. ACM (2003)
Zhang, W., Schütte, J., Ingstrup, M., Hansen, K.M.: A Genetic Algorithms-Based Approach for Optimized Self-protection in a Pervasive Service Middleware. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) ICSOC-ServiceWave 2009. LNCS, vol. 5900, pp. 404–419. Springer, Heidelberg (2009)
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
Wagner, F., Ishikawa, F., Honiden, S. (2012). Applying QoS-Aware Service Selection on Functionally Diverse Services. In: Pallis, G., et al. Service-Oriented Computing - ICSOC 2011 Workshops. ICSOC 2011. Lecture Notes in Computer Science, vol 7221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31875-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-31875-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31874-0
Online ISBN: 978-3-642-31875-7
eBook Packages: Computer ScienceComputer Science (R0)