Skip to main content
SpringerLink
Log in

Recovery of Concurrent Processes in a Service Composition Environment Using Data Dependencies

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2008 (OTM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5331))

Abstract

This paper presents an algorithm for recovery of concurrent processes using data dependencies in a service composition environment. The data dependencies are analyzed from data changes that are extracted from database transaction log files and generated as a stream of deltas from Delta-Enabled Grid Services. The deltas are merged by timestamp to create a global schedule of data changes that, together with the process execution context, are used to identify processes that are read and write dependent on failed processes. Process interference rules query the global delta schedule and test application semantic conditions to determine if dependent processes also need to be recovered. This paper focuses on how data dependencies from Delta-Enabled Grid Services are used to construct process dependency graphs for ordering the execution of process interference rules and recovery procedures of dependent processes. We also discuss our results with simulation and evaluation of the concurrent process recovery algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bennett, B., Hahm, B., Leff, A., Mikalsen, T., Rasmus, K., Rayfield, J., Rouvellou, I.: A Distributed Object-Oriented Famework to Offer Transactional Support for Long Running Business Processes. In: Proc. of Int. Conf. on Distributed Systems Platforms Middle-ware (2000)

    Google Scholar 

  2. Bhiri, S., Perrin, O., Godart, C.: Ensuring Required Failure Atomicity of Composite Web Services. In: Proc. of the 14th Int. Conf. on the World Wide Web (2005)

    Google Scholar 

  3. Blake, L.: Design and Implementation of Delta-Enabled Grid Services, M.S. Thesis, Arizona State Univ. Dept. of Comp. Sci. and Eng. (2005)

    Google Scholar 

  4. Web Services Transaction (2002), http://www.ibm.com/developerworks/library/ws-transpec/

  5. Web Services Coordination (2002), http://www-106.ibm.com/developerworks/library/ws-coor/

  6. Cichocki, A., Helal, A., Rusinkiewicz, M., Woelk, D.: Workflow and Process Automation Concepts and Technology. Kluwer Academic Publishers, Dordrecht (1998)

    Book  Google Scholar 

  7. de By, R., Klas, W., Veijalainen, J.: Transaction Management Support for Cooperative Applications. Kluwer Academic Publishers, Dordrecht (1998)

    Book  Google Scholar 

  8. Eder, J., Liebhart, W.: The Workflow Activity Model WAMO. In: Proc. of the 3rd Int. Conf. on Cooperative Information Systems (CoopIs) (1995)

    Google Scholar 

  9. Elmagarmid, A.: Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco (1992)

    Google Scholar 

  10. IBM. University of Edinburgh. OGSA-DAI WSRF 2.1 User Guide (2005), http://www.ogsadai.org.uk/docs/WSRF2.1/doc/index.html

  11. Jin, T., Goschnick, S.: Utilizing Web Services in an Agent Based Transaction Model (ABT). In: Proc. of the 1st Int. Workshop on Web Services and Agent-based Engineering (2003)

    Google Scholar 

  12. Kamath, M., Ramamritham, K.: Failure Handling and Coordinated Execution of Concurrent Workflows. In: Proc. of IEEE Int. Conf. on Data Engineering (1998)

    Google Scholar 

  13. Kifer, M., Berstein, A., Lewis, P.M.: Database Systems: an Application-Oriented Approach, 2nd edn. Pearson, London (2006)

    Google Scholar 

  14. Limthanmaphon, B., Zhang, Y.: Web Service Composition Transaction Management. In: Proc. of the 15th Australasian Database Conf. (2004)

    Google Scholar 

  15. Mikalsen, T., Tai, S., Rouvellou, I.: Transactional Attitudes: Reliable Composi-tion of Autonomous Web Services. In: Proc. of the Workshop on Dependable Middleware-based Systems (2002)

    Google Scholar 

  16. Oracle. Oracle9i Streams Release 2 (9.2) (2005), http://download-west.oracle.com/docs/cd/B10501_01/server.920/a96571/toc.htm

  17. Singh, M.P., Huhns, M.N.: Service-Oriented Computing. Wiley, Chichester (2005)

    Google Scholar 

  18. Tartanoglu, F., Issarny, V., Romanovsky, A., Levy, N.: Dependability in the Web Services Architecture. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems. LNCS, vol. 2677. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Urban, S.D., Dietrich, S.W., Na, Y., Jin, Y., Sundermier, A., Saxena, A.: The IRules Project: Using Active Rules for the Integration of Distributed Software Components. In: Proc. of the 9th IFIP 2.6 Working Conf. on Database Semantics: Semantic Issues in E-Commerce Systems (2001)

    Google Scholar 

  20. Urban, S.D., Xiao, Y., Blake, L., Dietrich, S.: Monitoring Data Dependencies in Concurrent Process Execution through Delta-Enabled Grid Services. International Journal of Web and Grid Services (to appear, 2008)

    Google Scholar 

  21. Wachter, H., Reuter, A.: The ConTract Model. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications (1992)

    Google Scholar 

  22. Worah, D.: Error Handling and Recovery for the ORBWork Workflow Enactment Service in METEOR, MS Report, Computer Science Dept., University of Georgia (1997)

    Google Scholar 

  23. Worah, D., Sheth, A.: Transactions in Transactional Workflows. In: Jajodia, S., Kershberg, L. (eds.) Advanced Transaction Models and Architectures. Springer, Heidelberg (1997)

    Google Scholar 

  24. Xiao, Y.: Using Deltas to Analyze Data Dependencies and Semantic Correctness in the Recovery of Concurrent Process Execution, Ph.D. Dissertation, Department of Computer Science and Engineering, Arizona State University, Tempe, Arizona (2006)

    Google Scholar 

  25. Xiao, Y., Urban, S.D., Dietrich, S.W.: A Process History Capture System for Analysis of Data Dependencies in Concurrent Process Execution. In: Proc. Second Int. Workshop on Data Engineering in E-Commerce and Services, San Francisco, California, pp. 152–166 (2006)

    Google Scholar 

  26. Xiao, Y., Urban, S.D., Liao, N.: The DeltaGrid Abstract Execution Model: Service Composition and Process Interference Handling. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 40–53. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Xiao, Y., Urban, S.D.: Process Dependencies and Process Interference Rules for Analyzing the Impact of Failure in a Service Composition Environment. In: Proc. of the 10th Int. Conf. on Business Information Systems, Poznan, Poland, pp. 67–81 (2007)

    Google Scholar 

  28. Xiao, Y., Urban, S.D.: Process Dependencies and Process Interference Rules for Analyzing the Impact of Failure in a Service Composition Environment (to appear, 2008), Invited and extended version of [27] (in a special issue of Journal of Information Science and Technology)

    Google Scholar 

  29. Xiao, Y., Urban, S.D.: The DeltaGrid Service Composition and Recovery Model. International Journal of Web Services Research (accepted for publication, 2008)

    Google Scholar 

  30. Zeigler, B.P., Sarjoughian, H.S.: DEVSJAVA (2004), http://acims.eas.asu.edu/SOFTWARE/software.shtml#DEVSJAVA

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Arizona State University, PO Box 878809, Tempe, AZ, 85287-8809, USA

    Yang Xiao

  2. Department of Computer Science, Texas Tech University, PO Box 43103, Lubbock, TX 79409-3104, USA

    Susan D. Urban

Authors
  1. Yang Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susan D. Urban
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Bldg G/10, Vrije Universiteit Brussel (VUB), Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, Bld 10.10, RMIT University, 376-392 Swanston Street, VIC 3001, Melbourne, Australia

    Zahir Tari

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao, Y., Urban, S.D. (2008). Recovery of Concurrent Processes in a Service Composition Environment Using Data Dependencies. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88871-0_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88870-3

  • Online ISBN: 978-3-540-88871-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation