A Recovery Algorithm for Reliable Multicasting in Reliable Networks

Any reliable multicast protocol requires some recovery mechanism. A generic description of a recovery mechanism consists of a prioritized list of recovery servers/receivers (clients), hierarchically and/or geographically and/or randomly organized. Recovery requests are sent to the recovery clients on the list one-byone until the recovery effort is successful. There are many recovery strategies available in literature fitting the generic description. In this paper, we propose a polynomial time algorithm for choosing the recovery strategy with low recovery latency without sacrificing much bandwidth. We compared our method with two existing recovery methods, SRM (Scalable Reliable Multicast) and RMA (Reliable Multicast Architecture), by simulation and found that our method performs better. Although our theoretical analyses are based on a reliable network, our simulation results show that our strategy performs as well with the per link loss probability in a network up to 20% or more.

• Type: Conference
• Year: 2003
• Where: ICPP
• Authors: Danyang Zhang, Sibabrata Ray, Rajgopal Kannan, S. Sitharama Iyengar
• Keywords: Distributed And Parallel Computing, ICPP 2003, Recovery Mechanism, Reliable Multicast, Reliable Multicast Protocol