An optimal media distribution algorithm in P2P-based IPTV

Peer-to-peer networks have been considered as a promising network model for bandwidth-intensive multimedia streaming applications. In this paper, we study the problem of how to distribute segments of a media object from a media distribution server in IPTV applications. We leverage peer-to-peer networks to reduce the pressure on the distribution server, and peers exchange media segments in every playback interval. We propose a media distribution algorithm to find the optimal sizes of these media segments so that the time for every peer to receive all the media segments is minimized. The optimal solution is a function of the upload and download bandwidths of the participating peers. We compared our media distribution algorithm with two heuristics through simulations. The experimental results have demonstrated the scalability and efficiency of our proposed algorithm.

[1]  K. Ross,et al.  Optimal Peer-Assisted File Distribution: Single and Multi-Class Problems , 2006 .

[2]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[3]  Kien A. Hua,et al.  ZIGZAG: an efficient peer-to-peer scheme for media streaming , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Meng Zhang,et al.  Large-scale live media streaming over peer-to-peer networks through global internet , 2005, P2PMMS'05.

[7]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .