Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Service-Oriented Computing

ICSOC 2012: Service-Oriented Computing pp 237–251Cite as

  1. Home
  2. Service-Oriented Computing
  3. Conference paper
Dynamic Service Selection with End-to-End Constrained Uncertain QoS Attributes

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

  • Rene Ramacher20 &
  • Lars Mönch20 
  • Conference paper
  • 2431 Accesses

  • 4 Citations

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7636)

Abstract

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.

Keywords

  • Dynamic Service Selection
  • Uncertain QoS
  • Markov Decision Process

Download conference paper PDF

References

  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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  8. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice-Hall, Inc., Upper Saddle River (2009)

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. Chair of Enterprise-wide Software Systems, Univerity of Hagen, 58084, Hagen, Germany

    Rene Ramacher & Lars Mönch

Authors
  1. Rene Ramacher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lars Mönch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of ICT, Swinburne University of Technology, John Street, 3122, Hawthorn, VIC, Australia

    Chengfei Liu

  2. IBM Almaden Research Center, 650 Harry Road, 95120, San Jose, CA, USA

    Heiko Ludwig

  3. LIMOS - UMR 6158, Blaise Pascal University, Complexe scientifique des Cézeaux, 63177, Aubiere, France

    Farouk Toumani

  4. College of Computing and Information Sciences, Rochester Institute of Technology, 1 Lomb Memorial Drive, 14623, Rochester, NY, USA

    Qi Yu

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ramacher, R., Mönch, L. (2012). Dynamic Service Selection with End-to-End Constrained Uncertain QoS Attributes. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds) Service-Oriented Computing. ICSOC 2012. Lecture Notes in Computer Science, vol 7636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34321-6_16

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-34321-6_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34320-9

  • Online ISBN: 978-3-642-34321-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature