Rollback Dependency Detection and Management with Data Consistency in Collaborative Transactional Workflows

협력 트랜잭셔널 워크플로우에서 데이터 일관성을 고려한 철회 종속성 감지 및 관리

  • 변창우 (서강대학교 컴퓨터학과) ;
  • 박석 (서강대학교 컴퓨터학과)
  • Published : 2003.04.01

Abstract

Abstract Workflow is not appropriately applied to coordinated execution of applications(steps) that comprise business process such as a collaborative series of tasks because of the lacks of network infra, standard of information exchange and data consistency management with conflict mode of shared data. Particularly we have not mentioned the problem which can be occurred by shared data with conflict mode. In this paper, to handle data consistency in the process of rollback for failure handling or recovery policy, we have classified rollback dependency into three types such as implicit rollback dependency in a transactional workflow, implicit rollback dependency in collaborative transactional workflows and explicit rollback dependency in collaborative transactional workflows. Also, we have proposed the rollback dependency compiler that determines above three types of rollback dependency. A workflow designer specifies the workflow schema and the resources accessed by the steps from a global database of resources. The rollback dependency compiler generates the enhanced workflow schema with the rollback dependency specification. The run-time system interprets this specification and executes the rollback policy with data consistency if failure of steps is occurred. After all, this paper can offer better correctness and performance than state-of-the-art WFMSs.

데이타를 공유하며 협력적인 공동 작업을 필요로 하는 기업들간의 중요한 일을 수행하는 업무 연계와 같은 분야에서는 네트워크 인프라의 부족과 기업간의 정보 교환을 위한 표준의 부재, 서로 다른 업무들이 데이타베이스 관리 시스템에 전근하여 공유 데이타를 충돌 모드로 이용하는 경우의 데이터 일관성 유지 문제 등 많은 제약 요소에 의해 워크플로우를 적용하지 못하고 있다. 특히, 공유 데이타를 사용하고 있는 상황에서 발생될 누 있는 문제틀에 대해서는 언급되어지지 않고 있다. 논문에서는 업무 연계 관점에서 나타나는 공유 데이타를 사용하며 병행 수행되는 협력 트랜잭셔널 워크플로우들 사이에서 임의의 워크플로우와 나른 워크플로우들의 단계들 사이에서 발생될 수 있는 철회 종속성을 하나의 워크플로우에서의 암시적 철회 종속성, 협력 워크플로우 사이에서의 암시적 철회 종속성, 협력 워크플로우 사이에서의 명시적 철회 종속성 이렇게 세 가지로 분류하고, 데이타 일관성을 고려한 세 가지 철회 종속성을 워크플로우 스키마에 명시적으로 표현하는 자동 생성 알고리즘을 제안한다. 알고리즘을 실행하여 생성된 워크플로우 스키마는 데이타 공유와 관련하여 발생되는 런타임 철회 종속성을 데이터 일관성을 유지하며 런타임에 해결할 수 있도록 함으로써 워크플로우의 정확성을 향상시키게 된다.

Keywords

References

  1. WfMC, 'Reference Model The Workflow Reference Model (WFMC-TC-1003, 19- Jan-95, V1.1)'. WfMC Specification, 1995
  2. WfMC, 'Interface 1 - Processing Definition Interchange V 1.0 Final (WfMC-TC-1016-P)', WfMC Specification, 1998
  3. WfMC, 'Interface 2 - Workflow Client Application Programming Interface (Interface 2 & 3) Specification (WFMC-TC-1009-Specification) V2.0', WfMC Specification, 1998
  4. WfMC, 'Interface 4 - Interoperability Abstract Specification (WFMC- TC-10l2, 20-Oct-96, V1.0)', WfMC Specification, 1996
  5. Mike Anderson, 'Workflow Interoperability Enabling E-Commerce', WfMC White Paper, 1999
  6. Krithi Ramamritham, Panos K. Chrysanthis, 'Advances in Concurrency Control and Transaction Porcessing', IEEE Computer Society Press, 1997
  7. G. Alonso, D. Agrawal, and A. El Abbadi, 'Porcess synchronization in workflow management systems', In 8th IEEE Symposium on Parallel and Distributed Processing(SPDS' 97), New Orleans, Louisiana, October 1996 https://doi.org/10.1109/SPDP.1996.570387
  8. G. Alonso, D. Agrawal, A. El Abbadi, and C. Mohan, 'Functionalities and limitations of current workflow management systems', IEEE Expert: Special Issue on Cooperative Information Systems, 1997
  9. M Kamath, 'Improving Correctness and Failure Handling in Workflow Management Systems', Dissertation written for a Ph. D., 1998
  10. A. Sheth and M. Rusinkiewics, 'On Transactional Workflows', Bulletin of the Technical Committee on Data Engineering, 16(2), June 1993. IEEE Computer Society
  11. M. Hsu, 'Special Issue on Workflow and Extended Transaction Systems', Bulletin of the Technical Committee on Data Engineering, IEEE, 16(2), 1993
  12. 안승해, 백창현 공저, '워크플로우', 시사컴퓨터, 2000