Reactive Service Selection in Dynamic Service Environments

  • Lina Barakat
  • Simon Miles
  • Michael Luck
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7592)


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.


service composition adaptive service selection quality of service 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yuan, X., Liu, X.: Heuristic algorithms for multi-constrained quality of service routing. IEEE/ACM Trans. Netw. 10, 244–256 (2002)CrossRefGoogle Scholar
  2. 2.
    Yu, T., Zhang, Y., Lin, K.: Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web. 1 (2007)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Trans. Softw. Eng. 33, 369–384 (2007)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Cardoso, J., Miller, J., Sheth, A., Arnold, J.: Quality of service for workflows and web service processes. Web Semant. 1, 281–308 (2004)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Baresi, L., Ghezzi, C., Guinea, S.: Towards Self-Healing Service Compositions. In: PriSE 2004, First Conference on the Principles of Software Engineering (2004)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Barakat, L., Miles, S., Luck, M.: Efficient Correlation-aware Service Selection. In: 2012 IEEE International Conference on Web Services (to appear)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Lina Barakat
    • 1
  • Simon Miles
    • 1
  • Michael Luck
    • 1
  1. 1.Department of InformaticsKing’s College LondonLondonUK

Personalised recommendations