Skip to main content
Log in

QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Web services run in a highly dynamic environment, as a result, the QoS of which will change relatively frequently. In order to make the composite service adapt to such dynamic property of Web services, we propose a self-healing approach for web service composition. Such an approach is an integration of backing up in selection and reselecting in execution. In order to make the composite service heal itself as quickly as possible and minimize the number of reselections, a way of performance prediction is proposed in this paper. On this basis, the self-healing approach is presented including framework, the triggering algorithm of the reselection and the reliability model of the service. Experiments show that the proposed solutions have better performance in supporting the self-healing Web service composition.

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

Access this article

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. Milanovic N, Malek M. Current solutions forWeb service composition. IEEE Internet Computing, 2004, 8(5): 51–59.

    Article  Google Scholar 

  2. Zhang L J, Li H F, Lam H. Services computing: Grid applications for today. IT Professional, 2004, 6(4): 5–7.

    Article  Google Scholar 

  3. Zeng L Z, Benatallah B. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311–327.

    Article  Google Scholar 

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

  5. Bonatti P A, Festa P. On optimal service selection. In Proc. Int. Conf. World Wide Web, Chiba, Japan, May 2005, pp.530–538.

  6. Canfora G, Penta M D, Esposito R et al. QoS-aware replanning of composite web services. In Proc. Int. Conf. Web Services, Orlando, USA, July 2005, pp.121–129.

  7. Yu T, Lin K J. Adaptive algorithms for finding replacement services in autonomic distributed business processes. In Proc. International Symposium on Autonomous Decentralized Systems, Chengdu, China, April 2005, pp.427–434.

  8. Girish C, Koustuv D, Arun K et al. Adaptation in Web service composition and execution. In Proc. Int. Conf. Web Services, Chicago, USA, September 2006, pp.549–557.

  9. Huang G, Zhou L, Liu X Z et al. Performance aware service pool in dependable service oriented architecture. Journal of Computer Science and Technology, 2006, 21(4): 565–573.

    Article  Google Scholar 

  10. Dai Y S, Levitin G, Trivedi K S. Performance and reliability of tree-structured grid services considering data dependence and failure correlation. IEEE Trans. Comput., 2007, 56(7): 925–936.

    Article  MathSciNet  Google Scholar 

  11. Xie M, Dai Y S, Poh K L. Computing Systems Reliability: Models and Analysis. Kluwer Academic, 2004.

  12. Jorge S, Francisco P S, Marta P M et al. WS-replication: A framework for highly available Web services. In Proc. Int. Conf. World Wide Web, Edinburgh, Scotland, May 2006, pp.357–366.

  13. Guo H P, Huai J P, Li H et al. ANGEL: Optimal configuration for high available service composition. In Proc. Int. Conf. Web Services, Salt Lake City, USA, July 2007, pp.280–287.

  14. Cardoso J, Sheth A P, Miller J A et al. Quality of service for workflows and Web service processes. Journal of Web Semantics, 2004, 1(3): 281–308.

    Google Scholar 

  15. Malhotra M, Reibman A. Selecting and implementing phase approximations for semi-Markov models. Communication Statistics-Stochastic Models, 1993, 9(4): 473–506.

    Article  MATH  MathSciNet  Google Scholar 

  16. Altinok Y, Kolcak D. An application of the semi-Markov model for earthquake occurrences in North Anatolia, Turkey. Journal of the Balkan Geophysical Society, 1999, 2(4): 90–99.

    Google Scholar 

  17. Fang Z B, Miao B Q. Stochastic Process. University of Science and Technology of China Press, Hefei, 2007.

  18. Yu T, Lin K J. Service selection algorithms for Web services with end-to-end QoS constraints. In Proc. Int. Conf. ECommerce Technology, California, USA, July 2004, pp.129–136.

  19. Cardoso J, Sheth A P, Miller J A et al. Modeling quality of service for workflows and Web service processes. Journal of Web Semantics, 2004, 1(3): 281–308.

    Google Scholar 

  20. Jin H, Chen H H, Chen J et al. Real-time strategy and practice in service grid. In Proc. Annual International Computer Software and Applications Conference, Hong Kong, China, January 2004, pp.161–166.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bin Zhang.

Additional information

This work is supported by the National Natural Science Foundation of China under Grant No. 60773218.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dai, Y., Yang, L. & Zhang, B. QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction. J. Comput. Sci. Technol. 24, 250–261 (2009). https://doi.org/10.1007/s11390-009-9221-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-009-9221-8

Keywords

Navigation