A Process History Capture System for Analysis of Data Dependencies in Concurrent Process Execution

  • Yang Xiao
  • Susan D. Urban
  • Suzanne W. Dietrich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4055)


This paper presents a Process History Capture System (PHCS) as a logging mechanism for distributed long running business processes executing over Delta-Enabled Grid Services (DEGS). A DEGS is a Grid Service with an enhanced interface to access incremental data changes, known as deltas, associated with service execution in the context of global processes. The PHCS captures process execution context and deltas from distributed DEGSs and constructs a global schedule for multiple executing processes, integrating local schedules that are extracted from deltas at distributed sites. The global schedule forms the basis for analyzing data dependencies among concurrently executing processes. The schedule can be used for rollback and also to identify data dependencies that affect the possible recovery of other concurrent processes. This paper presents the design of the PHCS and the use of the PHCS for process failure recovery. We also outline future directions for specification of user-defined semantic correctness.


Service Composition Data Dependency Grid Service Process Execution Exception Handling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Specification: Web Services Transaction (WS-Transaction) (2002), Available from:
  2. 2.
    Business Process Modeling Language (2002), Available from:
  3. 3.
    Specification: Business Process Execution Language for Web Services Version 1.1 (2003), Available from:
  4. 4.
    Ben Abdellatif, T.: An Architecture for Active Database Systems Supporting Static and Dynamic Analysis of Active Rules Through Evolving Database States, Ph.D dissertation, Arizona State Univ. Dept. of Comp. Sci. and Eng. (1999)Google Scholar
  5. 5.
    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
  6. 6.
    de By, R., Klas, W., Veijalainen, J.: Transaction Management Support for Cooperative Applications. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  7. 7.
    Eder, J., Liebhart, W.: The workflow activity model WAMO. In: The 3rd international conference on Cooperative Information Systems (CoopIs) (1995)Google Scholar
  8. 8.
    Elmagarmid, A.: Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Francisco (1992)Google Scholar
  9. 9.
    Foster, I.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. Journal of Supercomputer Applications (2001)Google Scholar
  10. 10.
    Garcia-Molina, H., Salem, K.: Sagas. In: CM International Conference on Management of Data (SIGMOD), pp. 249–259 (1987)Google Scholar
  11. 11.
    IBM, University of Edinburgh. OGSA-DAI WSRF 2.1 User Guide (2005), Available from:
  12. 12.
    Kamath, M., Ramamritham, K.: Failure Handling and Coordinated Execution of Concurrent Workflows. In: IEEE International Conference on Data Engineering, pp. 334–341 (1998)Google Scholar
  13. 13.
    Liao, N.: The Extened GridPML Design and Implementation, M.S. report. Arizona State Univ. Dept. of Comp. Sci. and Eng. (2005)Google Scholar
  14. 14.
    Lin, F., Chang, H.: B2B e-commerce and enterprise integration: The development and evaluation of exception handling mechanisms for order fulfillment process based on BPEL4WS. In: The 7th IEEE International Conference on Electronic commerce, pp. 478–484 (2005)Google Scholar
  15. 15.
    Ma, H., Urban, S.D., Xiao, Y., Dietrich, S.W.: GridPML: A Process Modeling Lan-guage and Process History Capture System for Grid Service Composition. In: ICEBE, pp. 433–440 (2005)Google Scholar
  16. 16.
    Mikalsen, T., Tai, S., Rouvellou, I.: Transactional Attitudes: Reliable Composition of Autonomous Web Services. In: Workshop on Dependable Middleware-based Systems (WDMS 2002), part of the International Conference on Dependable Systems and Networks (DSN 2002) (2002)Google Scholar
  17. 17.
    Oracle. Oracle9i Streams Release 2 (9.2) (2005), Available from:
  18. 18.
    Shi, Y., Zhang, L., Shi, B.: Exception handling of workflow for Web services. In: 4th International Conference on Computer and Information Technology, pp. 273–277 (2004)Google Scholar
  19. 19.
    Sundermeir, A., Ben Abdellatif, T., Dietrich, S.W., Urban, S.D.: Object Deltas in an Active Database Development Environment. In: The Deductive, Object-Oriented Database Workshop, pp. 211–229 (1997)Google Scholar
  20. 20.
    Tan, Y.: Business Service Grid: Manage Web Services and Grid Services with Service Domain technology (2003), Available from:
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    Urban, S.D., Ben Abdellatif, T., Dietrich, S.W., Sundermier, A.: Delta Abstractions: A Technique for Managing Database States in Active Rule Processing. IEEE Trans. on Knowledge and Data Eng., 597–612 (2003)Google Scholar
  23. 23.
    Wachter, H., Reuter, A.: The ConTract Model. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications, pp. 219–263 (1992)Google Scholar
  24. 24.
    Worah, D.: Error Handling and Recovery for the ORBWork Workflow Enactment Service in METEOR, M.S. report, University of Georgia. Computer Science Dept. (1997)Google Scholar
  25. 25.
    Worah, D., Sheth, A.: Transactions in Transactional Workflows. In: Jajodia, S., Kershberg, L. (eds.) Advanced Transaction Models and Architectures, pp. 3–34. Springer, HeidelbergGoogle Scholar
  26. 26.
    Zeng, L., Lei, H., Jeng, J., Chung, J., Benatallah, B.: Policy-driven exception-management for composite Web services. In: 7th IEEE International Conference on E-Commerce Technology, pp. 355–363 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yang Xiao
    • 1
  • Susan D. Urban
    • 1
  • Suzanne W. Dietrich
    • 2
  1. 1.Department of Computer Science and EngineeringArizona State UniversityTempeUSA
  2. 2.Department of Mathematical Sciences and Applied ComputingArizona State UniversityPhoenixUSA

Personalised recommendations