Distributed transaction processing using two-phase commit protoc

Details Distributed transaction processing using two-phase commit protoc Distributed transaction processing using two-phase commit protoc

1992-07-06

1994-08-02

Canney, Vincent P.

Boots, shoes, and leggings

395600, 3642819, 3642821, 3642822, G06F 1500

Patent

active

053353439

ABSTRACT:
A two-phase commit protocol for a distributed transaction processing system employs the presumed-commit configuration, with the exception that the new presumed-commit protocol coordinator needs to force-write only a "commit" log record for committed transactions, not the previous force writing of two log records. In order to provide information needed to allow the coordinator to answer inquiries from subordinate processes following a crash or loss of communications, a technique for circumscribing the set of indeterminate transactions is employed. The transactions are numbered in increasing order, identified by a transaction ID (T.sub.-- ID). The commit protocol is not allowed to begin unless the transaction ID of the committing transaction is within some preselected range of numbers starting from the highest-numbered stably-recorded transaction ID. That is, if the transaction number is too far removed from the highest TID of a stably stored log record (written to disk storage and able to survive a crash), then log records are written to disk until this condition hold. This may require writing to a disk log record for the committing transaction. Most commit transactions can, however, proceed without waiting for a disk write (forced log), and so performance is improved. A technique is disclosed for circumscribing the set of indeterminate transactions (not shown whether they committed, aborted or never started) so that information is small. It must be "permanently" retained, but the coordinator can store some of it in a cache (volatile memory) to answer inquiries.

REFERENCES:
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5261089 (1993-11-01), Coleman et al.
patent: 5276876 (1994-01-01), Coleman et al.
James W. Stamos et al, "A Low-Cost Atomic Commit Protocol", Ninth Symp. on Reliable Distributed Systems 9 Oct. 1990, IEEE, Los Alamitos, US, pp. 66-75 XP278460.
Liba Svobodova, "Resilient Distributed Computing", IEEE Transactions on Software Engineering, vol. SE-10, No. 3, May 1984, New York US, pp. 257-268.
Jong Tae Lim et al, "A Checkpointing Scheme for Heterogeneous Distributed Database Systems", 11th Int. Conf. on Distributed Computing Systems, 20 May 1991, IEEE, Los Alamitos, US, pp. 608-615 XP221902.
Sang Hyuk Son et al, "A Non-Intrusive Checkpointing Scheme in Distributed Computing", Fifteenth Ann. Int. Symp. on Fault Tolerant Computing, 19 Jun. 1985, IEEE Comp. Soc., Silver Spring, US, pp. 99-104.

Affiliated with

Also associated with

Rating

Distributed transaction processing using two-phase commit protoc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed transaction processing using two-phase commit protoc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed transaction processing using two-phase commit protoc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-71684