Abstract
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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Business Process Modeling Language (2002), http://www.bpmi.org/specifications.esp
Specification: Web Services Transaction (WS-Transaction) (2002), http://www-106.ibm.com/developerworks/webservices/library/ws-transpec/
Specification: Business Process Execution Language for Web Services Version 1.1 (2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/
Blake, L.: Design and Implementation of Delta-Enabled Grid Services, MS Thesis, Dept. of Comp. Sci. and Eng., Arizona State Univ. (2005)
de By, R., Klas, W., Veijalainen, J.: Transaction Management Support for Cooperative Applications. Kluwer Academic Publishers, Dordrecht (1998)
Eder, J., Liebhart, W.: The Workflow Activity Model WAMO. In: Proc. of the 3rd Int. Conference on Cooperative Information Systems (CoopIs) (1995)
Garcia-Molina, H., Salem, K.: Sagas. In: Proc. of the ACM SIGMOD Int. Conference on Management of Data (1987)
Kamath, M., Ramamritham, K.: Failure Handling and Coordinated Execution of Concurrent Workflows. In: Proc. of the IEEE Int. Conference on Data Engineering (1998)
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)
Liao, N.: The Extened GridPML Design and Implementation, MCS Project Report, Dept. of Comp. Sci. and Eng., Arizona State Univ. (2005)
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)
Lomet, D., Vagena, Z., Barga, R.: Recovery from "Bad" User Transactions. In: Proc. of the ACM SIGMOD Int. Conference on Management of Data (2006)
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)
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)
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)
Singh, M.P., Huhns, M.N.: Service-Oriented Computing. Wiley, Chichester (2005)
Business Service Grid: Manage Web Services and Grid Services with Service Domain Technology (2003), http://www-128.ibm.com/developerworks/ibm/library/gr-servicegrid/
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)
Wachter, H., Reuter, A.: The ConTract Model. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications (1992)
Worah, D., Sheth, A.: Transactions in Transactional Workflows. In: Jajodia, S., Kershberg, L. (eds.) Advanced Transaction Models and Architectures. Springer, Heidelberg
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiao, Y., Urban, S.D., Liao, N. (2006). The DeltaGrid Abstract Execution Model: Service Composition and Process Interference Handling. In: Embley, D.W., Olivé, A., Ram, S. (eds) Conceptual Modeling - ER 2006. ER 2006. Lecture Notes in Computer Science, vol 4215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11901181_5
Download citation
DOI: https://doi.org/10.1007/11901181_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47224-7
Online ISBN: 978-3-540-47227-8
eBook Packages: Computer ScienceComputer Science (R0)