Scalable application layer multicast

By Suman Banerjee, Bobby Bhattacharjee, Christopher Kommareddy. Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2002

1,688 citations recorded by the source corpus.

We describe a new scalable application-layer multicast protocol, specifically designed for low-bandwidth, data streaming applications with large receiver sets. Our scheme is based upon a hierarchical clustering of the application-layer multicast peers and can support a number of different data delivery trees with desirable properties.We present extensive simulations of both our protocol and the Narada application-layer multicast protocol over Internet-like topologies. Our results show that for groups of size 32 or more, our protocol has lower link stress (by about 25%), improved or similar end-to-end latencies and similar failure recovery properties. More importantly, it is able to achieve these results by using orders of magnitude lower control traffic.Finally, we present results from our wide-area testbed in which we experimented with 32-100 member groups distributed over 8 different sites. In our experiments, average group members established and maintained low-latency paths and incurred a maximum packet loss rate of less than 1% as members randomly joined and left the multicast group. The average control overhead during our experiments was less than 1 Kbps for groups of size 100.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/c8f6cbb14fe39d4c4e3c6748347c96a4caed4323

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming (2004, methodology): “Several pioneering works on peer-to-peer on-demand streaming (e.g., [4], [5], [6], [7], [9], [8]) are closely related to gossip, and hence to DONet as well.”
Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast (2008, background): “The key problem in a peer-to-peer video broadcast system is to organize the peers into an overlay for disseminating the video stream.”
P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment (2004, background): “Recently, there have been several research projects on live streaming using P2P approach [2, 6, 7, 9].”
CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming (2005, methodology): “Several tree repairing algorithms have been devised to accommodate node dynamics [12], [11], [23]; yet the tree structure may still experience frequent breaks in the highly dynamic Internet environment.”
ZIGZAG: an efficient peer-to-peer scheme for media streaming (2003, methodology): “Obviously, ZIGZAG is no worse than NICE in terms of join overhead and control overhead.”
The many faces of publish/subscribe (2003, methodology): “2002; Banerjee et al. 2002; Ratnasamy et al. 2001; Zhuang et al. 2001] are commonly employed.”
A peer-to-peer architecture for media streaming (2004, methodology): “We studied three scenarios, the first investigating a failure-free system running Zigzag, the second investigating a system running Zigzag and allowing failures, and the third comparing two systems, one running Zigzag and the other running NICE [8].”
Cooperative peer groups in NICE (2003, positive): “topology using our application-layer multicast protocol [5].”
Resilient peer-to-peer streaming (2003, methodology): “However, NICE is not optimized for a high rate of node churn.”
AnySee: Peer-to-Peer Live Streaming (2006, methodology): “There are two types of tree-based protocols, including single tree protocols, such as ESM, NICE [19] and ZigZag [18], and multiple tree protocols [14][15].”
PROMISE: peer-to-peer media streaming using CollectCast (2003, background): “other aspects of P2P, such as lookup [24, 31, 27], storage [12, 28], and multicast [9, 1, 32], we in this paper focus on P2P real-time media streaming.”
SplitStream: high-bandwidth multicast in cooperative environments (2003, methodology): “SplitStream: High-Bandwidth Multicast in Cooperative Environments Miguel Castro1 Peter Druschel2 Anne-Marie Kermarrec1 Animesh Nandi2 Antony Rowstron1 Atul Singh2 1Microsoft Research, 7 J J Thomson Avenue, Cambridge, CB3 0FB, UK.”
Bullet: high bandwidth data dissemination using an overlay mesh (2003, methodology): “Bul-let nodes begin by self-organizing into an overlay tree, which can be constructed by any of a number of existing techniques [1, 18, 21, 24, 34].”
PRIVE: anonymous location-based queries in distributed mobile systems (2007, methodology): “The NICE project [2] proposes a scalable application-layer multicast protocol, based on delivery trees built on top of a hierarchically connected control topology.”
Inside the New Coolstreaming: Principles, Measurements and Performance Implications (2008, background): “ity, peer churn, network congestion, stream synchronization, multi-path routing, topology stability and convergence [4] [9] [10].”