Skip to main content
SpringerLink
Log in

Modeling Push-Based Live P2P Streaming by Stochastic Activity Networks

  • Conference paper
Networked Digital Technologies (NDT 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 294))

Included in the following conference series:

  • 1043 Accesses

Abstract

Live P2P streaming has been widely used in recent years because of its scalability and low costs. At the same time, it meets some new challenges that centralized systems never faced, for example, churn and content pollution. It is the first paper which uses stochastic activity networks (SANs) to model and analyze push-based live P2P streaming systems from the users’ point of view. The model provides a new line of thinking to model push-based live P2P streaming, which enables the effect of churn, pollution and buffer size to be studied simultaneously. It explains why there is a gap between theoretical results in previous studies of content pollution in P2P streaming and the observed effect. It also points out the threshold of buffer size for non-significant QoS improvement.

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

Access this chapter

Log in via an institution
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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Christin, N., Weigend, A.S., Chuang, J.: Content availability, pollution and poisoning in file sharing peer-to-peer networks. In: Proceedings of the 6th ACM Conference on Electronic Commerce, p. 77. ACM (2005)

    Google Scholar 

  2. Dhungel, P., Hei, X., Ross, K.W., Saxena, N.: The pollution attack in p2p live video streaming: measurement results and defenses. In: Proceedings of the 2007 Workshop on Peer-to-Peer Streaming and IP-TV, pp. 323–328. ACM (2007)

    Google Scholar 

  3. Gaonkar, S., Keefe, K., Lamprecht, R., Rozier, E., Kemper, P., Sanders, W.H.: Performance and dependability modeling with möbius. SIGMETRICS Perform. Eval. Rev. 36(4), 16–21 (2009)

    Article  Google Scholar 

  4. Khansari, M., Zakauddin, A., Chan, W.Y., Dubois, E., Mermelstein, P.: Approaches to layered coding for dual-rate wireless video transmission. In: Proceedings of IEEE International Conference on Image Processing, ICIP 1994, vol. 1, pp. 258–262. IEEE (1994)

    Google Scholar 

  5. Kumar, R., Liu, Y., Ross, K.: Stochastic fluid theory for p2p streaming systems. In: 26th IEEE International Conference on Computer Communications, INFOCOM 2007, pp. 919–927. IEEE (2007)

    Google Scholar 

  6. Li, B., Xie, S., Qu, Y., Keung, G.Y., Lin, C., Liu, J., Zhang, X.: Inside the new coolstreaming: Principles, measurements and performance implications. In: The 27th Conference on Computer Communications, INFOCOM 2008, pp. 1031–1039. IEEE (2008)

    Google Scholar 

  7. Li, J.: On peer-to-peer (p2p) content delivery. Peer-to-Peer Networking and Applications 1(1), 45–63 (2008)

    Article  Google Scholar 

  8. Liang, J., Kumar, R., Xi, Y.: Pollution in p2p file sharing systems. In: Proc. IEEE INFOCOM 2005, vol. 2 (2005)

    Google Scholar 

  9. Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: Anysee: Peer-to-peer live streaming. In: IEEE INFOCOM, vol. 6, Citeseer (2006)

    Google Scholar 

  10. Magharei, N., Rejaie, R.: Dissecting the performance of live mesh-based peer-to-peer streaming

    Google Scholar 

  11. Magharei, N., Rejaie, R., Guo, Y.: Mesh or multiple-tree: A comparative study of live p2p streaming approaches. In: 26th IEEE International Conference on Computer Communications, INFOCOM 2007, pp. 1424–1432. IEEE (2007)

    Google Scholar 

  12. Meyer, J.F., Movaghar, A., Sanders, W.H.: Stochastic activity networks: Structure, behavior, and application. In: International Workshop on Timed Petri Nets, pp. 106–115. IEEE Computer Society (1985)

    Google Scholar 

  13. Reibman, A.R., Jafarkhani, H., Wang, Y., Orchard, M.T., Puri, R.: Multiple description coding for video using motion compensated prediction. In: Proceedings of 1999 International Conference on Image Processing, ICIP 1999, vol. 3, pp. 837–841. IEEE (1999)

    Google Scholar 

  14. Sanders, W.H., Meyer, J.F.: Stochastic Activity Networks: Formal Definitions and Concepts. In: Brinksma, E., Hermanns, H., Katoen, J.-P. (eds.) EEF School 2000 and FMPA 2000. LNCS, vol. 2090, pp. 315–343. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Team, M.: The mobius manual. University of Illinois, Urbana Champaign, Urbana, IL–61801 (2007)

    Google Scholar 

  16. Vanthournout, K., Deconinck, G., Belmans, R.: Building dependable peer-to-peer systems. In: Supplemental Volume of International Conference on Dependable Systems and Networks (DSN 2004), Florence, Italy, pp. 297–301 (2004)

    Google Scholar 

  17. Yang, S., Jin, H., Li, B., Liao, X.: A modeling framework of content pollution in peer-to-peer video streaming systems. Computer Networks 53(15), 2703–2715 (2009)

    Article  MATH  Google Scholar 

  18. Yiu, W.P.K., Jin, X., Chan, S.H.G.: Challenges and approaches in large-scale p2p media streaming. IEEE Multimedia 14(2), 50–59 (2007)

    Article  Google Scholar 

  19. Zhou, Y., Chiu, D.M., Lui, J.: A simple model for chunk-scheduling strategies in p2p streaming. IEEE/ACM Transactions on Networking (TON) 19(1), 42–54 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Quantifiable Quality of Service in Communication Systems(Q2S), Norwegian University of Science and Technology (NTNU), NO-7491, Trondheim, Norway

    Peiqing Zhang & Bjarne E. Helvik

Authors
  1. Peiqing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bjarne E. Helvik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Software Engineering, Faculty of Engineering, Lakehead University, 955 Oliver Rd., P7B 5E1, Thunder Bay, Ontario, Canada

    Rachid Benlamri

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, P., Helvik, B.E. (2012). Modeling Push-Based Live P2P Streaming by Stochastic Activity Networks. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30567-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30567-2_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30566-5

  • Online ISBN: 978-3-642-30567-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation