home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / database / 6236 < prev    next >
Encoding:
Internet Message Format  |  1992-08-21  |  1.7 KB
  1. Path: sparky!uunet!stanford.edu!agate!ucbvax!HPLWK.HPL.HP.COM!albert
  2. From: albert@HPLWK.HPL.HP.COM (Joseph Albert)
  3. Newsgroups: comp.databases
  4. Subject: Re: distributed transactions
  5. Message-ID: <9208211640.AA07285@hplwk.hpl.hp.com>
  6. Date: 21 Aug 92 16:40:16 GMT
  7. Sender: daemon@ucbvax.BERKELEY.EDU
  8. Lines: 32
  9.  
  10.  
  11. edwards@world.std.com (Jonathan Edwards) writes:
  12.  
  13. >>
  14. >>If a non-blocking commit protocol is used, any transaction started at
  15. >>a remote site which went down can be aborted, releasing its locks, and
  16. >>leaving the database in a transaction-consistent state.
  17. >>
  18. >Could you site some references or examples for this statement?
  19. >Certainly the conventional 2-phase commit protocol (which is what is
  20. >implemented by all commercial instances of distributed TP that I know of)
  21. >can easily leave you in a blocked-or-inconsistent state.
  22. >See Bernstein and Goodman: Concurrency Control and Recovery in Database
  23. >Systems. They state as a 'proposition' that any distributed transaction
  24. >protocol has to be blocking in the presence of communication failures or
  25. >total failures.
  26.  
  27. I don't have a copy of the Bernstein and Goodman book handy, though I thought
  28. they discussed some sort of non-blocking protocol, the most well-known of
  29. which is a 3-phase commit.  Guess my memory is faulty.
  30.  
  31. In any case, a good treatment of distributed commit protocols is:
  32.  
  33. Skeen, D., `Nonblocking Commit Protocols', in Proc. of the ACM-SIGMOD Int'l
  34.             Conference on Management of Data, Orlando, FL, 1981.
  35.  
  36. Dale Skeen developed a theory of when a protocol is nonblocking and when it
  37. can block, and further showed how one can generate any one of an infinite
  38. family of non-blocking commit protocols.
  39.  
  40. Joseph Albert
  41. albert@hplabs.hp.com
  42.