Analyzing the delay performance of server-based and receiver-based local recovery approaches for reliable multicast

Local recovery approaches for reliable multicast can be classified into a server-based and receiver-based approaches. This paper presents a delay analysis of server-based (L1) and receiver-based (L2) local recovery approaches for reliable multicast. We focus on the average delay between the initial arrival of a packet at the sender and its correct reception at a randomly selected receiver. Our analysis shows the following characteristics. (1) Except for extremely low loss, L2 usually becomes saturated under lower arrival rates than L1. (2) When the tail links per repair server increases, the saturated value of L1 decreases. However, L1 is still better than L2 even if the tail links per repair server comes to 200. (3) The delay performance of L1 will hardly change if we increase the number of tail links and keep k constant. The delay performance of L1 is more scalable than that of L2.

[1]  Ernst W. Biersack,et al.  Performance modelling of reliable multicast transmission , 1997, Proceedings of INFOCOM '97.

[2]  Satish K. Tripathi,et al.  Effect of topology on performance of reliable multicast communication , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  Sneha Kumar Kasera,et al.  Scalable reliable multicast using multiple multicast groups , 1997, SIGMETRICS '97.

[4]  Christian Maihöfer,et al.  A bandwidth analysis of reliable multicast transport protocols , 2000, COMM '00.

[5]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[6]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[7]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.

[8]  Donald F. Towsley,et al.  A delay analysis of sender-initiated and receiver-initiated reliable multicast protocols , 1997, Proceedings of INFOCOM '97.

[9]  Don Towsley,et al.  Packet loss correlation in the MBone multicast network , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10]  Sneha Kumar Kasera,et al.  A comparison of server-based and receiver-based local recovery approaches for scalable reliable multicast , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.