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-by-one until the recovery effort is successful. There are many recovery strategies available in literature fitting the generic description. We propose a polynomial time algorithm for choosing the recovery strategy with law 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

[1]  Sanjoy Paul,et al.  Multicasting on the Internet and its Applications , 1998, Springer US.

[2]  Injong Rhee,et al.  MTCP: scalable TCP-like congestion control for reliable multicast , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[4]  Donald F. Towsley,et al.  A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols , 1997, IEEE J. Sel. Areas Commun..

[5]  Madhu Sudan,et al.  A reliable dissemination protocol for interactive collaborative applications , 1995, MULTIMEDIA '95.

[6]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[7]  Alfred C. Weaver,et al.  MESH: distributed error recovery for multimedia streams in wide-area multicast networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[8]  Danyang Zhang,et al.  Static subgroup-based source recovery for reliable multicast in reliable networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[10]  Sneha Kumar Kasera,et al.  Scalable reliable multicast using multiple multicast channels , 2000, TNET.

[11]  Dino Farinacci,et al.  PGM Reliable Transport Protocol Specification , 2001, RFC.

[12]  Cheng Shiduan,et al.  Analyzing the delay performance of server-based and receiver-based local recovery approaches for reliable multicast , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[13]  Kang-Won Lee,et al.  IRMA: a reliable multicast architecture for the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  J. J. Garcia-Luna-Aceves,et al.  Improving Internet multicast with routing labels , 1997, Proceedings 1997 International Conference on Network Protocols.

[15]  George Varghese,et al.  An error control scheme for large-scale multicast applications , 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.

[16]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[18]  Alfred C. Weaver,et al.  MESH-R: large-scale, reliable multicast transport , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[19]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[20]  Fouad A. Tobagi,et al.  Hierarchical reliable multicast: performance analysis and placement of proxies , 2000, COMM '00.

[21]  Roger G. Kermode,et al.  Scoped hybrid automatic repeat reQuest with forward error correction (SHARQFEC) , 1998, SIGCOMM '98.

[22]  Hui Zhang,et al.  A third-party value-added network service approach to reliable multicast , 1999, SIGMETRICS '99.

[23]  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.

[24]  Ernst W. Biersack,et al.  Performance comparison of centralized versus distributed error recovery for reliable multicast , 2000, TNET.

[25]  Jonathan S. Turner,et al.  Design of a gigabit ATM switch , 1997, Proceedings of INFOCOM '97.