Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bang-Jensen, J., Gutin, G.Z.: Digraphs: Theory, Algorithms and Applications. Springer Monographs in Mathematics, Springer London, 2nd edn. (2009)
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)
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)
Ganjisaffar, Y., Saboohi, H.: Semantic web services’ test collection SWS-TC. Available online at: http://www.semwebcentral.org/projects/sws-tc/ (2006)
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)
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)
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)
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)
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)
McIlraith, S.A., Son, T.C., Zeng, H.: Semantic web services. IEEE Intelligent Systems 16(2), 46–53 (2001)
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)
Saboohi, H.: An Automatic Failure Recovery Method forWorld-altering Composite Semantic Web Services. Ph.D. thesis, University of Malaya (2013)
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)
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)
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)
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)
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)
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)
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)
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)
Acknowledgement
This paper is supported by High Impact Research (HIR) Grant, University of Malaya No UM.C/625/1/HIR/196.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Singapore
About this paper
Cite this paper
Saboohi, H., Amini, A., Herawan, T., Kareem, S.A. (2014). Failure Recovery of Composite Semantic Services using Expiration Times. In: Herawan, T., Deris, M., Abawajy, J. (eds) Proceedings of the First International Conference on Advanced Data and Information Engineering (DaEng-2013). Lecture Notes in Electrical Engineering, vol 285. Springer, Singapore. https://doi.org/10.1007/978-981-4585-18-7_77
Download citation
DOI: https://doi.org/10.1007/978-981-4585-18-7_77
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-4585-17-0
Online ISBN: 978-981-4585-18-7
eBook Packages: EngineeringEngineering (R0)