The DeltaGrid Abstract Execution Model: Service Composition and Process Interference Handling

  • Yang Xiao
  • Susan D. Urban
  • Ning Liao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4215)


This paper introduces the DeltaGrid abstract execution model as a foundation for building a semantically robust execution environment for concurrent processes executing over Delta-Enabled Grid Services (DEGS). A DEGS is a Grid Service with an enhanced capability to capture incremental data changes, known as deltas, associated with service execution in the context of global processes. The abstract model contains a service composition model that provides multi-level protection against service execution failure, thus maximizing the forward recovery of a process. The model also contains a process recovery model to handle the possible impact caused by failure recovery of a process on other concurrently executing processes using data dependencies derived from a global execution history and using user-defined correctness criteria. This paper presents the abstract execution model and demonstrates its use. We also outline future directions for incorporating application exception handling and build a simulation framework for the DeltaGrid system.


Service Composition Grid Service Atomic Group Service Execution Composite Group 
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.
    Business Process Modeling Language (2002),
  2. 2.
    Specification: Web Services Transaction (WS-Transaction) (2002),
  3. 3.
    Specification: Business Process Execution Language for Web Services Version 1.1 (2003),
  4. 4.
    Blake, L.: Design and Implementation of Delta-Enabled Grid Services, MS Thesis, Dept. of Comp. Sci. and Eng., Arizona State Univ. (2005)Google Scholar
  5. 5.
    de By, R., Klas, W., Veijalainen, J.: Transaction Management Support for Cooperative Applications. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  6. 6.
    Eder, J., Liebhart, W.: The Workflow Activity Model WAMO. In: Proc. of the 3rd Int. Conference on Cooperative Information Systems (CoopIs) (1995)Google Scholar
  7. 7.
    Garcia-Molina, H., Salem, K.: Sagas. In: Proc. of the ACM SIGMOD Int. Conference on Management of Data (1987)Google Scholar
  8. 8.
    Kamath, M., Ramamritham, K.: Failure Handling and Coordinated Execution of Concurrent Workflows. In: Proc. of the IEEE Int. Conference on Data Engineering (1998)Google Scholar
  9. 9.
    Laymann, F.: Supporting Business Transactions via Partial Backward Recovery in Workflow Management. In: Proc. of the GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web (BTW 1995) (1995)Google Scholar
  10. 10.
    Liao, N.: The Extened GridPML Design and Implementation, MCS Project Report, Dept. of Comp. Sci. and Eng., Arizona State Univ. (2005)Google Scholar
  11. 11.
    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: Proc. of the 7th IEEE Int. Conference on Electronic commerce (2005)Google Scholar
  12. 12.
    Lomet, D., Vagena, Z., Barga, R.: Recovery from "Bad" User Transactions. In: Proc. of the ACM SIGMOD Int. Conference on Management of Data (2006)Google Scholar
  13. 13.
    Ma, H., Urban, S.D., Xiao, Y., Dietrich, S.W.: GridPML: A Process Modeling Language and Process History Capture System for Grid Service Composition. In: Proc. of the IEEE Int. Conference on e-Business Engineering (2005)Google Scholar
  14. 14.
    Mikalsen, T., Tai, S., Rouvellou, I.: Transactional Attitudes: Reliable Composition of Autonomous Web Services. In: Proc. of the Workshop on Dependable Middleware-based Systems (WDMS), part of the Int. Conference on Dependable Systems and Networks (DSN) (2002)Google Scholar
  15. 15.
    Shi, Y., Zhang, L., Shi. B.: Exception Handling of workflow for Web services. In: Proc. of the 4th Int. Conference on Computer and Information Technology (2004)Google Scholar
  16. 16.
    Singh, M.P., Huhns, M.N.: Service-Oriented Computing. Wiley, Chichester (2005)Google Scholar
  17. 17.
    Business Service Grid: Manage Web Services and Grid Services with Service Domain Technology (2003),
  18. 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)CrossRefGoogle Scholar
  19. 19.
    Wachter, H., Reuter, A.: The ConTract Model. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications (1992)Google Scholar
  20. 20.
    Worah, D., Sheth, A.: Transactions in Transactional Workflows. In: Jajodia, S., Kershberg, L. (eds.) Advanced Transaction Models and Architectures. Springer, HeidelbergGoogle Scholar
  21. 21.
    Xiao, Y., Urban, S.D., Dietrich, S.: A Process History Capture System for Analysis of Data Dependencies in Concurrent Process Execution. In: Lee, J., Shim, J., Lee, S.-g., Bussler, C.J., Shim, S. (eds.) DEECS 2006. LNCS, vol. 4055, pp. 152–166. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  22. 22.
    Zeng, L., Lei, H., Jeng, J., Chung, J., Benatallah, B.: Policy-Driven Exception-Management for Composite Web Services. In: Proc. of the 7th IEEE Int. Conference on E-Commerce Technology (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yang Xiao
    • 1
  • Susan D. Urban
    • 1
  • Ning Liao
    • 1
  1. 1.Department of Computer Science and EngineeringArizona State UniversityTempeUSA

Personalised recommendations