TOBAB: A Trend-Oriented Bandwidth Adaptive Buffering in Peer-to-Peer Streaming System

  • Sirui Yang
  • Hai Jin
  • Xuping Tu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4158)


Multimedia streaming application is increasingly popular. P2P mode makes it much more suitable for large-scale users to participate into one single application. However, most effort is spent on issues such as overlay construction and content delivery. As a foundational aspect in P2P-based multimedia systems, buffer management needs more exploration and traditional measures should be refined. In this paper, a bandwidth adaptive buffer exchange strategy is proposed, which is similar to the slow start process in TCP protocol. A novel algorithm is applied in a live media streaming system, called Anysee, and has been proven resilient to the bandwidth fluctuation in P2P networks.


Streaming System Bandwidth Estimation Overlay Construction Bandwidth Fluctuation Tendency Speed 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agarwal, V., Rejaie, R.: Adaptive Multi-Source Streaming in Heterogeneous Peer-to-Peer Networks. In: Proceedings of SPIE Conference on Multimedia, Computing and Networking, California (January 2005)Google Scholar
  2. 2.
    Namgung, J.-I., Shin, S.-Y., Park, S.-H., Lee, L.-S., Jeong, D.: Self-Organizing P2P Overlay Network Applying Dynamic Landmark Mechanism for Contents Delivery Network. In: Proceedings of 3rd ACIS International Conference, pp. 317–324 (2005)Google Scholar
  3. 3.
    Lakshminarayanan, K., Padmanabhan, V.N., Padhye, J.: Bandwidth Estimation in Broadband Access Networks, Technical Report MSRTR-2004-44 (May 2004)Google Scholar
  4. 4.
    Prasad, R.S., Murray, M., Dovrolis, C., Claffy, K.: Bandwidth Estimation: Metrics, Measurement Techniques, and Tools. IEEE Network 17(6) (November–December 2003)Google Scholar
  5. 5.
    Kang, S.-R., Liu, X., Dai, M., Loguinov, D.: Packet-Pair Bandwidth Estimation: Stochastic Analysis of A Single Congested Node. In: Proceedings of the 12th IEEE International Conference on Network Protocols, pp. 316–325 (2004)Google Scholar
  6. 6.
    Hu, N., Steenkiste, P.: Estimating Available Bandwidth Using Packet Pair Probing, Tech. Rep., School of Computer Science, Carnegie Mellon University, CMU-CS-02-166 (2002)Google Scholar
  7. 7.
    Dovrolis, C., Ramanathan, P., Moore, D.: What Do Packet Dispersion Techniques Measure? In: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), April 2001, pp. 905–914 (2001)Google Scholar
  8. 8.
    Melander, B., Bjorkman, M., Gunningberg, P.: A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks. In: Proceedings of IEEE Global Internet Symposium (2000)Google Scholar
  9. 9.
    Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., Cottrell, L.: pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Proceedings of Passive and Active Measurements (PAM) Workshop (April 2003)Google Scholar
  10. 10.
    Hu, N., Steenkiste, P.: Evaluation and Characterization of Available Bandwidth Probing Techniques. IEEE Journal on Selected Areas in Communications (2003)Google Scholar
  11. 11.
    Lai, K., Baker, M.: Measuring Link Bandwidths Using a Deterministic Model of Packet Delay. In: Proceedings of the ACM SIGCOMM (2000)Google Scholar
  12. 12.
    Zhang, X., Liu, J., Li, B., Yum, T.-S.P.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (2005)Google Scholar
  13. 13.
  14. 14.
    Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: Scalable Live Streaming. In: Proceedings of INFOCOM 2006 (2006)Google Scholar
  15. 15.
    Zhang, C., Jin, H., Deng, D., Yang, S., Yuan, Q., Yin, Z.: Anysee: Multicast-based Peer-to-Peer Media Streaming Service System. In: Proceedings of Asia-Pacific Conference on Communications 2005, Perth, Western Australia (October 2005)Google Scholar
  16. 16.
    Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing Streaming Media Content Using Cooperative Networking. In: Proceedings of NOSSDAV 2002, USA (May 2002)Google Scholar
  17. 17.
    Cai, Y., Chen, Z., Tavanapong, W.: Video Management in Peer-to-Peer Systems. In: Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing (2005)Google Scholar
  18. 18.
    Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Review 45(2), 167–256 (2003)MATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Liu, Y., Xiao, L., Liu, X., Ni, L.M., Zhang, X.: Location Awareness in Unstructured Peer-to-Peer Systems. IEEE Transactions on Parallel and Distributed Systems 16(2), 163–174 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sirui Yang
    • 1
  • Hai Jin
    • 1
  • Xuping Tu
    • 1
  1. 1.Cluster and Grid Computing LabHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations