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