Failure Recovery of Composite Semantic Services using Expiration Times

  • Hadi Saboohi
  • Amineh Amini
  • Tutut Herawan
  • Sameem Abdul Kareem
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 285)


Composite services are examples of volatile processes, which are prone to failures due to several problems that may occur during the executions. The recovery of their failure at execution time must be done efficiently to survive the system from deviation of its quality of service. Replacing a failed service with another similar service is not always reliable. Substituting a subgraph of the directed graph which represents the composite service with another sequence of services shows a major step in increasing the likelihood of the system’s failure recovery. In this paper, we propose the use of expiration times of provided services to lower the time complexity of subdigraph identifications as well as other steps of a recovery approach. We evaluated our work, which shows a significant improvement to the similar approaches.


Semantic Web Service Composite Service Failure Recovery Subdigraph Replacement Expiration Time 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This paper is supported by High Impact Research (HIR) Grant, University of Malaya No UM.C/625/1/HIR/196.


  1. Bang-Jensen, J., Gutin, G.Z.: Digraphs: Theory, Algorithms and Applications. Springer Monographs in Mathematics, Springer London, 2nd edn. (2009)Google Scholar
  2. Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: QoS-aware replanning of composite web services. In: IEEE International Conference on Web Services (ICWS). pp. 121–129 (July 2005)Google Scholar
  3. 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 81, 1754–1769 (October 2008)Google Scholar
  4. Ganjisaffar, Y., Saboohi, H.: Semantic web services’ test collection SWS-TC. Available online at: (2006)Google Scholar
  5. Harney, J., Doshi, P.: Speeding up adaptation of web service compositions using expiration times. In: 16th International Conference on World Wide Web (WWW). pp. 1023–1032. ACM, New York, NY, USA (2007)Google Scholar
  6. Kazhamiakin, R., Benbernou, S., Baresi, L., Plebani, P., Uhlig, M., Barais, O.: Adaptation of service-based systems. In: Service Research Challenges and Solutions for the Future Internet, Lecture Notes in Computer Science, vol. 6500, pp. 117–156. Springer (2010)Google Scholar
  7. Li, Y., Zhang, X., Yin, Y., Lu, Y.: Towards functional dynamic reconfiguration for service-based applications. In: IEEE World Congress on Services (SERVICES). pp. 467–473 (July 2011)Google Scholar
  8. 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 (SOCA) 4(3), 157–168 (June 2010)Google Scholar
  9. Liu, A., Li, Q., Huang, L., Xiao, M.: FACTS: A framework for fault-tolerant composition of transactional web services. IEEE Transactions on Services Computing 3(1), 46–59 (January-March 2010)Google Scholar
  10. McIlraith, S.A., Son, T.C., Zeng, H.: Semantic web services. IEEE Intelligent Systems 16(2), 46–53 (2001)Google Scholar
  11. M¨oller, T., Schuldt, H.: OSIRIS Next: Flexible semantic failure handling for composite web service execution. In: Fourth International Conference on Semantic Computing (ICSC). pp. 212–217. Los Alamitos, CA, USA (September 2010)Google Scholar
  12. Saboohi, H.: An Automatic Failure Recovery Method forWorld-altering Composite Semantic Web Services. Ph.D. thesis, University of Malaya (2013)Google Scholar
  13. Saboohi, H., Abdul Kareem, S.: A resemblance study of test collections for worldaltering semantic web services. In: International Conference on Internet Computing and Web Services (ICICWS) in The International MultiConference of Engineers and Computer Scientists (IMECS). vol. I, pp. 716–720. International Association of Engineers, Newswood Limited, Hong Kong (March 2011)Google Scholar
  14. Saboohi, H., Abdul Kareem, S.: World-altering semantic web services discovery and composition techniques - a survey. In: The 7th International Conference on Semantic Web and Web Services (SWWS). pp. 91–95. Las Vegas, Nevada, USA (July 2011)Google Scholar
  15. Saboohi, H., Abdul Kareem, S.: Failure recovery of world-altering composite semantic services - a two phase approach. In: 14th International Conference on Information Integration and Web-based Applications & Services (iiWAS). pp. 299–302. ACM, Bali, Indonesia (December 2012)Google Scholar
  16. Saboohi, H., Abdul Kareem, S.: Increasing the failure recovery probability of atomic replacement approaches. In: Asia-Oceania Top University League on Engineering Student Conference (AOTULE). p. 123. Kuala Lumpur, Malaysia (November 2012)Google Scholar
  17. Saboohi, H., Abdul Kareem, S.: Requirements of a recovery solution for failure of composite web services. International Journal of Web & Semantic Technology (IJWeST) 3(4), 15–21 (October 2012)Google Scholar
  18. Saboohi, H., Abdul Kareem, S., Ahakian, G.: World-altering features of semantic web service description languages. In: The Second International Conference on e-Technologies and Networks for Development (ICeND). pp. 132–136. Kuala Lumpur, Malaysia (March 2013)Google Scholar
  19. Saboohi, H., Amini, A., Abolhassani, H.: Failure recovery of composite semantic web services using subgraph replacement. In: International Conference on Computer and Communication Engineering (ICCCE). pp. 489–493. Kuala Lumpur, Malaysia (May 2008)Google Scholar
  20. Yu, T., Lin, K.J.: Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: The 7th International Symposium on Autonomous Decentralized Systems (ISADS). pp. 427–434 (April 2005)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Hadi Saboohi
    • 1
  • Amineh Amini
    • 1
  • Tutut Herawan
    • 1
  • Sameem Abdul Kareem
    • 1
  1. 1.Faculty of Computer Science and Information TechnologyUniversity of Malaya (UM)Kuala LumpurMalaysia

Personalised recommendations