Title:	The Power of Indirection: Achieving Multicast Scalability by Mapping Groups to Regional Underlays
Authors:	Ostrowski, Krzysztof Birman, Ken Phanishayee, Amar
Keywords:	computer science technical report
Issue Date:	13-Dec-2006
Publisher:	Cornell University
Citation:	http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2006-2064
Abstract:	Reliable multicast is a powerful primitive, useful for data replication, event notification (publish-subscribe), fault tolerance and other purposes. Yet many of the most interesting applications give rise to huge numbers of heavily overlapping groups, some of which may be large. Existing multicast systems scale scale poorly in one or both respects. We propose the QuickSilver Scalable Multicast protocol (QSM), a novel solution that delivers performance almost independent of the number of groups and introduces newmechanisms that scale well in the number of nodes with minimal performance and delay penalties when loss occurs. Key to the solution is a level of indirection: a mapping of groups to regions of group overlap in which communication associated with different protocols can be merged. The core of QSM is a new regional multicast protocol that offers scalability and performance benefits over a wide range of region sizes.
URI:	http://hdl.handle.net/1813/5757
Appears in Collections:	Computing and Information Science Technical Reports

Files in This Item: File Description Size Format TR2006-2064.pdf 249.27 kB Adobe PDF View/Open

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.