An automatic subdigraph renovation plan for failure recovery of composite semantic Web services

Abstract

A Web service-based system never fulfills a user’s goal unless a failure recovery approach exists. It is inevitable that several Web services may either perish or fail before or during transactions. The completion of a composite process relies on the smooth execution of all constituent Web services. A mediator acts as an intermediary between providers and consumers to monitor the execution of these services. If a service fails, the mediator has to recover the whole composite process or else jeopardize achieving the intended goals. The atomic replacement of a perished Web service usually does not apply because the process of locating a matched Web service is unreliable. Even the system cannot depend on the replacement of the dead service with a composite service. In this paper, we propose an automatic renovation plan for failure recovery of composite semantic services based on an approach of subdigraph replacement. A replacement subdigraph is posed in lieu of an original subdigraph, which includes the failed service. The replacement is done in two separate phases, offline and online, to make the recovery faster. The offline phase foresees all possible subdigraphs, pre-calculates them, and ranks several possible replacements. The online phase compensates the unwanted effects and executes the replacement subdigraph in lieu of the original subdigraph. We have evaluated our approach during an experiment and have found that we could recover more than half of the simulated failures. These achievements show a significant improvement compared to current approaches.

Keywords

semantic Web service / composite services / failure recovery / subdigraph replacement

References

[1] Mockford K. Web services architecture. BT Technology Journal, 2004, 22(1): 19−26

[2] McIlraith S A, Son T C, Zeng H. Semantic Web services. Intelligent Systems, IEEE, 2001, 16(2): 46−53

[3] Sycara K, Paolucci M, Ankolekar A, Srinivasan N. Automated discovery, interaction and composition of semantic Web services. Web Semantics: Science, Services and Agents on the World Wide Web, 2003, 1(1): 27−46

[4] Tartanoglu F, Issarny V, Romanovsky A, Levy N. Dependability in the Web services architecture. In: Architecting Dependable Systems, 90−109. Springer, 2003

[5] Lee P A, Anderson T. Fault tolerance principles and practice, Volume 3 of Dependable Computing and Fault-Tolerant Systems. Springer Verlag, 1990

[6] Sirin E, Adviser-Hendler J. Combining description logic reasoning with AI planning for composition of Web services. PhD Thesis, 2006

[7] Saboohi H, Kareem S A. World-altering semanticWeb services discovery and composition techniques-a survey. In: Proceedings of the 7th International Conference on Semantic Web and Web Services (SWWS). 2011, 91−95

[8] Gaudel M C. Toward undoing in composite Web services. Lecture Notes in Computer Science, 2005, 3549: 59−68

[9] Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, Sirin E, Sirinvasan N, Sycara K. Owl-s: semantic markup for Web services. W3C Member Submission 22, 2004

[10] Roman D, Keller U, Lausen H, Bruijn d J, Lara R, Stollberg M, Polleres A, Feier C, Bussler C, Fensel D. Web service modeling ontology. Applied Ontology, 2005, 1(1): 77−106

[11] Yu T, Lin K J. Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: Proceedings of the 7th International Symposium on Autonomous Decentralized Systems (ISADS). 2005, 427−434

[12] Chafle G, Dasgupta K, Kumar A, Mittal S, Srivastava B. Adaptation in Web service composition and execution. In: Proceedings of the 2006 International Conference on Web Services(ICWS). 2006, 549−557

[13] Canfora G, Di Penta M, Esposito R, Villani M L. QoS-aware replanning of composite Web services. In: Proceedings of the 2005 International Conference on Web Services (ICWS). 2005, 121−129

[14] Canfora G, Di Penta M, Esposito R, Villani M L. A framework for QoS-aware binding and re-binding of composite Web services. Journal of Systems and Software, 2008, 81(10): 1754−1769

[15] Dai Y, Yang L, Zhang B. QoS-driven self-healing Web service composition based on performance prediction. Journal of Computer Science and Technology, 2009, 24(2): 250−261

[16] Lin K J, Zhang J, Zhai Y, Xu B. The design and implementation of service process reconfiguration with end-to-end QoS constraints in SOA. Service Oriented Computing and Applications, 2010, 4(3): 157−168

[17] Moller T, Schuldt H. Osiris next: flexible semantic failure handling for composite Web service execution. In: Proceedings of the 4th International Conference on Semantic Computing (ICSC). 2010, 212−217

[18] Saboohi H, Amini A, Abolhassani H. Failure recovery of composite semantic Web services using subgraph replacement. In: Proceedings of the 2008 International Conference on Computer and Communication Engineering(ICCCE). 2008, 489−493

[19] Saboohi H, Kareem S A. Failure recovery of world-altering composite semantic services-a two phase approach. In: Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services. 2012, 299−302

[20] Wiesner K, Vaculn R, Kollingbaum M, Sycara K. Recovery mechanisms for semantic Web services. Lecture Notes in Computer Science, 2008, 5053: 100−105

