Title :
Improved min-cost flow scheduler for mesh-based P2P streaming system
Author :
Chang, Chun-Yuan ; Chiu, Ti-Chia ; Chen, You-Ming ; Chen, Ming-Hung ; Chou, Cheng-Fu
Author_Institution :
Commun. & Multimedia Lab., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
June 28 2009-July 3 2009
Abstract :
Perceptual visual quality guarantee is of vital concern for the P2P streaming system. One of challenging issues for assuring overall video quality is to design an effective media chunk scheduler. To the best of our knowledge, there is still a lack of studies on integrating video characteristics into P2P media chunk scheduler. In this work, we attempt to integrate video characteristics, i.e. rate-distortion impact, into P2P media chunk scheduler. No more "rarest-first" strategy, "rate-distortion first" strategy (RD-first) is deployed so that the chunks with larger rate-distortion score can be spread more effectively. Predictably, such a strategy can be better against video quality degradation by losing some less important chunks under a bandwidth constrained network. Moreover, to adapt for dynamic networks, we propose a hybrid available bandwidth prober. The simulation results show that received video quality can be substantially improved up to 1.7 dB compared with existing P2P schedulers.
Keywords :
peer-to-peer computing; scheduling; video streaming; bandwidth constrained network; bandwidth prober; media chunk scheduler; mesh-based P2P streaming system; min-cost flow scheduler; perceptual visual quality; rate-distortion score; video characteristic integration; Bandwidth; Degradation; History; Multimedia communication; Peer to peer computing; Rate-distortion; Scheduling algorithm; Streaming media; Telecommunication traffic; Traffic control; Quality-of-Service; peer-to-peer video streaming; scheduler and rate-distortion optimization;
Conference_Titel :
Multimedia and Expo, 2009. ICME 2009. IEEE International Conference on
Conference_Location :
New York, NY
Print_ISBN :
978-1-4244-4290-4
Electronic_ISBN :
1945-7871
DOI :
10.1109/ICME.2009.5202696