skip to main content
10.1145/2428736.2428787acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Failure recovery of world-altering composite semantic services - a two phase approach

Published: 03 December 2012 Publication History

Abstract

Composite Web services are self-evidently failure-prone. A recovery process is required to survive the execution flow. We propose a method to recover a composite service from a failure. The method replaces a subdigraph of a composite service with its semantically similar one. Our work is motivated by a marked trade-off of multiple needs, i.e. to increase the replacement probability in a minimum delay, a high accuracy and yet no compromise in quality of service. To address the issues, we 1) broaden the subdigraph elimination starting point to even well-executed world-altering services, 2) calculate the prerequisites in an offline phase, and 3) rank the candidate replacements. Our preliminary result shows the efficiency of our method.

References

[1]
G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani. QoS-aware replanning of composite web services. In IEEE International Conference on Web Services (ICWS), pages 121--129, July 2005.
[2]
G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani. A framework for QoS-aware binding and re-binding of composite web services. Journal of Systems and Software, 81:1754--1769, October 2008.
[3]
Y. Ganjisaffar and H. Saboohi. Semantic web services' test collection SWS-TC. Available online at: http://www.semwebcentral.org/projects/sws-tc/, 2006.
[4]
R. Kazhamiakin, S. Benbernou, L. Baresi, P. Plebani, M. Uhlig, and O. Barais. Adaptation of service-based systems. In Service Research Challenges and Solutions for the Future Internet, volume 6500 of Lecture Notes in Computer Science, pages 117--156. Springer, 2010.
[5]
U. Küster and B. König-Ries. Towards standard test collections for the empirical evaluation of semantic web service approaches. International Journal of Semantic Computing, 2(3):381--402, 2008.
[6]
Y. Li, X. Zhang, Y. Yin, and Y. Lu. Towards functional dynamic reconfiguration for service-based applications. In IEEE World Congress on Services (SERVICES), pages 467--473, July 2011.
[7]
K.-J. Lin, J. Zhang, Y. Zhai, and B. Xu. 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.
[8]
A. Liu, Q. Li, L. Huang, and M. Xiao. FACTS: A framework for fault-tolerant composition of transactional web services. IEEE Transactions on Services Computing, 3(1):46--59, January-March 2010.
[9]
D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. McDermott, S. A. McIlraith, S. Narayanan, M. Paolucci, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, and K. Sycara. OWL-S: Semantic Markup for Web Services. Website, 2004. W3C Member Submission.
[10]
S. A. McIlraith, T. C. Son, and H. Zeng. Semantic web services. IEEE Intelligent Systems, 16(2):46--53, 2001.
[11]
T. Möller and H. Schuldt. OSIRIS Next: Flexible semantic failure handling for composite web service execution. In Fourth International Conference on Semantic Computing (ICSC), pages 212--217, Los Alamitos, CA, USA, September 2010.
[12]
OWLS-TC. OWL-S service retrieval test collection. Available online at: http://www.semwebcentral.org/projects/owls-tc/, 2010.
[13]
C. Pedrinaci, J. Domingue, and A. P. Sheth. Semantic web services. In J. Domingue, D. Fensel, and J. A. Hendler, editors, Handbook of Semantic Web Technologies, pages 977--1035. Springer, 2011.
[14]
H. Saboohi and S. Abdul Kareem. A resemblance study of test collections for world-altering semantic web services. In International Conference on Internet Computing and Web Services (ICICWS) in The International MultiConference of Engineers and Computer Scientists (IMECS), volume I, pages 716--720, Hong Kong, March 2011. International Association of Engineers, Newswood Limited.
[15]
H. Saboohi, A. Amini, and H. Abolhassani. Failure recovery of composite semantic web services using subgraph replacement. In International Conference on Computer and Communication Engineering (ICCCE), pages 489--493, Kuala Lumpur, Malaysia, May 2008.
[16]
R. Vaculín, K. Wiesner, and K. Sycara. Exception handling and recovery of semantic web services. In Fourth International Conference on Networking and Services (ICNS), pages 217--222, March 2008.
[17]
K. Wiesner, R. Vaculín, M. Kollingbaum, and K. Sycara. Recovery mechanisms for semantic web services. In The 8th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), volume 5053 of Lecture Notes in Computer Science, pages 100--105. Springer, June 2008.
[18]
Y. Yan, P. Poizat, and L. Zhao. Repair vs. recomposition for broken service compositions. In 8th International Conferenece on Service-Oriented Computing (ICSOC), volume 6470 of Lecture Notes in Computer Science, pages 152--166, San Francisco, CA, USA, December 2010. Springer Berlin / Heidelberg.
[19]
T. Yu and K.-J. Lin. Adaptive algorithms for finding replacement services in autonomic distributed business processes. In The 7th International Symposium on Autonomous Decentralized Systems (ISADS), pages 427--434, April 2005.

Cited By

View all
  • (2024)Reactive Composition of UAV Delivery Services in Urban EnvironmentsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.339291425:10(13453-13466)Online publication date: Oct-2024
  • (2021)Resilient composition of drone services for deliveryFuture Generation Computer Systems10.1016/j.future.2020.09.023115:C(335-350)Online publication date: 1-Feb-2021
  • (2018)An automatic subdigraph renovation plan for failure recovery of composite semantic Web servicesFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-013-2248-67:6(894-913)Online publication date: 15-Dec-2018
  • Show More Cited By

Index Terms

  1. Failure recovery of world-altering composite semantic services - a two phase approach

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      IIWAS '12: Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
      December 2012
      432 pages
      ISBN:9781450313063
      DOI:10.1145/2428736
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      • @WAS: International Organization of Information Integration and Web-based Applications and Services

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 December 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. composite service
      2. failure recovery
      3. semantic web service
      4. subdigraph replacement
      5. world-altering action

      Qualifiers

      • Research-article

      Conference

      IIWAS '12
      Sponsor:
      • @WAS

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Reactive Composition of UAV Delivery Services in Urban EnvironmentsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.339291425:10(13453-13466)Online publication date: Oct-2024
      • (2021)Resilient composition of drone services for deliveryFuture Generation Computer Systems10.1016/j.future.2020.09.023115:C(335-350)Online publication date: 1-Feb-2021
      • (2018)An automatic subdigraph renovation plan for failure recovery of composite semantic Web servicesFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-013-2248-67:6(894-913)Online publication date: 15-Dec-2018
      • (2015)Dynamic Composite Web Service Execution by Providing Fault-Tolerance and QoS MonitoringService-Oriented Computing - ICSOC 2014 Workshops10.1007/978-3-319-22885-3_32(371-377)Online publication date: 2-Sep-2015
      • (2014)Increasing Failure Recovery Probability of Tourism-Related Web ServicesRecent Advances on Soft Computing and Data Mining10.1007/978-3-319-07692-8_49(517-527)Online publication date: 2014
      • (2013)Dynamic recovery decision during composite web services executionProceedings of the Fifth International Conference on Management of Emergent Digital EcoSystems10.1145/2536146.2536152(187-194)Online publication date: 28-Oct-2013

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media