home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / os / research / 1145 < prev    next >
Encoding:
Internet Message Format  |  1992-12-15  |  3.5 KB
  1. Path: sparky!uunet!olivea!hal.com!darkstar.UCSC.EDU!osr
  2. From: jean@cse.ucsc.edu (Jean McKnight)
  3. Newsgroups: comp.os.research
  4. Subject: UCSC TR: WEAK-CONSISTENCY GROUP COMMUNICATION AND MEMBERSHIP
  5. Message-ID: <1glg2oINNcfs@darkstar.UCSC.EDU>
  6. Date: 15 Dec 92 20:44:08 GMT
  7. Organization: University of California, Santa Cruz
  8. Lines: 61
  9. Approved: comp-os-research@ftp.cse.ucsc.edu
  10. NNTP-Posting-Host: ftp.cse.ucsc.edu
  11. Originator: osr@ftp
  12.  
  13.  
  14.           University of California at Santa Cruz
  15. Baskin Center for Computer Engineering and Information Sciences 
  16.  
  17. The following technical report is available electronically.
  18. Instructions for getting it follow the abstract.
  19.  
  20. UCSC-CRL-92-52  (ONLY available electronically, as ucsc-crl-92-52.ps.Z)
  21. WEAK-CONSISTENCY GROUP COMMUNICATION AND MEMBERSHIP
  22. Richard Andrew Golding (Ph.D. dissertation)
  23. December 1992
  24.  
  25. Abstract: Many distributed systems for wide-area networks can be built
  26. conveniently, and operate efficiently and correctly, using a *weak
  27. consistency group communication* mechanism. This mechanism organizes a
  28. set of *principals* into a single logical entity, and provides methods
  29. to multicast messages to the members.  A weak consistency distributed
  30. system allows the principals in the group to differ on the value of
  31. shared state at any given instant, as long as they will eventually
  32. converge to a single, consistent value.  A group containing many
  33. principals and using weak consistency can provide the reliability,
  34. performance, and scalability necessary for wide-area systems.
  35.      I have developed a framework for constructing group communication
  36. systems, for classifying existing distributed system tools, and for
  37. constructing and reasoning about a particular group communication model.
  38. It has four components: message delivery, message ordering, group
  39. membership, and the application.  Each component may have a different
  40. implementation, so that the group mechanism can be tailored to
  41. application requirements.
  42.      The framework supports a new message delivery protocol, called
  43. *timestamped anti-entropy*, which provides reliable, eventual message
  44. delivery; is efficient; and tolerates most transient processor and
  45. network failures.  It can be combined with message ordering
  46. implementations that provide ordering guarantees ranging from
  47. unordered to total, causal delivery.  A new group membership protocol
  48. completes the set, providing temporarily inconsistent membership views
  49. resilient to up to  k  simultaneous principal failures.
  50.      The Refdbms distributed bibliographic database system, which has
  51. been constructed using this framework, is used as an example.  Refdbms
  52. databases can be replicated on many different sites, using the group
  53. communication system described here.
  54.      Keywords:  replicated data, wide-area networks, anti-entropy,
  55. epidemic replication, frameworks.
  56.  
  57. This technical report is available electronically through either 
  58. of the following methods:
  59. 1.  through anonymous ftp from ftp.cse.ucsc.edu, in /pub/tr. Log in 
  60.     as "anonymous", use your email address as your password, specify 
  61.     "binary" before getting the file.  Uncompress before printing.
  62. 2.  by mail to automatic mail server rnalib@ftp.cse.ucsc.edu.
  63.     Put this command on the subject line or in the body of the message:
  64.     @@ send ucsc-crl-92-52.ps.Z from tr
  65.     To get the index or abstract list:
  66.     @@ send INDEX from tr
  67.     @@ send ABSTRACTS.1992 from tr
  68.     To get the list of the tr directory:
  69.     @@ list tr
  70.     To get the list of commands and their syntax:
  71.     @@ help commands
  72.  
  73. Questions:  jean@cse.ucsc.edu
  74.