Skip to main content
SpringerLink
Log in

Indeterminacy-aware service selection for reliable service composition

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

With the development of Internet and Web service technology, Web service composition has been an effective way to construct software applications; service selection is the crucial element in the composition process. However, the existing selection methods mostly generate static plans since they neglect the inherent stochastic and dynamic nature of Web services. As a result, Web service composition often inevitably terminates with failure. An indeterminacy-aware service selection algorithmbased on an improved Markov decision process (IMDP) has been designed for reliable service composition, but it suffers from higher computation complexity. Therefore, an efficient method is proposed, which can reduce the computation cost by converting the service selection problem based on IMDP into solving a nonhomogeneous linear equation set. Experimental results demonstrate the success rate of service composition has been improved greatly, whilst also reducing computation cost.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Majithia S, Walker D W, Gray W A. A framework for automated service composition in service-oriented architectures. In: Proceedings of the European Semantic Web Symposium 2004. Berlin: Springer-Verlag, 2004: 269–283

    Google Scholar 

  2. Brogi A, Corfini S. Behaviour-aware discovery of Web service compositions. International Journal of Web Services Research, 2007, 4(3): 1–25

    Article  Google Scholar 

  3. Oh S C, Lee D, Kumara S R T. Web service Planner (WsPr): an effective and scalable web service web composition algorithm. International Journal of Web Services Research, 2007, 4(1): 1–23

    Article  Google Scholar 

  4. Chafle G, Dasgupta K, Kumar, et al. Adaptation in Web service composition and execution. In: Proceedings of IEEE International Conference on Web Services (ICWS’06), 2006

  5. Yang L, Dai Y, Zhang B. Performance prediction based EX-QoS driven approach for adaptive service composition. Journal of Information Science and Engineering, 2009, 25(2): 345–362

    Google Scholar 

  6. Vu, L.H, Hauswirth, M, Aberer, K. QoS-based service selection and ranking with trust and reputation management. In: Proceedings of 13th International Conference on Cooperative Information Systems. 2005: 466–483

  7. Mei L J, Chan W K, Tse T H. An adaptive service selection approach to service composition. In: Proceedings of IEEE International Conference on Web Service. 2008: 70–77

  8. Canfora, G, Penta, MD, Esposito, R, Villani, ML. QoS-aware replanning of composite Web services. In: Proceedings of International Conference on Web Services. 2005: 121–129

  9. Jorge S, Francisco P S, Marta, P M, et al. WS-replication: a framework for highly available Web services. In: Proceedings of World Wide Web Conference. 2006: 357–366

  10. Guo H P, Huai J P. Li H, et al. ANGEL: Optimal configuration for high available service composition. In: Proceedings of International Conference on Web Services. 2007: 280–287

  11. Yu T, Lin K J. Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: Proceedings of International Symposium on Autonomous Decentralized Systems. 2005: 427–434

  12. Girish, Koustuv, Arun, et al. Adaptation in Web service composition and execution. In: Proceedings of International Conference on Web Services. 2006: 549–557

  13. Zeng L Z, Benatallah B, Dumas M. Quality driven Web service composition. In: Proceedings of the World Wide Web. 2003: 411–421

  14. Hu Q Y, Liu J Y. An introduction to Markov decision processes. Xi’an: Xi’an Electronic Science Technology Press, 2000 (in Chinese)

    Google Scholar 

  15. Doshi P, Goodwin R, Akkiraju R, Verma K. Dynamic workflow composition using Markov decision processes. International Journal of Web Services Research, 2005, 2(1): 1–17

    Article  Google Scholar 

  16. Bylander T. Complexity results for planning. In: Proceedings of the 12th International Joint Conference on IJCAI, 1991: 274–279

  17. Ardagna D, Pernici B. Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering, 2007, 33(6): 369–384

    Article  Google Scholar 

  18. Hwang S Y, Lim E P, Lee C H, Chen C H. Dynamic Web service selection for reliable Web service composition. IEEE Transactions on Services Computing, 2008, 1(2): 104–116

    Article  Google Scholar 

  19. Fan X Q, Jiang C J, Fang X W, Ding Z J. Dynamic Web service selection based on discrete particle swarm optimization. Journal of Computer Research and Development, 2010, 47(1): 147–156

    Google Scholar 

  20. Yu T, Zhang Y, Lin K J. Efficient algorithms for Web services selection with end-to end QoS constraints. ACM Transactions on the Web, 2007, 1(1): Article No.6

  21. Zhang C W, Su S, Chen J L. Genetic algorithm on Web services selection supporting QoS. Chinese Journal of computer, 2006, 29(7): 1029–1037 (in Chinese)

    Google Scholar 

  22. Gao A Q, Yang D Q, Tang S W, Zhang M. Web service composition using Markov decision processes. In: Proceedings of the 6th Web-Age Information Management, LNCS 3739, 2005: 308–319

Download references

Author information

Authors and Affiliations

  1. Computer and Information Technology School, Shanxi University, Taiyuan, 030006, China

    Xiaoqin Fan

  2. Department of Information and Computer Science, Anhui University of Science and Technology, Huainan, 232001, China

    Xianwen Fang

  3. Department of Computer Science and Engineering, Tongji University, Shanghai, 201804, China

    Zhijun Ding

Authors
  1. Xiaoqin Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianwen Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhijun Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoqin Fan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fan, X., Fang, X. & Ding, Z. Indeterminacy-aware service selection for reliable service composition. Front. Comput. Sci. China 5, 26–36 (2011). https://doi.org/10.1007/s11704-010-0077-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-010-0077-4

Keywords

Search

Navigation