Dynamic Service Selection with End-to-End Constrained Uncertain QoS Attributes

  • Rene Ramacher
  • Lars Mönch
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7636)


Services and service compositions are executed in an uncertain environment with regard to several aspects of quality. Static service selection approaches that determine the entire service selection prior to the execution of a service composition are extensively discussed in the literature. Nevertheless, the uncertainty of quality aspects has been not well addressed in the service selection phase so far, leading to time-consuming and expensive reconfiguration of service compositions at their execution time. Due to the uncertain and dynamic nature of the execution environment, a dynamic service selection approach is highly desirable. In a dynamic service selection, the services are selected during the execution of a service composition taking into account the conditions caused by already executed services. A dynamic service selection contributes to implement robust service compositions to support reliable business processes, where robustness is measured in terms of fulfilling quality constraints of a service composition. In this paper, we examine a dynamic service selection approach based on a Markov decision process. The service selection is considered from a cost minimizing point of view with an end-to-end constrained execution time. A simulation study demonstrates that the dynamic service selection outperforms an optimal static service selection in an uncertain environment with respect to robustness of the service compositions and cost minimizing.


Dynamic Service Selection Uncertain QoS Markov Decision Process 


  1. 1.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: QoS-aware replanning of composite web services. In: Proceedings of the IEEE International Conference on Web Services, pp. 121–129 (2005)Google Scholar
  2. 2.
    Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.-C.: Adaptive and Dynamic Service Composition in eFlow. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 13–31. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  3. 3.
    Gao, A., Yang, D., Tang, S., Zhang, M.: Web Service Composition Using Markov Decision Processes. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol. 3739, pp. 308–319. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Jaeger, M.C., Mühl, G.: QoS-based selection of services: The implementation of a genetic algorithm. In: Proceedings of the KiVS Workshop 2007: Service-Oriented Architectures und Service Oriented Computing (SOA/SOC), pp. 359–370. VDE (2007)Google Scholar
  5. 5.
    Li, J., Ma, D., Mei, X., Sun, H., Zheng, Z.: Adaptive QoS-aware service process reconfiguration. In: Proceedings of the 2011 IEEE International Conference on Services Computing, SCC 2011, pp. 282–289. IEEE Computer Society, Washington, DC (2011)CrossRefGoogle Scholar
  6. 6.
    Lin, K.-J., Zhang, J., Zhai, Y.: An efficient approach for service process reconfiguration in SOA with end-to-end QoS constraints. In: Proceedings of the 11th International Conference on Commerce and Enterprise Computing, pp. 146–153 (2009)Google Scholar
  7. 7.
    Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: a research roadmap. International Journal of Cooperative Information Systems 17(02), 223–255 (2008)CrossRefGoogle Scholar
  8. 8.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice-Hall, Inc., Upper Saddle River (2009)Google Scholar
  9. 9.
    Verma, K., Doshi, P., Gomadam, K., Miller, J., Sheth, A.: Optimal adaptation in web processes with coordination constraints. In: Proceedings of the IEEE International Conference on Web Services, pp. 257–264 (2006)Google Scholar
  10. 10.
    Wang, S.G., Sun, Q.B., Yang, F.C.: Towards web service selection based on QoS estimation. International Journal of Web Grid Services 6(4), 424–443 (2010)CrossRefGoogle Scholar
  11. 11.
    Yu, T., Lin, K.-J.: Service selection algorithms for web services with end-to-end QoS constraints. In: Proceedings of the IEEE International Conference on E-Commerce Technology, pp. 129–136. IEEE Computer Society (2004)Google Scholar
  12. 12.
    Yu, T., Lin, K.-J.: Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: Proceedings of the International Symposium on Autonomous Decentralized Systems, pp. 427–434 (2005)Google Scholar
  13. 13.
    Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web (TWeb) 1(1) (2007)Google Scholar
  14. 14.
    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, pp. 411–421. ACM (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Rene Ramacher
    • 1
  • Lars Mönch
    • 1
  1. 1.Chair of Enterprise-wide Software SystemsUniverity of HagenHagenGermany

Personalised recommendations