TY - GEN
T1 - Video transmission scheduling for Peer-to-Peer live streaming systems
AU - Li, Ying
AU - Li, Zhu
AU - Chiang, Mung
AU - Calderbank, A. Robert
PY - 2008
Y1 - 2008
N2 - For Internet based video broadcasting applications such as IPTV, the Peer-to-Peer (P2P) streaming scheme has been found to be an effective solution. An important issue in live broadcasting is to avoid playback buffer underflow. How to utilize the playback buffer and upload bandwidth of peers to minimize the freeze-ups in playback, is the problem we try to solve. In this work, we propose a successive water-filling (SWaF) algorithm for the video transmission scheduling in P2P live streaming system, to minimize the playback freeze-ups among peers. SWaF algorithm only needs each peer to optimally transmit (within its uploading bandwidth) part of its available video segments in the buffer to other peers requiring the content and pass small amount message to some other peers. Moreover, SWaF has low complexity and provable optimality. Numerical results demonstrated the effectiveness of the proposed algorithm.
AB - For Internet based video broadcasting applications such as IPTV, the Peer-to-Peer (P2P) streaming scheme has been found to be an effective solution. An important issue in live broadcasting is to avoid playback buffer underflow. How to utilize the playback buffer and upload bandwidth of peers to minimize the freeze-ups in playback, is the problem we try to solve. In this work, we propose a successive water-filling (SWaF) algorithm for the video transmission scheduling in P2P live streaming system, to minimize the playback freeze-ups among peers. SWaF algorithm only needs each peer to optimally transmit (within its uploading bandwidth) part of its available video segments in the buffer to other peers requiring the content and pass small amount message to some other peers. Moreover, SWaF has low complexity and provable optimality. Numerical results demonstrated the effectiveness of the proposed algorithm.
KW - Peer-to-Peer
KW - Scheduling
KW - Water-filling
UR - http://www.scopus.com/inward/record.url?scp=54049115953&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=54049115953&partnerID=8YFLogxK
U2 - 10.1109/ICME.2008.4607519
DO - 10.1109/ICME.2008.4607519
M3 - Conference contribution
AN - SCOPUS:54049115953
SN - 9781424425716
T3 - 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings
SP - 653
EP - 656
BT - 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings
T2 - 2008 IEEE International Conference on Multimedia and Expo, ICME 2008
Y2 - 23 June 2008 through 26 June 2008
ER -