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
Oznur Ozkasap,Zhen Xiao,Kenneth P. Birman
1999-01-01
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 …