Bandwidth-Aware Scheduling in Media Streaming Under Heterogeneous Bandwidth

  • Jian Wang
  • Changyong Niu
  • Ruimin Shen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4674)


Data-driven media streaming has been deployed gradually over the Internet. In such systems, node periodically exchanges media block availability and fetches desirable blocks from neighbors. The issue on optimizing fetching blocks is called block scheduling and receives focus, especially in heterogeneous overlay. In this paper Bandwidth-Aware Scheduling (BAS) formulates such problem by incorporating bandwidth and block deadline, as well as node importance. Simulation results verify that BAS performs much better than existing ones.


Peer-to-Peer Media Streaming Block Scheduling BAS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cohen, B.: Bittorrent website:
  2. 2.
    Silverston, T., Fourmaux, O.: Source vs data-driven approach for live p2p streaming. In: International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (2006)Google Scholar
  3. 3.
    PPLive: website:
  4. 4.
    Zhang, M., Chen, C., Xiong, Y., Zhang, Q., Yang, S.: Optimizing the Throughput of Data-Driven based Streaming in Heterogeneous Overlay Network. In: The Proceedings of ACM Multimedia Modeling 2007, January 2007, vol. 4351, ACM Press, New York (2007)Google Scholar
  5. 5.
    Chu, Y.H., Rao, S.G., Zhang, H.: A Case for End Systems Multicast. ACM SIGMETRICS (2000)Google Scholar
  6. 6.
    McCanne, S., Jacobson, V., Vetterli, M.: Receiver-driven layered multicast. In: ACM SIGCOMM, August 1996, vol. 26(4), pp. 117–130. ACM Press, New York (1996)Google Scholar
  7. 7.
    Li, J.: Peerstreaming: A practical receiver-driven peer-to-peer media streaming system. In: MSR-TR-2004-101 (September 2004)Google Scholar
  8. 8.
    Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data-driven Overlay Network for Live Media Streaming. In: IEEE INFOCOM 2005, Miami, FL, USA (2005)Google Scholar
  9. 9.
    Zhang, M., Zhao, L., Tang, Y., Luo, J.-G., Yang, S-Q.: Large scale live media streaming over peer-to-peer networks through global internet. In: Proceedings of the ACM workshop on Advances in peer-to-peer multimedia streaming 2005, New York, NY, USA, pp. 21–28. ACM Press, New York (2005)CrossRefGoogle Scholar
  10. 10.
    Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., Mohr, A.E.: Chainsaw: Eliminating Trees from Overlay Multicast. In: Proceedings of the Fourth International Workshop on Peer-to-Peer Systems (February 2005)Google Scholar
  11. 11.
    Bhrarmbe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and improving a bittorrent network’s performance mechanisms. In: IEEE INFOCOM 2006, April 2006, Barcelona, Spain (2006)Google Scholar
  12. 12.
    Jiang, J., Nahrstedt, K.: Randpeer: Membership management for QoS sensitive peer-to-peer applications. In: IEEE INFOCOM 2006, April 2006, Barcelona, Spain (2006)Google Scholar
  13. 13.
    Venkataraman, V., Francis, P.: On heterogeneous overlay construction and random node selection in unstructured p2p networks. In: IEEE INFOCOM 2006, April 2006, Barcelona, Spain (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jian Wang
    • 1
  • Changyong Niu
    • 1
  • Ruimin Shen
    • 1
  1. 1.Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai, 200030China

Personalised recommendations