Registration of resources for commit procedures

United States Patent m

Coleman et al.

US005276876A

[ii] Patent Number: [45] Date of Patent:

5,276,876 Jan. 4, 1994

[54] REGISTRATION OF RESOURCES FOR COMMIT PROCEDURES

[75] Inventors: Andrew Coleman, Vestal; John A.

Henry; Barbara A. M. Maslak, both of End well; Edmond A. Pruul, Afton; James M. Showalter, Endicott; Richard L. Stone, Johnson City; Thomas J. Szczygielski, Endicott; Mary E. Vendryes, Newark Valley, all of N.Y.

[73] Assignee: International Business Machines Corporation, Armonk, N.Y.

[21] Appl. No.: 525,939

[22] Filed: May 16,1990

[51] Int. a.' C06F 11/00; G06F 9/00;

G06F 15/00

[52] U.S. CI 395/650; 364/DIG. 1;

364/281.6; 364/281.4; 364/285

[58] Field of Search 395/650; 364/281.6,

364/281.4

[56] References Cited

U.S. PATENT DOCUMENTS

4,205,374 5/1980 Bardsley, HI et a) 364/200

4,224,664 9/1980 Trinchieri 364/200

4,399,504 8/1983 Obermarck et al 364/200

4,412,285 10/1983 Neches el al 364/200

4,430,699 2/1984 Segarra et al 364/200

4,445,176 4/1984 Burk et al 364/200

4,466,063 8/1984 Segarra et al 364/200

4,480,304 10/1984 Carr et al 364/200

4,489,379 12/1984 Lanier el al 364/200

4,498,145 2/1985 Baker et al 364/900

4,500,960 2/1985 Babecki et al 364/200

4,503,535 3/1985 Budde et al 371/11

4,507,751 3/1985 Gawlick et al 364/900

4,529,842 7/1985 Levy et al 179/18

4,584,644 4/1986 Lamer 364/200

4,614,841 9/1986 Babecki et al 364/200

4,644,468 2/1987 Doster et al 364/200

4,648,031 3/1987 Jenner 364/200

4,665,520 5/1987 Strom et al 371/7

4,688,035 8/1987 Gray et al 340/825.52

4,694,396 9/1987 Weisshaar et al 364/300

4,697,266 9/1987 Finley 371/12

r.

4,703,481 10/1987 Fremont 371/12

4,710,926 12/1987 Brown et al 371/9

4,714,995 12/1987 Materna et al 364/200

4,718,005 1/1988 Feigenbaum et al 364/200

4,736,369 4/1988 Barzilai et al 370/94

4,751,702 6/1988 Beier et al 371/9

4,752,910 6/1988 Yen et al 364/900

4,754,395 6/1988 Weisshaar et al 364/200

4,768,150 8/1988 Chang et al 364/300

4,780,821 10/1988 Crossley 364/200

(List continued on next page.)

OTHER PUBLICATIONS

IBM Systems Journal, vol. 30, No. 1, 1991, Armonk, N.Y., pp. 72-89, B. A. Maslak et al., "Coordinated Resource Recovery in VM/ESA".

(List continued on next page.)

Primary Examiner—Gareth D. Shaw

Assistant Examiner—A. Katbab

Attorney, Agent, or Firm—Arthur J. Samodovitz

[57] ABSTRACT

A computer system provides registration of resource for synchronization point processing. Resources include file systems, data bases, and protected conversations. A resource becomes protected by the system when it is registered in the application's execution environment. The execution environment includes but is not exclusive to the interactive environment. Accordingly the invention provides an efficient and uniform method for identification of protected resources. The registration facility is separate from the application. Thus, the users of applications, application program developers, system administrators and operators need not have to consider or design a registration facility but only involve the one provided. A protected resource manager, through its adapter, can modify, at any time, the registration information, either by adding missing information or by changing the existing information. A resource registers only for the work unit in which it wishes to participate. An application could have several work units. A resource can register for two work units in the application or two resources can register for a single work unit or both.

16 Claims, 59 Drawing Sheets

y-W ****

U.S. PATENT DOCUMENTS

