Skip to main content
Search
Search
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Advanced Search
Skip main navigation
No Access

A fault-tolerant framework for QoS-aware web service composition via case-based reasoning

Published Online:January 21, 2014pp 80-99https://doi.org/10.1504/IJWGS.2014.058764

Abstract

Service-oriented systems are performed in a highly dynamic and heterogeneous environment to achieve a user’s business requirements. In this paper, we introduce a case-based reasoning approach to improve the system’s fault-tolerant ability meeting the end-to-end Quality-of-Service (QoS) constraints. We consider and quantify the fault information and QoS information together in a case. In addition, one case also includes one solution to cope with the corresponding fault. When a new fault occurs, its failure symptoms are extracted and matched against the case base to look for the most similar case. Furthermore, solution templates are presented considering the business process structure features. We also develop an influential region-based algorithm to minimise the handle cost. Based on our proposed method, a fault-tolerant framework is implemented. Comprehensive experiments are conducted employing a real QoS dataset and the experimental results show that our approach improves the fault-tolerant capability encouragingly.

Keywords

quality of service, case-based reasoning, fault-tolerant, web service composition

References

  • 1. Abdeldjelil, H. , Faci, N. , Maamar, Z. , Benslimane, D. (2012). ‘A diversity-based approach for managing faults in web services’. Proceedings of IEEE 26th International Conference on Advanced Information Networking and Applications. Fukuoka, Japan, 81-88 Google Scholar
  • 2. Agarwal, V. , Jalote, P. (2010). ‘From specification to adaptation: an integrated QoS-driven approach for dynamic adaptation of web service compositions’. Proceedings of 2010 IEEE International Conference on Web Services. Florida, USA, 275-282 Google Scholar
  • 3. Ali, M.S. , Reiff-Marganiec, S. (2012). ‘Autonomous failure-handling mechanism for WF long running transactions’. Proceedings of the 2012 IEEE Ninth International Conference on Services Computing. Hawaii, USA, 562-569 Google Scholar
  • 4. Al-Masri, E. , Mahmoud, Q.H. (2007). ‘QoS-based discovery and ranking of web services’. Proceedings of International Conference on Computer Communications and Networks. Munich, Germany, 529-534 Google Scholar
  • 5. Al-Masri, E. , Mahmoud, Q.H. (2008). ‘Investigating web services on the world wide web’. Proceedings of the 17th international conference on World Wide Web. Beijing, China, 795-804 Google Scholar
  • 6. Alves, A. , Arkin, A. , Askary, S. , Barreto, C. , Boloch, B. , Curbera, F. , et al. (2007). Web Services Business Process Execution Language Version 2.0. OASIS, Available online at: http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.html Google Scholar
  • 7. Ardagna, D. , Pernici, B. (2007). ‘Adaptive service composition in flexible processes’. IEEE Transactions on Software Engineering. 33, 6, 369-384 Google Scholar
  • 8. Baresi, L. , Guinea, S. (2008). ‘A dynamic and reactive approach to the supervision of BPEL processes’. ISEC’08, Hyderabad, India, 39-48 Google Scholar
  • 9. Baresi, L. , Guinea, S. , Pasquale, L. (2007). ‘Self-healing BPEL processes with Dynamo and the JBoss rule engine’. International Workshop on Engineering of Software Services for Pervasive Environments: in conjunction with the 6th ESEC/FSE Joint Meeting, Dubrovnik, Croatia, 11-20 Google Scholar
  • 10. Ben Halima, R. , Drira, K. , Jmaiel, M. (2008). ‘A QoS-oriented reconfigurable middleware for self-healing web services’. Proceedings of International Conference on Web Services. Beijing, China, 104-111 Google Scholar
  • 11. Bucchiarone, A. , Marconi, A. , Pistore, M. , Raik, H. (2012). ‘Dynamic adaptation of fragment-based and context-aware business processes’. Proceedings of IEEE 19th International Conference on Web Services. Hawaii, USA, 33-41 Google Scholar
  • 12. Chafle, G. , Dasgupta, K. , Kumar, A. , Mittal, S. , Srivastava, B. (2006). ‘Adaptation in web service composition and execution’. Proceedings of International Conference on Web Services. Chicago, Illinois, USA, 549-557 Google Scholar
  • 13. Charfi, A. , Mezini, M. (2007). ‘AO4BPEL: an aspect-oriented extension to BPEL’. Journal of World Wide Web. 10, 3, 309-344 Google Scholar
  • 14. Charfi, A. , Dinkelaker, T. , Mezini, M. (2009). ‘A plug-in architecture for self-adaptive web service compositions’. Proceedings of IEEE International Conference on Web Services. Los Angeles, CA, USA, 35-42 Google Scholar
  • 15. Chen, L. , Chow, R. (2012). ‘A light weight substitution-based adaptation approach’. Proceedings of International Conference on Information Reuse and Integration. Las Vegas, NV, 490-491 Google Scholar
  • 16. Christos, K. , Vassilakis, C. , Rouvas, E. , Georgiadis, P. (2009). ‘QoS-aware exception resolution for BPEL processes a middleware-based framework and performance evaluation’. International Journal of Web and Grid Services. 5, 3, 284-320 Google Scholar
  • 17. Cugola, G. , Pinto, L.S. , Tamburrelli, G. (2012). ‘QoS-aware adaptive service orchestrations’. Proceedings of 19th International Conference on Web Services. Hawaii, USA, 440-447 Google Scholar
  • 18. Erradi, A. , Tosic, V. , Maheshwari, P. (2007). ‘MASC.NET-based middleware for adaptive composite web services’. Proceedings of IEEE International Conference on Web Services. Salt Lake City, Utah, USA, 727-734 Google Scholar
  • 19. Gao, L. , Urban, S.D. , 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 Abstract, Google Scholar
  • 20. Guinea, S. , Kecskemeti, G. , Marconi, A. , Wetzstein, B. (2011). ‘Multi-layered monitoring and adaptation’. Proceedings of the 9th international conference on Service-Oriented Computing. Paphos, Cyprus, 359-373 Google Scholar
  • 21. Hibner, A. , Zielinski, K. (2007). ‘Semantic-based dynamic service composition and adaptation’. Proceedings of IEEE Congress on Services. Salt Lake, USA, 213-220 Google Scholar
  • 22. Karray, M. , Ghedira, C. , Maamar, Z. (2011). ‘Towards a self-healing approach to sustain web services reliability’. Proceedings of Workshops of International Conference on Advanced Information Networking and Applications. Biopolis, Singapore, 267-272 Google Scholar
  • 23. Kolodner, J.L. (2007). ‘An introduction to case-based reasoning’. Artif. Intell. Rev.. 6, 1, 3-34 Google Scholar
  • 24. Kongdenfha, W. , Motahari-Nezhad, H.R. , Benatallah, B. , Casati, F. , Saint-Paul, R. (2009). ‘Mismatch patterns and adaptation aspects: a foundation for rapid development of web service adapters’. IEEE Transactions on Services Computing. 2, 2, 94-107 Google Scholar
  • 25. Li, G. , Liao, L. , Song, D. , Wang, J. , Sun, F. , Liang, G. (2013). ‘A self-healing framework for QoS-aware web service composition via case-based reasoning’. Proceedings of the 15th Asia-Pacific Web Conference. Sydney, Australia, 654-661 Google Scholar
  • 26. Li, J. , Ma, D. , Mei, X. , Sun, H. , Zheng, Z. (2011). ‘Adaptive QoS-aware service process reconfiguration’. Proceedings of the 2011 IEEE International Conference on Services Computing. Washington, DC, USA, 282-289 Google Scholar
  • 27. Lin, K-J. , Zhang, J. , Zhai, Y. (2009). ‘An efficient approach for service process reconfiguration in SOA with end-to-end QoS constraints’. Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing. Shanghai, China, 146-153 Google Scholar
  • 28. Liu, A. , Li, Q. , Huang, L. , Xiao, M. (2010). ‘FACTS: a framework for fault-tolerant composition of transactional web services’. IEEE Transactions on Services Computing. 3, 1, 46-59 Google Scholar
  • 29. Liu, Y. , Qiu, S. , Tao, H. , Zang, T. , Wang, Y. (2009). ‘A case-based reasoning approach to support web service composition’. Proceedings of the 8th International Conference on Machine Learning and Cybernetics. Baoding, Hebei, China, 1471-1476 Google Scholar
  • 30. Ma, C-M. , Wu, T-J. , Wu, S-Y. (2012). ‘A rule-based approach for dynamic adaptation of service flow’. Proceedings of IEEE International Conference on Service-Oriented Computing and Applications. Taipei, Taiwan, 1-4 Google Scholar
  • 31. Montani, S. , Anglano, C. (2008). ‘Achieving self-healing in service delivery software systems by means of case-based reasoning’. Journal Applied Intelligence. 28, 2, 139-152 Google Scholar
  • 32. Moo-Mena, F.J. , Uc-Cetina, V.M. , Canton-Puerto, D.G. (2012). ‘Dynamic web services selection using a hidden Markov model’. Proceedings of 9th International Conference on Electrical Engineering, Computing Science and Automatic Control. Mexico City, 1-6 Google Scholar
  • 33. Moser, O. , Rosenberg, F. , Dustdar, S. (2008). ‘Non-intrusive monitoring and service adaptation for WS-BPEL’. Proceedings of the 17th international conference on World Wide Web. Beijing, China, 815-824 Google Scholar
  • 34. Nabuco, O. , Ben Halima, R. , Drira, K. , Fugini, M.G. , Modafferi, S. , Mussi, E. (2008). ‘Modelbased QoS-enabled self-healing web services’. Proceedings of International Conference on Database and Expert Systems Applications. Washington, DC, USA, 711-715 Google Scholar
  • 35. Nasridinov, A. , Byun, J-Y. , Park, Y-H. (2012). ‘A QoS-aware performance prediction for self-healing web service composition’. Proceedings of 2nd International Conference on Cloud and Green Computing. Xiangtan, China, 799-803 Google Scholar
  • 36. Pernici, B. , Siadat, S.H. (2009). ‘Selection of service adaptation strategies based on fuzzy logic’. Proceedings of IEEE World Congress on Services. Washington DC, USA, 99-106 Google Scholar
  • 37. Rodrigues, A.L.B. , Bezerra, L.N. , Sztajnberg, A. , Loques, O. (2009). ‘Self-adaptation of fault tolerance requirements using contracts’. Proceedings of International Conference on Computational Science and Engineering. Vancouver, BC, Canada, 245-253 Google Scholar
  • 38. Subramanian, S. , Thiran, P. , Narendra, N.C. , Mostefaoui, G.K. , Maamar, Z. (2008). ‘On the enhancement of BPEL engines for self-healing composite web services’. Proceedings of the 2008 International Symposium on Applications and the Internet. Turku, Finland, 33-39 Google Scholar
  • 39. Zahoor, E. , Perrin, O. , Godart, C. (2010). ‘DISC: a declarative framework for self-healing web services composition’. Proceedings of International Conference on Web Services. Florida, USA, 25-33 Google Scholar
  • 40. Zengin, A. , Kazhamiakin, R. , Pistore, M. (2011). ‘CLAM: cross-layer management of adaptation decisions for service-based applications’. Proceedings of IEEE International Conference on Web Services. New York, NY, USA, 698-699 Google Scholar
  • 41. Zhai, Y. , Su, H. , Zhan, S. (2008). ‘A reflective framework to improve the adaptability of BPEL-based web service composition’. Proceedings of IEEE International Conference on Services Computing. Hawaii, USA, 343-350 Google Scholar
  • 42. Zheng, Z. , Lyu, M.R. (2008). ‘A distributed replication strategy evaluation and selection framework for fault tolerant web services’. Proceedings of the 6th IEEE International Conference on Web Services. Beijing, China, 145-152 Google Scholar
  • 43. Zheng, Z. , Lyu, M.R. (2009). ‘A QoS-aware fault tolerant middleware for dependable service composition’. Proceedings of International Conference on Dependable Systems & Networks. Lisbon, Portugal, 239-248 Google Scholar
  • 44. Zheng, Z. , Lyu, M.R. (2010). ‘Collaborative reliability prediction for service-oriented systems’. Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering. Cape Town, South Africa, 35-44 Google Scholar
Previous article
Next article