Proceedings of 15th International Conference on Distributed Computing Systems (1995)
May 30, 1995 to June 2, 1995
W. Hseush , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
C. Pu , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Abstract: Asynchronous transaction processing extends traditional on-line transaction processing (TP) to improve performance of distributed systems by alleviating the serializability (SR) bottleneck. For example, epsilon serializability (ESR) uses divergence control algorithms to allow more concurrency by permitting limited non-SR interleavings. In a distributed environment, ESR relaxes commit and abort dependencies among transactions, allowing transactions to commit asynchronously. A second example, chopping up transactions allows more concurrency by dividing transactions into smaller pieces and thus reduces resource holding time. Chopping transactions enforces no commit protocols among pieces from one original transaction, allowing each piece to commit asynchronously. We combine the benefits of ESR and chopping transactions by designing three new methods that chop transactions and run them under ESR. The practical applicability of our technique is enhanced by two factors: (1) chopping transactions does not require changes in existing TP systems, and (2) ESR support has already been prototyped on a commercial TP system.
transaction processing; protocols; performance evaluation; distributed processing; asynchronous transaction processing; performance; distributed systems; serializability; epsilon serializability; divergence control algorithms; protocols
W. Hseush and C. Pu, "A practical technique for asynchronous transaction processing," Proceedings of 15th International Conference on Distributed Computing Systems(ICDCS), Vancouver, Canada, 1995, pp. 0110.