home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / alt / softsys / tooltalk / 31 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  2.5 KB
  1. Path: sparky!uunet!sun-barr!west.West.Sun.COM!news2me.ebay.sun.com!exodus.Eng.Sun.COM!netcord.Eng.Sun.COM!holtz
  2. From: holtz@netcord.Eng.Sun.COM (Brian Holtz)
  3. Newsgroups: alt.soft-sys.tooltalk
  4. Subject: Re: does toltalk guarantee message ordering?
  5. Date: 28 Jul 1992 18:08:22 GMT
  6. Organization: Sun Microsystems, Mt. View, Ca.
  7. Lines: 57
  8. Message-ID: <l7b38mINN12u@exodus.Eng.Sun.COM>
  9. References: <1992Jul28.035808.10587@cs.ucla.edu>
  10. NNTP-Posting-Host: netcord
  11.  
  12. In article <1992Jul28.035808.10587@cs.ucla.edu> dorab@hilo.cs.ucla.edu
  13. (Dorab Patel) writes:
  14.  
  15. >do all the tooltalk clients in a scope get the messages in the same
  16. >order?
  17.  
  18. For session-scoped notices, yes.
  19.  
  20. >i'm presuming that if the two
  21. >messages were generated by the SAME client, the messages would be
  22. >received by all clients in the same order.
  23.  
  24. For notices, yes.
  25.  
  26. No guarantees can be made for requests, because they can be rejected.
  27.  
  28. >if the message ordering is consistent, is the serialization done at
  29. >the ttdbserver (for file scoped messages)
  30.  
  31. No serialization across different senders is done for file-scoped
  32. messages.  (For a way around this problem, see below.)
  33.  
  34. >and the ttsession (for session scoped messages)?
  35.  
  36. Yes.
  37.  
  38. >or is another method used for guaranteeing ordering?
  39.  
  40. As you know, we did a demo that shows how to get the effect of
  41. guaranteed global ordering of file-scoped notices:
  42.  
  43.  libCoEd is a C++ library that can turn any text editor into a shared
  44.  text editor.  It is as far as I know the first fully distributed
  45.  implementation of the dOPT algorithm (C.A. Ellis and S.J. Gibbs,
  46.  "Concurrency Control in Groupware Systems", Proc. 1989 ACM SIGMOD,
  47.  Int. Conf. on the Mgt. of Data).  dOPT allows you to do fully
  48.  distributed simultaneous editing, without locking, as long as you can
  49.    1) impose a full ordering on editing locations in your media type
  50.       (e.g., text, bitmaps, spreadsheets, probably even tree-structured
  51.       media like outlines or vector drawings),
  52.    2) impose a full ordering on editing sites (by ToolTalk procID or
  53.       some such), and
  54.    3) guarantee (a la ToolTalk) that messages between sites will be
  55.       delivered in order and exactly once.
  56.  
  57.  Any text editor that implements the CoEd ToolTalk protocol (e.g., by
  58.  using libCoEd) can be a group editor with any other such conforming
  59.  editor.
  60.  
  61.  CoEd uses the OLIT GUI toolkit and libCoEd to provide a simple shared
  62.  text editor.
  63.  
  64.  Since CoEd and libCoEd were done as a ToolTalk demo, their source code
  65.  is freely redistributable.  The source code is in
  66.  ftp.cs.ucla.edu:/pub/CoEd.tar.Z.
  67. --
  68. Brian Holtz
  69.