Predictive Failure Recovery in Constraint-aware Web Service Composition

Touraj Laleh, Joey Paquet, Serguei Mokhov, Yuhong Yan

2017

Abstract

A large number of web service composition methods have been proposed. Most of them are based on the matching of input/output and QoS parameters. However, most services in the real world have conditions or restrictions that are imposed by their providers. These condition should be met to ensure the correct execution of the service. Therefore, constraint-aware service composition methods are proposed to take care of constraints both at composition and execution time. Failure to meet constraints inside a composite plan results in the failure of execution of the whole composite service. Recovery from such failures implies service usage rollback as an alternate plan is found to continue the execution to completion. In this paper, a constraint-aware failure recovery approach is proposed to predict failures inside a composite service. Then, a method is proposed to do failure recovery based on those predictions and minimize the number of service rollbacks. The proposed solution includes an AI-planning-based algorithm and a novel constraint processing method for service failure prediction and recovery. A publicly available test set generator is used to evaluate and analyze the proposed solution.

References

  1. Aggarwal, R., Verma, K., Miller, J., and Milnor, W. (2004). Constraint driven web service composition in meteors. In Services Computing, 2004. (SCC 2004). Proceedings. 2004 IEEE International Conference on, pages 23-30.
  2. Berardi, D., Calvanese, D., De Giacomo, G., Lenzerini, M., and Mecella, M. (2003). Automatic composition of e-services that export their behavior. In Service-Oriented Computing-ICSOC 2003, pages 43- 58. Springer.
  3. Brogi, A. and Corfini, S. (2007). Behaviour-aware discovery of web service compositions. International Journal of Web Services Research, 4(3):1.
  4. Cavallaro, L., Di Nitto, E., and Pradella, M. (2009). An automatic approach to enable replacement of conversational services. In Service-Oriented Computing, pages 159-174. Springer.
  5. Channa, N., Li, S., Shaikh, A. W., and Fu, X. (2005). Constraint satisfaction in dynamic web service composition. In Database and Expert Systems Applications, 2005. Proceedings. Sixteenth International Workshop on, pages 658-664. IEEE.
  6. Dolog, P., Schäfer, M., and Nejdl, W. (2014). Design and management of web service transactions with forward recovery. In Advanced Web Services, pages 3-27. Springer.
  7. El Hadad, J., Manouvrier, M., and Rukoz, M. (2010). Tqos: Transactional and qos-aware selection algorithm for automatic web service composition. IEEE Transactions on Services Computing, 3(1):73-85.
  8. Gao, L., Urban, S. D., and Ramachandran, J. (2011). A survey of transactional issues for web service composition and recovery. International Journal of Web and Grid Services, 7(4):331-356.
  9. Grigori, D., Corrales, J. C., and Bouzeghoub, M. (2006). Behavioral matchmaking for service retrieval. In 2006 IEEE International Conference on Web Services (ICWS'06), pages 145-152. IEEE.
  10. Hamadi, R. and Benatallah, B. (2003). A petri net-based model for web service composition. In Proceedings of the 14th Australasian database conference-Volume 17, pages 191-200. Australian Computer Society, Inc.
  11. Hashemian, S. V. and Mavaddat, F. (2005). A graph-based approach to web services composition. In The 2005 Symposium on Applications and the Internet, pages 183-189.
  12. Hassine, A. B., Matsubara, S., and Ishida, T. (2006). A constraint-based approach to horizontal web service composition. In The Semantic Web-ISWC 2006, pages 130-143. Springer.
  13. Laleh, T., Khodadadi, A., Mokhov, S. A., Paquet, J., and Yan, Y. (2014). Toward policy-based dynamic context-aware adaptation architecture for web service composition. In Proceedings of C3S2E'14, pages 158-163. Short paper.
  14. Lécué, F. and Léger, A. (2006). A formal model for semantic web service composition. In The Semantic WebISWC 2006, pages 385-398. Springer.
  15. Lee, C., Lehoezky, J., Rajkumar, R., and Siewiorek, D. (1999). On quality of service optimization with discrete qos options. In Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium, pages 276-286.
  16. Li, J., Yan, Y., and Lemire, D. (2016). Full solution indexing for top-k web service composition. IEEE Transactions on Services Computing, PP(99):1-1.
  17. Liang, Q. A. and Su, S. Y. (2005). And/or graph and search algorithm for discovering composite web services. International Journal of Web Services Research, 2(4):48.
  18. Marconi, A. and Pistore, M. (2009). Synthesis and composition of web services. In Bernardo, M., Padovani, L., and Zavattaro, G., editors, Formal Methods for Web Services, volume 5569 of Lecture Notes in Computer Science, pages 89-157. Springer Berlin Heidelberg.
  19. McIlraith, S. and Son, T. C. (2002). Adapting golog for composition of semantic web services. KR, 2:482- 493.
  20. Meyer, H., Kuropka, D., and Tröger, P. (2007). Asgtechniques of adaptivity. In Autonomous and Adaptive Web Services.
  21. Moghaddam, M. and Davis, J. G. (2014). Service selection in web service composition: A comparative review of existing approaches. In Web Services Foundations, pages 321-346. Springer.
  22. Oh, S.-C., Lee, D., and Kumara, S. R. (2008). Effective web service composition in diverse and large-scale service networks. Services Computing, IEEE Transactions on, 1(1):15-32.
  23. Oh, S.-C., Lee, D., and Kumara, S. R. T. (2007). Web service planner (wspr): An effective and scalable web service composition algorithm. Int. J. Web Service Res., 4(1):1-22.
  24. Papazoglou, M. (2008). Web services: principles and technology. Pearson Education.
  25. Papazoglou, M. P., Traverso, P., Dustdar, S., and Leymann, F. (2008). Service-oriented computing: a research roadmap. International Journal of Cooperative Information Systems, 17(02):223-255.
  26. Ponnekanti, S. R. and Fox, A. (2002). Sword: A developer toolkit for web service composition. In Proc. of the Eleventh International World Wide Web Conference, Honolulu, HI, volume 45.
  27. Rao, J. and Su, X. (2005). A survey of automated web service composition methods. In Cardoso, J. and Sheth, A., editors, Semantic Web Services and Web Process Composition, volume 3387 of Lecture Notes in Computer Science, pages 43-54. Springer Berlin Heidelberg.
  28. Wang, P., Ding, Z., Jiang, C., and Zhou, M. (2014). Constraint-aware approach to web service composition. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 44(6):770-784.
  29. Wang, P., Ding, Z., Jiang, C., Zhou, M., and Zheng, Y. (2015). Automatic web service composition based on uncertainty execution effects.
  30. WS-Challenge (2009). Testsetgenerator2009. https://code.google.com/p/wsc-pkutcs/downloads/list.
  31. Wu, Q., Ishikawa, F., Zhu, Q., and Shin, D. H. (2016). Qosaware multigranularity service composition: Modeling and optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, PP(99):1-13.
  32. Xu, J., Li, Z., Chi, H., Wang, M., Guan, C., ReiffMarganiec, S., and Shen, H. (2016). Optimized composite service transactions through execution results prediction. In Web Services (ICWS), 2016 IEEE International Conference on, pages 690-693. IEEE.
  33. Yan, Y., Poizat, P., and Zhao, L. (2010a). Repair vs. recomposition for broken service compositions. In ServiceOriented Computing, pages 152-166. Springer.
  34. Yan, Y., Poizat, P., and Zhao, L. (2010b). Repairing service compositions in a changing world. In Lee, R., Ormandjieva, O., Abran, A., and Constantinides, C., editors, Proceedings of SERA 2010 (selected papers), volume 296 of Studies in Computational Intelligence, pages 17-36. Springer Berlin Heidelberg.
  35. Zheng, X. and Yan, Y. (2008). An efficient syntactic web service composition algorithm based on the planning graph model. In Proceedings of the IEEE International Conference on Web Services (ICWS'08), pages 691-699. IEEE.
Download


Paper Citation


in Harvard Style

Laleh T., Paquet J., Mokhov S. and Yan Y. (2017). Predictive Failure Recovery in Constraint-aware Web Service Composition . In Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-243-1, pages 241-252. DOI: 10.5220/0006313802410252


in Bibtex Style

@conference{closer17,
author={Touraj Laleh and Joey Paquet and Serguei Mokhov and Yuhong Yan},
title={Predictive Failure Recovery in Constraint-aware Web Service Composition},
booktitle={Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2017},
pages={241-252},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006313802410252},
isbn={978-989-758-243-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Predictive Failure Recovery in Constraint-aware Web Service Composition
SN - 978-989-758-243-1
AU - Laleh T.
AU - Paquet J.
AU - Mokhov S.
AU - Yan Y.
PY - 2017
SP - 241
EP - 252
DO - 10.5220/0006313802410252