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.
Similar content being viewed by others
References
Ferrari E, Lessiter J, Freeman J (2011) Users and uses of multiplayer games and community activities. In: Proceedings NEM Summit, Turin
Online. http://www.cng-project.eu/. Last accessed 29 Feb. 2016
Online. http://www.twitch.tv/. Last accessed 29 Feb. 2016
Online. http://www.ustream.tv. Last accessed 29 Feb. 2016
Online. http://www.livestream.com/. Last accessed 29 Feb. 2016
Online. http://themittani.com/news/own3dtv-shuts-down. Last accessed 29 Feb. 2016
Luby M (2002) LT codes. In: Proceedings 43rd Annual IEEE Symposium on Foundations of Computer Science. Vancouver, pp 271–280
Shokrollahi A (2006) Raptor codes. IEEE Trans Inf Theory 52(6):2551–2567
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
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
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
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
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
Eittenberger PM (2012) RaptorStream: boosting mobile peer-to-peer streaming with Raptor codes. In: Proceedings ACM SIGCOMM 2012, Helsenki, pp 291–292
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
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
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
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
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
Svoboda P, Karner W, Rupp M (2007) Traffic analysis and modelling for World of Warcraft. In: Proceedings IEEE ICC, Glasgow, pp 1612–1617
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
Hernandez A, Magana E (2007) One-way delay measurement and characterization. In: Proceedings ICNS’07 Third International Conference on Networking and Services, Athens
Chen K-T, Huang P, Lei C-L (2006) Game traffic analysis: An MMORPG perspective. Comput Netw 50(16):3002– 3023
Feng W-C, Brandt D, Saha D (2007) A long-term study of a popular MMORPG. In: Proceedings NetGames, Melbourne, pp 19–24
Luby M, Gasiba T, Stockhammer T, Watson M (2007) Reliable multimedia download delivery in cellular broadcast networks. IEEE Trans Broadcast 53(1):235–246
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
Online. http://www.redbedlam.com/missing-ink-mmorpg/. Last accessed 29 Feb. 2016
Online. http://www.speedtest.net/. Last accessed 29 Feb. 2016
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
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
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
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
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
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)
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-016-0495-7