Characterizing User Behavior to Improve Quality of Streaming Service over P2P Networks

  • Yun Tang
  • Lifeng Sun
  • Jianguang Luo
  • Yuzhuo Zhong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4261)


The universal recognition that it is critical to improve the performance of existing systems and protocols with the understanding to practical service experiences motivates us to discuss this issue in the context of peer-to-peer (P2P) streaming. With the benefit of both practical traces from traditional client-server (C/S) service systems and logs from P2P live broadcasting system, in this paper we first characterize end user behaviors in terms of online duration and reveal the statistically positive correlation between elapsed online duration and expected remaining online time. Then we explore the feasibility to improve the quality of streaming service over P2P networks by proposing Low Disruption Tree Construction (LDTC) algorithm to take the online duration information into account when peers self-organize into the service overlay. The experiment results show that LDTC could achieve higher stability of video date delivery tree and in turn improve the quality of streaming service.


Video Packet Streaming Service Online Time Live Video Streaming Access Position 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chu, Y.-h., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proc. of 2000 ACM SIGMETRICS, pp. 1–12 (2000)Google Scholar
  2. 2.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proc. of 2002 ACM SIGCOMM, pp. 205–217 (2002)Google Scholar
  3. 3.
    Castro, M., Druschel, P., et al.: SplitStream: High-Bandwidth Multicast in Cooperative Environments. In: Proc. of 2003 ACM SOSP, pp. 298–313 (2003)Google Scholar
  4. 4.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure. IEEE Journal on Selected Areas in Communications 20(8), 100–110 (2002)CrossRefGoogle Scholar
  5. 5.
  6. 6.
  7. 7.
    Zhang, X., Liu, J., Li, B., Yum, Y.-S.P.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: Proc. of 2005 IEEE INFOCOM, pp. 2102–2111 (2005)Google Scholar
  8. 8.
    Zhang, M., Zhao, L., Tang, Y., Luo, J., Yang, S.: Large-Scale Live Media Streaming over Peer-to-Peer Networks through Global Internet. In: Proc. of 2005 P2MMS ACM MULTIMEDIA, pp. 21–28 (2005)Google Scholar
  9. 9.
    PPLive site,
  10. 10.
    Veloso, E., Almeida, V., Meira, W., Bestavros, A., Jin, S.: A Hierarchical Characterization of a Live Streaming Media Workload. In: Proc. of 2002 ACM SIGCOMM IMC, pp. 117–130 (2002)Google Scholar
  11. 11.
    Sripanidkulchai, K., Maggs, B., Zhang, H.: An Analysis of Live Streaming Workloads on the Internet. In: Proc. of 2004 ACM SIGCOMM IMC, pp. 41–54 (2004)Google Scholar
  12. 12.
    Guha, S., Daswani, N., Jain, R.: An Experimental Study of the Skype Peer to Peer VoIP System. In: The 5th International Workshop on Peer-to-Peer Systems (2006), available at:
  13. 13.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: A Measurement Study of Peer-to-Peer File Sharing Systems. In: Proc. of 2002 SPIE MMCN, pp. 156–170 (2002)Google Scholar
  14. 14.
    Qiu, D., Srikant, R.: Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks. In: Proc. of 2004 ACM SIGCOMM, pp. 367–378 (2004)Google Scholar
  15. 15.
    Banerjee, S., Lee, S., Bhattacharjee, B., Srinivasan, A.: Resilient Multicast Using Overlays. In: Proc. of 2003 ACM SIGMETRICS, pp. 102–113 (2003)Google Scholar
  16. 16.
    Vishnumurthy, V., Francis, P.: On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks. In: Proc. of 2006 IEEE INFOCOM (to appear, 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yun Tang
    • 1
  • Lifeng Sun
    • 1
  • Jianguang Luo
    • 1
  • Yuzhuo Zhong
    • 1
  1. 1.Department of Computer Science and TechnologyTsinghua UniversityBeijingP.R. China

Personalised recommendations