Scalable group communication system for scalable trust

ABSTRACT

Programmers of large-scale trusted systems need tools to simplify tasks such as replicating services or data. Group communication systems achieve this via various flavors of reliable multicast, but the existing solutions do not scale in all major dimensions. Typically, they scale poorly in the number of groups; yet we believe that using groups casually could lead to new, easier ways of programming. We propose QSM [1], a new multicast substrate that scales in several dimensions at once. Our approach relies on a novel way of exploiting the overlap between groups.

REFERENCES

• 1: K. Ostrowski, K. Birman, and A. Phanishayee. QuickSilver Scalable Multicast. April 2006. http://www.cs.cornell.edu/~krzys/QSM-2006.pdf
• 2: Krzysztof Ostrowski , Ken Birman, Extensible Web Services Architecture for Notification in Large-Scale Systems, Proceedings of the IEEE International Conference on Web Services (ICWS'06), p.383-392, September 18-22, 2006 [doi>10.1109/ICWS.2006.63]
• 3: Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, and J. Stanton. The Spread Toolkit: Architecture and Performance, 2004.
• 4: J. C. Lin and S. Paul. RMTP: A Reliable Multicast Transport Protocol. INFOCOM, 1996.
• 5: Brian Neil Levine , David B. Lavo , J. J. Garcia-Luna-Aceves, The case for reliable concurrent multicasting using shared ACK trees, Proceedings of the fourth ACM international conference on Multimedia, p.365-376, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244237]
• 6: Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky. Hierarchical Clustering of Message Flows in a Multi-cast Data Dissemination System. PDCS, 2005.
• 7: QuickSilver Scalable Multicast project website at Cornell: http://www.cs.cornell.edu/projects/quicksilver/QSM/
• 8: Krzysztof Ostrowski, Ken Birman, and Danny Dolev. Properties Framework and Typed Endpoints for Scalable Group Communication. July 2006. http://www.cs.cornell.edu/~krzys/PropertiesFx.pdf
• 9: Krzysztof Ostrowski, Ken Birman, and Amar Phanishayee. The Power of Indirection: Achieving Multicast Scalability by Mapping Groups to Regional Underlays. November 2005. http://www.cs.cornell.edu/~krzys/QSM-2005.pdf

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Reliability

Keywords:
group communication