[21] Vaculn R, Wiesner K, Sycara K. Éxception handling and recovery of semantic Web services. In: Proceedings of the 4th International Conference on Networking and Services. 2008, 217−222

[22] Liu A, Li Q, Huang L, Xiao M. Facts: A framework for fault-tolerant composition of transactional Web services. IEEE Transactions on Services Computing, 2010, 3(1): 46−59

[23] Rafael Angarita Y C, Rukoz M. Faceta: backward and forward recovery for execution of transactional composite ws. In: Proceedings of the 2012 International Workshop on Resource Discovery (RED). 2012, 89−103

[24] Massimo Paolucci T R PT. K, Sycara K P. Semantic matching of Web services capabilities. Lecture Notes in Computer Science, 2002, 2342: 333−347

[25] Saboohi H, Kareem S A. Requirements of a recovery solution for failure of compositeWeb services. International Journal ofWeb & Semantic Technology, 2012, 3(4): 15−21

[26] Van Riemsdijk M B, Wirsing M. Using goals for flexible service orchestration. Lecture Notes in Computer Science, 2007, 4504: 31−48

[27] Yu Q, Bouguettaya A. Framework for Web service query algebra and optimization. ACM Transactions on the Web (TWEB), 2008, 2(1): 6

[28] Martin D, Burstein M, Mcdermott D, Mcilraith S, Paolucci M, Sycara K, Mcguinness D L, Sirin E, Srinivasan N. Bringing semantics to Web services with Owl-s. World Wide Web, 2007, 10(3): 243−277

[29] Martin D, Burstein M, Hobbs J, Lassila O, McDermott D, McIlraith S, Narayanan S, Paolucci M, Parsia B, Payne T, others . Owl-s sem antic markup for Web services, pre-release 1.2. World Wide Web Consortium (W3C), 2006

[30] Bang-Jensen J, Gutin G Z. Digraphs: theory, algorithms and applications. Springer, 2009

[31] Hashemian S V, Mavaddat F. A graph-based approach to Web services composition. In: Proceedings of the 2005 Symposium on Applications and the Internet. 2005, 183−189

[32] Bondy J, Murty U. Graph theory (Graduate texts in mathematics). volume 244. New York: Springer, 2008

[33] 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. 2003, 411−421

[34] Zeng L, Benatallah B, Ngu A H, Dumas M, Kalagnanam J, Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311−327

[35] Cardoso J, Sheth A, Miller J, Arnold J, Kochut K. Quality of service for workflows and Web service processes. Web Semantics: Science, Services and Agents on the World Wide Web, 2004, 1(3): 281−308

[36] Jaeger M, Rojec-Goldmann G, Muhl G. QoS aggregation in Web service compositions. In: Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service. 2005, 181−185

[37] Mehrotra S, Rastogi R, Silberschatz A, Korth H F. A transaction model for multidatabase systems. In: Proceedings of the 12th International Conference on Distributed Computing Systems. 1992, 56−63

[38] Bhiri S, Gaaloul W, Godart C, Perrin O, Zaremba M, Derguech W. Ensuring customised transactional reliability of composite services. Journal of Database Management (JDM), 2011, 22(2): 64−92

[39] Feng X, Wang H, Wu Q, Zhou B. An adaptive algorithm for failure recovery during dynamic service composition. Lecture Notes in Computer Science, 2007, 4815: 41−48

[40] Feng X, Wu Q, Wang H, Ren Y, Guo C. Zebrax: A model for service composition with multiple QoS constraints. Lecture Notes in Computer Science, 2007, 4459: 614−626

[41] Ganjisaffar Y, Abolhassani H, Neshati M, Jamali M. A similarity measure for Owl-s annotated Web services. In: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence. 2006, 621−624

[42] Chok Y Y. Team-oriented model for composite Web services failure recovery. Technical report, School of Computer Science and Software Engineering, The University of Western Australia, 2005

[43] Ganjisaffar Y, Saboohi H. SemanticWeb services’ test collection SWSTC. 2006

[44] Owl-s service retrieval test collection. 2010

[45] Liliana Cabral N L, Kopecký J. Building the wsmolite test collection on the seals platform. In: Proceedings of the 2nd International Workshop on Evaluation of Semantic Technologies (IWEST). 2012, 37−48

[46] Küster U, König-Ries B. Towards standard test collections for the empirical evaluation of semantic Web service approaches. International Journal of Semantic Computing, 2008, 2(03): 381−402

[47] Saboohi H, Kareem S A. A resemblance study of test collections for world-altering semantic Web services. In: Proceedings of the 2011 International MultiConference of Engineers and Computer Scientists. 2011, 716−720

RIGHTS & PERMISSIONS

2013 Higher Education Press and Springer-Verlag Berlin Heidelberg