Krzysztof Ostrowski
Kenneth P. Birman
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.
- K. Ostrowski, K. Birman, and A. Phanishayee. QuickSilver Scalable Multicast. April 2006. http://www.cs.cornell.edu/~krzys/QSM-2006.pdfGoogle Scholar
- K. Ostrowski and K. Birman. Extensible Web Services Architecture for Notification in Large-Scale Systems. In Proceedings of the IEEE International Conference on Web Services (ICWS '06). Google ScholarDigital Library
- Y. Amir, C. Danilov, M. Miskin-Amir, J. Schultz, and J. Stanton. The Spread Toolkit: Architecture and Performance, 2004.Google Scholar
- J. C. Lin and S. Paul. RMTP: A Reliable Multicast Transport Protocol. INFOCOM, 1996. Google ScholarDigital Library
- B. Levine, D. Lavo and J. J. Garcia-Luna-Aceves. The Case for Reliable Concurrent Multicasting Using Shared Ack Trees. ACM Multimedia, 1996. Google ScholarDigital Library
- Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky. Hierarchical Clustering of Message Flows in a Multi-cast Data Dissemination System. PDCS, 2005.Google Scholar
- QuickSilver Scalable Multicast project website at Cornell: http://www.cs.cornell.edu/projects/quicksilver/QSM/Google Scholar
- 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.pdfGoogle Scholar
- 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.pdfGoogle Scholar
Index Terms
- Scalable group communication system for scalable trust
Recommendations
A scalable group communication mechanism for mobile agents
Special issue: Network and information security: A computational intelligence approachMany multi-agent applications based on mobile agents require message propagation among group of agents. A fast and scalable group communication mechanism can considerably improve performance of these applications. Unfortunately, most of the existing ...
Group Communication Protocols for Scalable Groups of Peers
WAINA '13: Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications WorkshopsIn peer-to-peer (P2P) overlay networks, a group of $n$ ($\geq 2$) peer processes have to cooperate with each other. P2P systems are in nature scalable and distributed, where there is no centralized coordinator. Each peer sends messages to every peer and ...
The Inter-group Router Approach to Scalable Group Composition
ICDCS '99: Proceedings of the 19th IEEE International Conference on Distributed Computing SystemsThis paper examines the problem of building scalable, fault-tolerant distributed systems from collections of communicating process groups, while maintaining well-defined end-to-end delivery semantics. We propose a new architecture which supports modular ...
Comments