on Path-Diversity P 2 P Overlay Retransmission for Reliable IP-Multicast 1 TECHNICAL REPORT TR-10-31-2007 PATH-DIVERSITY P 2 P OVERLAY RETRANSMISSION FOR RELIABLE IP-MULTICAST

IP-multicast is a bandwidth efficient transmission mechanism for group communications. Reliability in IP-multicast, however, poses a set of significant challenges. To address the reliability and scalability issues in IP-multicast, this paper proposes a novel, highly distributed overlay peer-to-peer retransmission architecture that exploits path-diversity by taking advantages of both IP-multicast and an overlay network. An approach that leverages both disjoint-path-finding and periodic selective probing to take into account peer’s recent packet loss probability, retransmission delay and recent retransmission success rate is proposed to effectively construct an efficient and dynamic overlay retransmission network. We show that the proposed path diversity overlay retransmission architecture has the potential to significantly reduce the retransmission delay, improve the reliability, playback quality, and scalability of IP-multicast based multimedia applications. Given a deployed IP-multicast network, the proposed overlay retransmission architecture is practical, scalable, and easy to deploy, requiring no change to the existing network infrastructure. The general concept of integrating P2P overlay networks with the underlying IP-multicast network to help improve the QoS performance of multimedia applications as illustrated in this paper is expected to have some significant impact on the deployment of next generation multimedia services. 1 This work is supported, in part, by a grant from Microsoft Research, and in part, by NSF grant CNS-0423386. Technical Report on Path-Diversity P2P Overlay Retransmission for Reliable IP-Multicast 2 Path-diversity P2P Overlay Retransmission for Reliable IP-multicast Wenjun Zeng, Yingnan Zhu, Haibin Lu, and Xinhua Zhuang Computer Science Dept., Univ. of Missouri-Columbia, MO 65211 {zengw, luhaibin}@missouri.edu Abstract IP-multicast is a bandwidth efficient transmission mechanism for group communications. IP-multicast is a bandwidth efficient transmission mechanism for group communications. Reliability in IP-multicast, however, poses a set of significant challenges. To address the reliability and scalability issues in IP-multicast, this paper proposes a novel, highly distributed overlay peer-to-peer retransmission architecture that exploits path-diversity by taking advantages of both IP-multicast and an overlay network. An approach that leverages both disjoint-path-finding and periodic selective probing to take into account peer’s recent packet loss probability, retransmission delay and recent retransmission success rate is proposed to effectively construct an efficient and dynamic overlay retransmission network. We show that the proposed path diversity overlay retransmission architecture has the potential to significantly reduce the retransmission delay, improve the reliability, playback quality, and scalability of IP-multicast based multimedia applications. Given a deployed IP-multicast network, the proposed overlay retransmission architecture is practical, scalable, and easy to deploy, requiring no change to the existing network infrastructure. The general concept of integrating P2P overlay networks with the underlying IP-multicast network to help improve the QoS performance of multimedia applications as illustrated in this paper is expected to have some significant impact on the deployment of next generation multimedia services. Index Terms — IP-multicast, Reliability, Overlay, Path-diversity, Retransmission 2 Some preliminary results of this work were presented in [3][4]. Technical Report on Path-Diversity P2P Overlay Retransmission for Reliable IP-Multicast 3