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.
Similar content being viewed by others
References
Milanovic N, Malek M. Current solutions forWeb service composition. IEEE Internet Computing, 2004, 8(5): 51–59.
Zhang L J, Li H F, Lam H. Services computing: Grid applications for today. IT Professional, 2004, 6(4): 5–7.
Zeng L Z, Benatallah B. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311–327.
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.
Bonatti P A, Festa P. On optimal service selection. In Proc. Int. Conf. World Wide Web, Chiba, Japan, May 2005, pp.530–538.
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.
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.
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.
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.
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.
Xie M, Dai Y S, Poh K L. Computing Systems Reliability: Models and Analysis. Kluwer Academic, 2004.
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.
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.
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.
Malhotra M, Reibman A. Selecting and implementing phase approximations for semi-Markov models. Communication Statistics-Stochastic Models, 1993, 9(4): 473–506.
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.
Fang Z B, Miao B Q. Stochastic Process. University of Science and Technology of China Press, Hefei, 2007.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China under Grant No. 60773218.
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-009-9221-8