Skip to main content

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4261))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proc. of 2002 ACM SIGCOMM, pp. 205–217 (2002)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  5. Cohen, B.: BitTorrent, http://www.bitconjuer.com/BitTorrent/

  6. Skype, http://www.skype.com

  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. 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. PPLive site, http://www.pplive.com

  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. 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. 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: http://iptps06.cs.ucsb.edu/

  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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tang, Y., Sun, L., Luo, J., Zhong, Y. (2006). Characterizing User Behavior to Improve Quality of Streaming Service over P2P Networks. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_21

Download citation

  • DOI: https://doi.org/10.1007/11922162_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48766-1

  • Online ISBN: 978-3-540-48769-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics