Group Communication related publications by members of the Theory of Distributed Systems group at MIT Lab for Computer Science.

2000:

• Idit Keidar and Roger Khazan:
  A Client-Server Approach to Virtually Synchronous Group Multicast: Specifications and Algorithms.
  IEEE 20th International Conference on Distributed Computing Systems (ICDCS), pages 344-355, Taipei, Taiwan, April 2000.
  Abstract (technical report version).
  
  
• Idit Keidar, Jeremy Sussman, Keith Marzullo and Danny Dolev:
  A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs.
  IEEE 20th International Conference on Distributed Computing Systems (ICDCS), pages 356-365, Taipei, Taiwan, April 2000.
  Abstract (technical report version).
  
  
• Ziv Bar-Joseph, Idit Keidar, Tal Anker, and Nancy Lynch. QoS Preserving Totally Ordered Multicast. MIT Technical Report MIT-LCS-TR-796, January 2000. Postscript

• Alan Fekete, Nancy Lynch, and Alex Shvartsman. Specifying and Using a Partitionable Group Communication Service. To appear in ACM Transactions on Computer Systems. .

• Kyle W. Ingols. Availability Study of Dynamic Voting Algorithms. M.Eng. thesis, MIT Department of Electrical Engineering and Computer Science, Cambridge, MA, May 5, 2000.

• Idit Keidar, Roger Khazan, Nancy Lynch and Alex Shvartsman. An Inheritance-Based Technique for Building Simulation Proofs Incrementally. In the 22nd International Conference on Software Engineering (ICSE), pages 478-487, Limerick, Ireland, June 2000.

• Idit Keidar. Group Communication. Chapter in the Encyclopedia of Distributed Computing, Joseph Urban and Partha Dasgupta, editors, Kluwer Academic Publishers. To be published.
  ps, ps.gz, pdf
  
  
• Idit Keidar and Danny Dolev. Totally Ordered Broadcast in the Face of Network Partitions. Exploiting Group Communication for Replication in Partitionable Networks. Chapter 3 of Dependable Network Computing, D. Avresky Editor, pages 51-75, Kluwer Academic Publications, January 2000. Postscript

• Igor Tarashchanskiy. Virtual Synchrony Semantics: Client-Server Implementation. Masters of Engineering. MIT Department of Electrical Engineering and Computer Science, Cambridge, MA, August, 2000.

• Roberto DePrisco:
  On Building Blocks for Distributed Systems.
  PhD thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139.
  
  
