home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / database / 6237 < prev    next >
Encoding:
Internet Message Format  |  1992-08-21  |  1.6 KB
  1. Path: sparky!uunet!stanford.edu!agate!triplerock.CS.Berkeley.EDU!mao
  2. From: mao@triplerock.CS.Berkeley.EDU (Mike Olson)
  3. Newsgroups: comp.databases
  4. Subject: Re: distributed transactions
  5. Date: 21 Aug 1992 16:46:01 GMT
  6. Organization: University of California at Berkeley
  7. Lines: 31
  8. Message-ID: <1736k9INNjhh@agate.berkeley.edu>
  9. References: <9208210244.AA07031@hplwk.hpl.hp.com> <BtC3E7.9yx@world.std.com>
  10. NNTP-Posting-Host: triplerock.cs.berkeley.edu
  11.  
  12. In <BtC3E7.9yx@world.std.com>, edwards@world.std.com (Jonathan Edwards)
  13. writes:
  14.  
  15. > In article <9208210244.AA07031@hplwk.hpl.hp.com> albert@HPLWK.HPL.HP.COM
  16. > (Joseph Albert) writes:
  17. >
  18. > > If a non-blocking commit protocol is used, any transaction started at
  19. > > a remote site which went down can be aborted, releasing its locks, and
  20. > > leaving the database in a transaction-consistent state.
  21. >
  22. > Could you site some references or examples for this statement?
  23. > Certainly the conventional 2-phase commit protocol (which is what is
  24. > implemented by all commercial instances of distributed TP that I know of)
  25. > can easily leave you in a blocked-or-inconsistent state.
  26.  
  27. the basic strategy is to add phases to the 2-phase protocol and to use
  28. message broadcast, so every site sees every message.  see
  29.  
  30.     [SKEE81] Skeen, D., "Nonblocking Commit Protocols", Proc. 1981
  31.          SIGMOD Conf.
  32.  
  33.     [ABB+85] Abbadi, A.E., Skeen, D., and Cristian, F., "An Efficient,
  34.          Fault-Tolerant Protocol for Replicated Data Management",
  35.          Proc 1985 SIGACT-SIGMOD Conf.
  36.  
  37. if you have stonebraker's red book (readings in database systems), they're
  38. both in there.
  39.                     mike olson
  40.                     project sequoia 2000
  41.                     uc berkeley
  42.                     mao@cs.berkeley.edu
  43.