• DocumentCode
    2933949
  • 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
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1122
  • Lastpage
    1125
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia and Expo, 2009. ICME 2009. IEEE International Conference on
  • Conference_Location
    New York, NY
  • ISSN
    1945-7871
  • Print_ISBN
    978-1-4244-4290-4
  • Electronic_ISBN
    1945-7871
  • Type

    conf

  • DOI
    10.1109/ICME.2009.5202696
  • Filename
    5202696