• Roberto De Prisco, Alan Fekete, Nancy Lynch, and Alex Shvartsman:
  A Dynamic Primary Configuration Group Communication Service.
  In Prasad Jayanti, editor, Distributed Computing (Proceedings of DISC'99 - 13th International Symposium on Distributed Computing, Bratislava, Slovak Republic, September 1999), volume 1693 of Lecture Notes in Computer Science, pages 64--78, Springer-Verlag-Heidelberg.
  abstract/paper.
  
  
• Idit Keidar and Roger Khazan:
  A Client-Server Approach to Virtually Synchronous Group Multicast: Specifications, Algorithms, and Proofs.
  MIT Technical Report MIT-LCS-TR-794, November 1999.
  ps, ps.gz, pdf, abstract.
  
  
• Jeremy Sussman, Idit Keidar and Keith Marzullo:
  Optimistic Virtual Synchrony.
  MIT Technical Report MIT-LCS-TR-792, November 1999.
  ps, ps.gz, pdf, abstract.
  
  
• Roman Vitenberg, Idit Keidar, Gregory V. Chockler and Danny Dolev:
  Group Communication Specifications: A Comprehensive Study.
  MIT Technical Report MIT-LCS-TR-790, September 1999.
  ps, ps.gz, pdf, abstract.
  
  
• Idit Keidar, Jeremy Sussman, Keith Marzullo and Danny Dolev:
  A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs.
  MIT Technical Memorandum MIT-LCS-TM-593, June 1999.
  Also: University of California, San Diego, Technical Report CS99-623.
  ps, ps.gz, pdf, abstract.
  
  
• Idit Keidar and Danny Dolev:
  Totally Ordered Broadcast in the Face of Network Partitions.
  Exploiting Group Communication for Replication in Partitionable Networks.
  Chapter 3 of Dependable Network Computing, D. Avresky Editor, Kluwer Academic Publications. To appear.
  ps, ps.gz, pdf, abstract.
  
  
• Tal Anker, Danny Dolev and Idit Keidar:
  Fault Tolerant Video-on-Demand Services.
  In the 19th International Conference on Distributed Computing Systems (ICDCS), pages 244-252. June 1999.
  ps, ps.gz, pdf, abstract.
  
  
• Shlomi Dolev and Roberto Segala and Alex Shvartsman:
  Dynamic Load Balancing with Group Communication
  6th International Colloquium on Structural Information and Communication Complexity (SIROCCO'99).
  
  

• Roberto De Prisco, Alan Fekete, Nancy Lynch, and Alex Shvartsman:
  A Dynamic View-Oriented Group Communication Service.
  In Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing (PODC'98), Puerto Vallarta, June-July, 1998.
  abstract/paper.
  
  
• Roger Khazan:
  Group Communication as a Base for a Load-Balancing Replicated Data Service.
  Masters thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, May 1998.
  compressed ps (1.35M)
  
  
• Roger Khazan, Alan Fekete, and Nancy Lynch:
  Multicast Group Communication as a Base for a Load-Balancing Replicated Data Service.
  12th International Symposium on Distributed Computing (DISC98), September 1998.
  compressed ps(500K gunzipped)
  
  
• Idit Keidar's PhD Dissertation:
  Consistency and High Availability of Information Dissemination in Multi-Processor Networks.
  Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, October, 1998.
  ps, ps.gz, pdf, abstract.
  
  
• Tal Anker, Gregory V. Chockler, Danny Dolev and Idit Keidar:
  Scalable Group Membership Services for Novel Applications.
  In Networks in Distributed Computing (DIMACS workshop). Edited by: Marios Mavronicolas, Michael Merritt, and Nir Shavit. DIMACS 45, pages 23-42. American Mathematical Society, 1998.
  ps, ps.gz, pdf, abstract.
  
  

• Alan Fekete, Nancy Lynch, and Alex Shvartsman:
  Specifying and Using a Partitionable Group Communication Service.
  Proceedings of the Sixteenth ACM Symposium on Principles of Distributed Computing (PODC'97, Santa Barbara, CA), pages 53-62, August 1997.
  abstract/paper.
  Full version: Technical Memo MIT/LCS/TM-570, Laboratory for Computer Science, Massachusetts Institute of Technology, October 1997. compressed ps.
  
  
• Esti Yeger Lotem, Idit Keidar and Danny Dolev:
  Dynamic Voting for Consistent Primary Components.
  In the Sixteenth ACM Symposium on Principles of Distributed Computing (PODC '97), August 1997.
  ps, ps.gz, pdf, abstract.
  Full version: Technical Report CS96-7, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, June 1996.
  ps, ps.gz, pdf, abstract.
  
  
• Tal Anker, Gregory V. Chockler, Danny Dolev and Idit Keidar:
  The Caelum Toolkit for CSCW: The Sky is the Limit.
  In proceedings of the Third International Workshop on Next Generation Information Technologies and Systems(NGITS 97), pages 69-76, June 1997.
  ps, ps.gz, pdf, abstract.
  
  

• Idit Keidar and Danny Dolev:
  Efficient Message Ordering in Dynamic Networks.
  In the fifteenth ACM Symposium on Principles of Distributed Computing (PODC), May 1996, pages 68-76.
  ps, ps.gz, pdf, abstract.
  Full version: Technical Report CS95-5, Institute of Computer Science, The Hebrew University of Jerusalem.
  
  
• Gregory V. Chockler, Nabil Huleihel, Idit Keidar and Danny Dolev:
  Multimedia Multicast Transport Service for Groupware.
  In the TINA Conference on the Convergence of Telecommunications and Distributed Computing Technologies, September 1996, pages 43-54.
  ps, ps.gz, pdf, abstract.
  Full version: Supporting Multiple Quality of Service Options with High Perfomance Groupware.
  Technical Report CS96-3, Institute of Computer Science, The Hebrew University of Jerusalem, March 1996.
  ps, ps.gz pdf,
  
  

TDS home page