This Article 
 Bibliographic References 
 Add to: 
Using Rules and Data Dependencies for the Recovery of Concurrent Processes in a Service-Oriented Environment
Jan.-March 2012 (vol. 5 no. 1)
pp. 59-71
Yang Xiao, Arizona State University, Tempe
Susan D. Urban, Texas Tech University, Lubbock
This paper presents a recovery algorithm for service execution failure in the context of concurrent process execution. The recovery algorithm was specifically designed to support a rule-based approach to user-defined correctness in execution environments that support a relaxed form of isolation for service execution. 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 time stamp 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 are used to express semantic conditions that determine if a process that is dependent on a failed process should recover or continue execution. The recovery algorithm integrates a service composition model that supports nested processes, compensation, contingency, and rollback procedures with the data dependency analysis process and rule execution procedure to provide a new approach for addressing consistency among concurrent processes that access shared data. We present the recovery algorithm and also discuss our results with simulation and evaluation of the concurrent process recovery algorithm.

[1] B. Bennett, B. Hahm, A. Leff, T. Mikalsen, K. Rasmus, J. Rayfield, and I. Rouvellou, "A Distributed Object-Oriented Framework to Offer Transactional Support for Long Running Business Processes," Proc. Int'l Conf. Distributed Systems Platforms (Middleware), 2000.
[2] S. Bhiri, O. Perrin, and C. Godart, "Ensuring Required Failure Atomicity of Composite Web Services," Proc. 14th Int'l Conf. World Wide Web, 2005.
[3] L. Blake, "Design and Implementation of Delta-Enabled Grid Services," MS thesis, Dept. of Computer Science and Eng., Arizona State Univ., 2005.
[4] A. Cichocki, A. Helal, M. Rusinkiewicz, and D. Woelk, Workflow and Process Automation: Concepts and Technology. Kluwer Academic, 1998.
[5] R. de By, W. Klas, and J. Veijalainen, Transaction Management Support for Cooperative Applications. Kluwer Academic, 1998.
[6] J. Eder and W. Liebhart, "The Workflow Activity Model WAMO," Proc. Third Int'l Conf. Cooperative Information Systems, 1995.
[7] A. Elmagarmid, Database Transaction Models for Advanced Applications. Morgan Kaufmann, 1992.
[8] C. Hagen and G. Alonso, "Exception Handling in Workflow Management Systems," IEEE Trans. Software Eng., vol. 26, no. 10, pp. 943-958, Oct. 2000.
[9] T. Jin and S. Goschnick, "Utilizing Web Services in an Agent Based Transaction Model (ABT)," Proc. First Int'l Workshop Web Services and Agent-Based Eng., 2003.
[10] M. Kamath and K. Ramamritham, "Failure Handling and Coordinated Execution of Concurrent Workflows," Proc. IEEE Int'l Conf. Data Eng., 1998.
[11] M. Kifer, A. Berstein, and P.M. Lewis, Database Systems: An Application-Oriented Approach, second ed. Pearson, 2006.
[12] B. Limthanmaphon and Y. Zhang, "Web Service Composition Transaction Management," Proc. 15th Australasian Database Conf., 2004.
[13] T. Mikalsen, S. Tai, and I. Rouvellou, "Transactional Attitudes: Reliable Composition of Autonomous Web Services," Proc. Workshop Dependable Middleware-Based Systems, 2002.
[14] Oasis WS-AtomicTransaction Version 1.2, http://docs.oasis-open. org/ws-tx/wsat/2006 06, 2009.
[15] Oasis Web Services Business Process Execution Language Version 2.0, wsbpel-v2.0-OS.html, 2007.
[16] Oasis Web Services Coordination Version 1.2, http://docs.oasis-open. org/ws-tx/wscoor/ 200606, 2009.
[17] OGSA-DAI 3.1 User Guide, documentation/ ogsadai3.1ogsadai3.1-axis, 2011.
[18] Oracle11g Streams, products/ dataintindex.html, 2007.
[19] H. Schuldt, G. Alonso, C. Beeri, and H.J. Schek, "Atomicity and Isolation for Transactional Processes," ACM Trans. Database Systems, vol. 27, no. 1, pp. 63-116, 2002.
[20] M.P. Singh and M.N. Huhns, Service-Oriented Computing. Wiley, 2005.
[21] F. Tartanoglu, V. Issarny, A. Romanovsky, and N. Levy, "Dependability in the Web Services Architecture," Architecting Dependable Systems, Springer-Verlag, 2003.
[22] S.D. Urban, S.W. Dietrich, Y. Na, Y. Jin, A. Sundermier, and A. Saxena, "The IRules Project: Using Active Rules for the Integration of Distributed Software Components," Proc. Ninth IFIP 2.6 Working Conf. Database Semantics: Semantic Issues in E-Commerce Systems, 2001.
[23] S.D. Urban, Z. Liu, and L. Gao, "Decentralized Data Dependency Analysis for Concurrent Process Execution," Proc. Enterprise Distributed Object Computing Conf. Workshops, pp. 74-83, 2009.
[24] S.D. Urban, Y. Xiao, L. Blake, and S. Dietrich, "Monitoring Data Dependencies in Concurrent Process Execution through Delta-Enabled Grid Services," Int'l J. Web and Grid Services, vol. 5, no. 1, pp. 85-106, 2009.
[25] H. Wachter and A. Reuter, "The ConTract Model," Database Transaction Models for Advanced Applications, A. Elmagarmid, ed., Morgan Kaufmann, 1992.
[26] D. Worah, "Error Handling and Recovery for the ORBWork Workflow Enactment Service in METEOR," MS report, Computer Science Dept., Univ. of Georgia, 1997.
[27] D. Worah and A. Sheth, "Transactions in Transactional Workflows," Advanced Transaction Models and Architectures, S. Jajodia and L. Kershberg, eds., Springer, 1997.
[28] Y. Xiao, "Using Deltas to Analyze Data Dependencies and Semantic Correctness in the Recovery of Concurrent Process Execution," PhD dissertation, Dept. of Computer Science and Eng., Arizona State Univ., 2006.
[29] Y. Xiao and S.D. Urban, "Using Data Dependencies to Support the Recovery of Concurrent Processes in a Service Composition Environment," Proc. Cooperative Information Systems Conf. (COOPIS), pp. 139-156, Nov. 2008.
[30] Y. Xiao and S.D. Urban, "Process Dependencies and Process Interference Rules for Analyzing the Impact of Failure in a Service Composition Environment," J. Information Science and Technology, vol. 5, no. 2, pp. 21-45, 2008.
[31] Y. Xiao and S.D. Urban, "The DeltaGrid Service Composition and Recovery Model," Int'l J. Web Services Research, vol. 6, pp. 35-66, 2009.
[32] B.P. Zeigler and H.S. Sarjoughian, DEVSJAVA, http://acims.eas. , 2004.

Index Terms:
Service composition, relaxed isolation, concurrent process recovery, transaction processing.
Yang Xiao, Susan D. Urban, "Using Rules and Data Dependencies for the Recovery of Concurrent Processes in a Service-Oriented Environment," IEEE Transactions on Services Computing, vol. 5, no. 1, pp. 59-71, Jan.-March 2012, doi:10.1109/TSC.2011.25
Usage of this product signifies your acceptance of the Terms of Use.