Using timestamp ordering in synchronizing Internet-based workflows

  • Authors:

  • Juha Puustjärvi

  • Affiliations:

  • Lappeenranta University of Technology, Lappeenranta, Finland

  • Venue:
  • ACST '08 Proceedings of the Fourth IASTED International Conference on Advances in Computer Science and Technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Workflow is a collection of tasks that belong together in order to achieve a certain business goal. The workflows in which tasks are comprised of the execution of Web services are called Internet-based workflows. Analogous with transactions the correct execution of workflows requires workflows instances to be executed in an atomic and isolated way. However the atomicity and isolation requirements of workflows deviate from those used with traditional transaction processing. Hence, neither the atomicity protocols nor the concurrency control criteria developed for traditional transactions are suitable for workflows. In this paper, we present a new concurrency control criterion, called regional serializability, which is suitable for Internet-based workflows and which allows much higher degree of concurrency than the traditional serializability criterion. In addition, we present a variation of the traditional timestamp ordering method that supports regional serializability criterion. We also present how the timestamp ordering method can be implemented in SOA (Service Oriented Architecture).