Abstract
Due to the highly dynamic nature of services (web services can enter or leave the system at any time, or change their characteristics), adaptation to change during service composition is necessary to meet user needs. Yet current approaches to change handling detect quality violations and service unavailability only after their occurrence (after executing the corresponding service), resulting in undesired situations at execution time from which recovery (usually through costly replanning) might not always be possible. In response, this paper presents a novel reactive selection algorithm, which adapts to changes in the environment efficiently while performing the selection, ensuring that the selected composite service is executable, satisfactory and optimal prior to execution. The algorithm’s effectiveness is demonstrated via experimental results.
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
Yuan, X., Liu, X.: Heuristic algorithms for multi-constrained quality of service routing. IEEE/ACM Trans. Netw. 10, 244–256 (2002)
Yu, T., Zhang, Y., Lin, K.: Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web. 1 (2007)
Li, L., Wei, J., Huang, T.: High Performance Approach for Multi-QoS Constrained Web Services Selection. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 283–294. Springer, Heidelberg (2007)
Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: 2005 Genetic and Evolutionary Computation Conference, pp. 1069–1075 (2005)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware Middleware for Web Services Composition. IEEE Trans. Softw. Eng. 30, 311–327 (2004)
Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Trans. Softw. Eng. 33, 369–384 (2007)
Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: QoS-Aware Replanning of Composite Web Services. In: 2005 IEEE International Conference on Web Services, pp. 121–129 (2005)
Cardoso, J., Miller, J., Sheth, A., Arnold, J.: Quality of service for workflows and web service processes. Web Semant. 1, 281–308 (2004)
Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Dynamic Replanning of Web Service Workflows. In: 2007 IEEE International Conference on Digital Ecosystems and Technologies, pp. 211–216 (2007)
Baresi, L., Ghezzi, C., Guinea, S.: Towards Self-Healing Service Compositions. In: PriSE 2004, First Conference on the Principles of Software Engineering (2004)
Nitto, E.D., Ghezzi, C., Metzger, A., Papazoglou, M., Pohl, K.: A journey to highly dynamic, self-adaptive service-based applications. Autom. Softw. Eng. 15, 313–341 (2008)
Barakat, L., Miles, S., Poernomo, I., Luck, M.: Efficient Multi-granularity Service Composition. In: 2011 IEEE International Conference on Web Services, pp. 227–234 (2011)
Ivanovic, D., Carro, M., Hermenegildo, M.: Towards Data-Aware QoS-driven Adaptation for Service Orchestrations. In: 2010 IEEE International Conference on Web Services, pp. 107–114 (2010)
Barakat, L., Miles, S., Luck, M.: Efficient Correlation-aware Service Selection. In: 2012 IEEE International Conference on Web Services (to appear)
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
Barakat, L., Miles, S., Luck, M. (2012). Reactive Service Selection in Dynamic Service Environments. In: De Paoli, F., Pimentel, E., Zavattaro, G. (eds) Service-Oriented and Cloud Computing. ESOCC 2012. Lecture Notes in Computer Science, vol 7592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33427-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-33427-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33426-9
Online ISBN: 978-3-642-33427-6
eBook Packages: Computer ScienceComputer Science (R0)