Abstract:tools and experiments to compare two scalable protocols, focusing on an aspect not often studied: we emphasize stability of latency distributions as these protocols scale, although also considering overhead and link utilization. These properties are considered in a variety of network topologies and with several levels of packet loss. Our findings confirm that SRM scales poorly under some conditions: to obtain reliability, the protocol incurs overhead linear in group size and throughput fluctuates erratically. We also show that SRM latencies can be very large and that latency distributions are unstable as a function of group size and network topology. Our own protocol, Bimodal Multicast, also exhibits overhead growth, but the rate of growth is slow, and latency distributions and delivery throughput rates are stable. A. INTRODUCTION This paper explores the scalability of two reliable multicast protocols under a variety of realistic conditions, using both simulation and experiments. Our interest is in the growth of overhead and the distribution of message delays as a function of network size, when low levels of packet loss or short bursts of packet loss occur. The levels of perturbation we consider are believed to be typical of real-world networks under normal conditions. We find that even low levels of packet loss can provoke non-scalable effects, such as growth in background overhead proportional to the size of the multicast group, or extremely erratic and bursty throughput rate fluctuations. In networks divided into two clusters connected by a lossy distance link, we find very long packet delays in one of the protocols. The first protocol considered is Scalable Reliable Multicast (SRM), a well-known reliable multicast protocol originally developed as part of the Wb application for the mbone, and subsequently extended into a free-standing reliable data transport for the internet [6]. Our work with SRM made use of an NS-2 [1] simulation, developed by the SRM designers. Both the standard and the adaptive SRM versions were studied. The second protocol we investigate is Bimodal Multicast[2], also known as " pbcast ". We investigate pbcast under the same conditions as SRM, but also use an implementation to validate our findings in an experimental setting. For brevity, our paper limits itself to a very terse description of each of the protocols. The bulk of our material is concerned with the data we obtained in our studies. The paper concludes with a review of prior work, including some prior studies of …

Efficient Buffering in Reliable Multicast Protocols

Optimizing Buffer Management for Reliable Multicast

Buffer Occupancy and Delivery Reliability Tradeoffs for Epidemic Routing

Efficient Error Recovery for Reliable Multicast

Reliable Cipher Key Transport Protocol for Secure Multicast

A Buffer-driven System for Adaptive Video Multicast

Cross-Monotonic Multicast

Buffer Management for Local Loss Recovery of Reliable Multicast

Scalability of Two Reliable Multicast Protocols

A New Reliable Multicast Algorithm on Ethernet

Optimal Link Selection for Buffer-Aided and Multicast Relay Networks

Bimodal Multicast

Abstract—growing Demand for Multicast Communication in Large Network Settings Has Focused Attention on the Scalability of Reliable Multicast Protocols. Our Paper Uses Both Simulation Scalability of Two Reliable Multicast Protocols

Distributed Robust Optimization for Scalable Video Multirate Multicast over Wireless Networks

A Buffer-Driven Network-Adaptive Multicast Rate Control Approach for Internet Dtv

Effective Capacity Optimization with Layered Transmission for Multicast in Wireless Networks

On Achieving Group-Strategyproof Multicast

Reliable Multicast in Wireless Networks Using Network Coding

Providing Efficient, Robust Error Recovery Through Randomization

Stochastic Optimal Multirate Multicast in Socially Selfish Wireless Networks

The Asymptotic Behavior of Minimum Buffer Size Requirements in Large P2P Streaming Networks