4,816,990 3/1989 Williams 364/200

4,819,156 4/1989 DeLorme et al 364/200

4,819,159 4/1989 Shipley et al 364/200

5,095,421 3/1992 Freund 395/650

OTHER PUBLICATIONS IBM Systems Journal, vol. 22, No. 4, 1983, Armonk, N.Y., pp. 298-318 J. P. Gray et al., "Advanced Program-to-Program Communication in SNA". IBM TDB, vol. 24, Apr. 1982, by P. Homan et al. "Recovery Protocol Using a Common Log" pp. 6211-6212. IBM TDB, vol. 24, Jul. 1981, by J. Mehl "Two-Phase Commit Protocol for Distributed Communication Systems" pp. 1025-1026.

IBM TDB, vol. 24, Nov. 1981, by M. Z. Ghanem
"Two-Phase Commit Method Among Asynchronous
Nodes" pp. 2809-2810.

IBM TDB, vol. 26, Dec. 1983, by B. Lindsay et al.
"Presumed Abort Protocols" pp. 3379-3381.
IBM TDB, vol. 26, Dec. 1983, by B. Lindsay et al.
"Presumed Commit Protocols" pp. 3382-3383.
Article "Quicksilver Distributed File Services: An Ar-
chitecture for Horizontal Growth" by L. F. Cabrera.
Article "Recovery Management in a Transaction Ori-
ented Distributed Operating System" by J. Kaiser et al.
IBM TDB, vol. 30, Nov. 1987, pp. 7-9 "Early Commit
Scheme for Multi-system Data Sharing Using Write
Completion Log".

IBM TDB, vol. 26, Jan. 1984, by S. Finkelstein et al.
"Distributed Transaction Commit Protocols for Highly
Available Systems" pp, 4250-4251.
Article "Carat: A Testbed for the Performance Evalua-
tion of Distributed Database Systems" by W. Kohler et
al.

IBM TDB, vol. 23, Apr. 1981, by B. G. Lindsay, pp. 5133-5134 "Distributed Commit Protocol". IBM TDB, vol. 31, Sep. 1988, by C. Mohan et al, pp. 451-452 "Recovery Protocol for Nested Transactions Using Write-Ahead Logging".

Article "A Commit Protocol for Checkpointing Transactions" by P. Ng.

Article "A Queueing Network Model for a Distributed
Database Testbed System" by B. Jenq et al.
Article "Commitment and Recovery under the Scot
Cooperating Transactional System" by R. Baiter et al.
Article "Implementing Distributed Read-Only Trans-
actions" by A. Chan et al.

IBM TDB, vol. 24, Dec. 1981, by K. Eswaran et al.
"Direct Commit Protocols for Distributed Transaction
Processing" pp. 3183-3185.

Article "Recovery Management in Qucksilver" by R. Haskin et al.

Article "A Commit Protocol for Resilient Transactions" by P. Ng.

Article "Simplifying Distributed Database Systems

Design by Using a Broadcast Network" by J. Chang.

Article "Evaluation of Error Recovery Blocks Used for

Cooperating Processes" by K. Shin et al.

Article "Resilient Distributed Computing" by L.

Svobodova.

Article "Recovery Management in a Transaction Oriented Distributed Operating System" by J. Kaiser. Article "Providing Recoverability Transaction Oriented Distributed Operating System" by E. Nett. Report "Notes on Data Base Operating Systems" by James N. Gray.

Report "The Recovery Manager of a Data Manage-
ment System" by James N. Gray.
IBM TDB, vol. 29, Jan. 1987, pp. 3688-3690 "Two-
Phase Commit Resynchronization".
Article "Selection of a Commitment and Recovery
Mechanism for a Distributed Transactional System" by
R. Baiter.

Article "Transaction Management in the R* Distributed Database Management System" by C. Mohan et al. Article "Efficient Commit Protocols for a Tree of Processes Model of Distributed Transactions" by C. Mohan et al.

Article "Method for Distributed Transaction Commit and Recovery Using Byzantine Agreement within Clusters of Processors" by C. Mohan.