Skip to main content
SpringerLink
Log in

Peer-to-peer live video streaming with rateless codes for massively multiplayer online games

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

We present a multi-level multi-overlay hybrid peer-to-peer live video system that enables players of Massively Multiplayer Online Games to simultaneously stream the video of their game and watch the game videos of other players. Each live video bitstream is encoded with rateless codes and multiple trees are used to transmit the encoded symbols. Trees are constructed dynamically with the aim to minimize the transmission rate at the source while maximizing the number of served peers and guaranteeing on-time delivery and reliability. ns-2 simulations and real measurements on the Internet show competitive performance in terms of start-up delay, playback lag, rejection rate, used bandwidth, continuity index, and video quality.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  1. Ferrari E, Lessiter J, Freeman J (2011) Users and uses of multiplayer games and community activities. In: Proceedings NEM Summit, Turin

  2. Online. http://www.cng-project.eu/. Last accessed 29 Feb. 2016

  3. Online. http://www.twitch.tv/. Last accessed 29 Feb. 2016

  4. Online. http://www.ustream.tv. Last accessed 29 Feb. 2016

  5. Online. http://www.livestream.com/. Last accessed 29 Feb. 2016

  6. Online. http://themittani.com/news/own3dtv-shuts-down. Last accessed 29 Feb. 2016

  7. Luby M (2002) LT codes. In: Proceedings 43rd Annual IEEE Symposium on Foundations of Computer Science. Vancouver, pp 271–280

  8. Shokrollahi A (2006) Raptor codes. IEEE Trans Inf Theory 52(6):2551–2567

    Article  MathSciNet  MATH  Google Scholar 

  9. Wu C, Li B (2008) rstream: Resilient and optimal peer-to-peer streaming with rateless codes. IEEE Trans Parallel Distrib Syst 19(1):77–92

    Article  Google Scholar 

  10. Grangetto M, Gaeta R, Sereno M (2009) Rateless codes network coding for simple and efficient P2P video streaming. In: Proceedings IEEE ICME 2009, New York, pp 1500– 1503

  11. Grangetto M, Gaeta R, Sereno M (2009) Reducing content distribution time in P2P based multicast using rateless codes. In: Proceedings Italian Networking Workshop, Bologna, pp 1– 12

  12. Magnetto A, Gaeta R, Grangetto M, Sereno M (2010) P2P streaming with LT codes: A prototype experimentation. In: Proceedings ACM Workshop on Advanced Video Streaming Techniques for Peer-to-Peer Networks and Social Networking, Florence, pp 7– 12

  13. Oh HR, Wu DO, Song H (2011) An effective mesh-pull-based P2P video streaming system using Fountain codes with variable symbol sizes. Comput Netw 55(12):2746–2759

    Article  Google Scholar 

  14. Eittenberger PM (2012) RaptorStream: boosting mobile peer-to-peer streaming with Raptor codes. In: Proceedings ACM SIGCOMM 2012, Helsenki, pp 291–292

  15. Eittenberger PM, Mladenov T, Krieger UR (2012) Raptor codes for P2P streaming. In: Proceedings 20th IEEE Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Garching, pp 327– 332

  16. Ahmad S, Bouras C, Buyukkaya E, Hamzaoui R, Papazois A, Shani A, Simon G, Zhou F (2012) Peer-to-peer live streaming for massively multiplayer online games. In: Proceedings IEEE 12th International Conference on Peer-to-Peer Computing, Tarragona, pp 67–68

  17. Buyukkaya E, Ahmad S, Dawood M, Liu J, Zhou F, Hamzaoui R, Simon G (2012) Level-based peer-to-peer live streaming with rateless codes. In: Proceedings IEEE International Symposium on Multimedia, Irvine, pp 249–254

  18. Wiegand T, Sullivan G, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circ Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  19. Mills D Network Time Protocol (Version 3) Specification, Implementation and Analysis, Request for Comments 1305. Internet Engineering Task Force, 1992. http://www.rfc-editor.org/rfc/rfc1305.txt

  20. Svoboda P, Karner W, Rupp M (2007) Traffic analysis and modelling for World of Warcraft. In: Proceedings IEEE ICC, Glasgow, pp 1612–1617

  21. Bharambe A, Douceur JR, Lorch JR, Moscibroda T, Pang J, Seshan S, Zhuang X (2008) Donnybrook: Enabling large-scale, high-speed, peer-to-peer games. In: Proceedings SIGCOMM, Seattle, pp 389–400

  22. Hernandez A, Magana E (2007) One-way delay measurement and characterization. In: Proceedings ICNS’07 Third International Conference on Networking and Services, Athens

  23. Chen K-T, Huang P, Lei C-L (2006) Game traffic analysis: An MMORPG perspective. Comput Netw 50(16):3002– 3023

    Article  Google Scholar 

  24. Feng W-C, Brandt D, Saha D (2007) A long-term study of a popular MMORPG. In: Proceedings NetGames, Melbourne, pp 19–24

  25. Luby M, Gasiba T, Stockhammer T, Watson M (2007) Reliable multimedia download delivery in cellular broadcast networks. IEEE Trans Broadcast 53(1):235–246

    Article  Google Scholar 

  26. Li B, Xie S, Qu Y, Keung GY, Lin C, Liu J, Zhang X (2008) Inside the new coolstreaming: principles, measurements and performance implications. In: Proceedings INFOCOM’08, Phoenix

  27. Online. http://www.redbedlam.com/missing-ink-mmorpg/. Last accessed 29 Feb. 2016

  28. Online. http://www.speedtest.net/. Last accessed 29 Feb. 2016

  29. Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimed 9(8):1672–1687

    Article  Google Scholar 

  30. Sentinelli A, Marfia G, Gerla M, Kleinrock L, Tewari S (2007) Will IPTV ride the peer-to-peer stream. IEEE Commun Mag 45(6):86–92

    Article  Google Scholar 

  31. Payberah AH, Kavalionak H, Kumaresan V, Montresor A, Haridi S (2012) CLive: Cloud-assisted P2P live streaming. In: Proceedings IEEE 12th International Conference on Peer-to-Peer Computing, Tarragona, pp 79–90

  32. Traverso S, Abeni L, Birke R, Kiraly C, Leonardi E, Lo Cigno R, Mellia M (2012) Experimental comparison of neighborhood filtering strategies in unstructured P2P-TV systems. In: Proceedings IEEE 12th International Conference on Peer-to-Peer Computing, Tarragona, pp 13–24

  33. Wu D, Liang C, Liu Y, Ross KW (2010) Redesigning multi-channel P2P live video systems with View-Upload Decoupling. Comput Netw 54(12):2007–2018

    Article  MATH  Google Scholar 

  34. Barekatain B, Khezrimotlagh D, Maarof MA, Ghaeini HR, Salleh S, Quintana AA, Akbari B, Cabrera AT (2013) MATIN: A random network coding based framework for high quality peer-to-peer live video streaming. PloS ONE 8(8)

  35. Wichtlhuber M, Richerzhagen B, Rückert J., Hausheer D (2014) TRANSIT: Supporting transitions in Peer-to-Peer live video streaming. In: Proceedings IFIP Networking Conference, Trondheim, pp 1–9

  36. Luby M, Shokrollahi A, Watson M, Stockhammer T, Minder L (2011) Forward Error Correction Scheme for Object Delivery. Internet Engineering Task Force (IETF) Request for Comments: 6330

Download references

Author information

Authors and Affiliations

  1. Southampton Solent University, Southampton, UK

    Shakeel Ahmad

  2. Computer Technology Institute & Press “Diophantus”, Rio (Patras), Greece

    Christos Bouras, Vaggelis Kapoulas & Andreas Papazois

  3. Kadir Has University, Fatih/Istanbul, Turkey

    Eliya Buyukkaya

  4. Teesside University, Middlesbrough, UK

    Muneeb Dawood

  5. De Montfort University, Leicester, UK

    Raouf Hamzaoui

  6. Telecom Bretagne, Brest, France

    Gwendal Simon

Authors
  1. Shakeel Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos Bouras
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eliya Buyukkaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Muneeb Dawood
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Raouf Hamzaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Vaggelis Kapoulas
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Andreas Papazois
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Gwendal Simon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raouf Hamzaoui.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, S., Bouras, C., Buyukkaya, E. et al. Peer-to-peer live video streaming with rateless codes for massively multiplayer online games. Peer-to-Peer Netw. Appl. 11, 44–62 (2018). https://doi.org/10.1007/s12083-016-0495-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-016-0495-7

Keywords

Search

Navigation