AQCS: Adaptive Queue-Based Chunk Scheduling for P2P Live Streaming

  • Yang Guo
  • Chao Liang
  • Yong Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


P2P streaming has been popular and is expected to attract even more users. One major challenge for P2P streaming is to offer users satisfactory Quality of Experience (QoE) in terms of video resolution, startup delay, and playback smoothness, all require efficient utilization of bandwidth resources in P2P networks. In this paper, we propose AQCS, adaptive queue-based chunk scheduling, that can support the maximum streaming rate allowed by a P2P streaming system with small signaling overhead and short startup delay. AQCS is a distributed algorithm with minimum requirement on peers. Queue-based design enables peers to be self-adaptive to the bandwidth variations and peer churn, and automatically converges to the optimal operating point. The prototype of AQCS is implemented and various implementation issues are examined. The experiments over the PlanetLab further demonstrate AQCS’s optimality and its robustness against changing system/network environment.


Cluster Head Network Code Data Chunk Upload Bandwidth Bandwidth Variation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Youtube: (Youtube Homepage)
  2. 2.
    Chu, Y.H., Rao, G., Zhang, S.,, H.: A case for end system multicast. In: Proceedings of ACM SIGMETRICS (2000)Google Scholar
  3. 3.
    Zhang, X., Liu, J., Li, B., Yum, T.S.P.: DONet/CoolStreaming: A data-driven overlay network for live media streaming. In: Proceedings of IEEE INFOCOM (2005)Google Scholar
  4. 4.
    PPLive (PPLive Homepage),
  5. 5.
    Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.: A Measurement Study of a Large-Scale P2P IPTV System. IEEE Transactions on Multimedia (2007)Google Scholar
  6. 6.
    BT: (Bittorent Homepage)
  7. 7.
    Gkantsidis, C., Rodriguez, P.R.: Network Coding for Large Scale Content Distribution. In: Proceedings of IEEE INFOCOM (2005)Google Scholar
  8. 8.
    PlanetLab: (PlanetLab Homepage)
  9. 9.
    Liang, C., Guo, Y., Liu, Y.: Hierarchically clustered p2p streaming system. In: Proceedings of GLOBECOM (2007)Google Scholar
  10. 10.
    Kumar, R., Liu, Y., Ross, K.: Stochastic fluid theory for p2p streaming systems. In: Proceedings of IEEE INFOCOM (2007)Google Scholar
  11. 11.
    Magharei, N., Rejaie, R.: PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming. In: Proceedings of IEEE INFOCOM (2007)Google Scholar
  12. 12.
    Wang, M., Li, B.: Lava: A reality check of network coding in peer-to-peer live streaming. In: Proceedings of IEEE INFOCOM (2007)Google Scholar
  13. 13.
    Massoulie, L., Twigg, A., Gkantsidis, C., Rodriguez, P.: Randomized decentralized broadcasting algorithms. In: Proceedings of IEEE INFOCOM (2007)Google Scholar
  14. 14.
    Guo, Y., Liang, C., Liu, Y.: Adaptive Queue-based Chunk Scheduling for P2P Live Streaming. Polytechnic U., Tech. Rep (2007)Google Scholar
  15. 15.
  16. 16.
    Ashwin, R., Bharambe, C.H., Padmanabhan, V.N.: Analyzing and Improving a BitTorrent Network Performance Mechanisms. In: Proceedings of IEEE INFOCOM (2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Yang Guo
    • 1
  • Chao Liang
    • 2
  • Yong Liu
    • 2
  1. 1.Corporate Research,ThomsonPrinceton, NJUSA
  2. 2.ECE Dept.Polytechnic University,BrooklynNYUSA

Personalised recommendations