Abstract
In peer-to-peer networks for video live streaming, peers can share the forwarding load in two types of systems: unstructured and structured. In unstructured overlays, the graph structure is not well-defined, and a peer can obtain the stream from many sources. In structured overlays, the graph is organized as a tree rooted at the server and parent-child relationships are established between peers. Unstructured overlays ensure robustness and a higher degree of resilience compared to the structured ones. Indeed, they better manage the dynamics of peer participation or churn. Nodes can join and leave the system at any moment. However, they are less bandwidth efficient than structured overlays. In this work, we propose new simple distributed repair protocols for video live streaming structured systems. We show, through simulations and with real traces from Twitch, that structured systems can be very efficient and robust to failures, even for high churn and when peers have very heterogeneous upload bandwidth capabilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
PPLive. http://www.pplive.com/
Twitch Blog. https://blog.twitch.tv/twitch-hits-one-million-monthly-active-broadcasters-21dd72942b32
Twitch. http://www.twitch.com/
Twitch Statistics. http://socialblade.com/twitch/
Bacco, M., Catena, M., De Cola, T., Gotta, A., Tonellotto, N.: Performance analysis of WebRTC-based video streaming over power constrained platforms. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–7. IEEE (2018)
Bonald, T., Massoulié, L., Mathieu, F., Perino, D., Twigg, A.: Epidemic live streaming: optimal performance trade-offs. In: ACM SIGMETRICS Performance Evaluation Review, vol. 36, pp. 325–336. ACM (2008)
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: high-bandwidth multicast in cooperative environments. In: ACM SIGOPS Operating Systems Review, vol. 37, pp. 298–313. ACM (2003)
Giroire, F., Huin, N.: Study of repair protocols for live video streaming distributed systems. In: IEEE GLOBECOM (2015)
Giroire, F., Modrzejewski, R., Nisse, N., Pérennes, S.: Maintaining balanced trees for structured distributed streaming systems. In: International Colloquium on Structural Information and Communication Complexity, pp. 177–188. Springer (2013)
Hei, X., Liang, C., Liang, J., et al.: Insights into PPLive: a measurement study of a large-scale P2P IPTV system. In: International Word Wide Web Conference on IPTV Workshop (2006)
Hoque, M.A., Siekkinen, M., Nurminen, J.K.: Energy efficient multimedia streaming to mobile devices–a survey. IEEE Commun. Surveys. Tutorials 16(1), 579–597 (2014)
Kito, T., Fujihashi, T., Hirota, Y., Watanabe, T.: Users’ demand-based segment scheduling for progressive multi-view video transmission. In: IEEE GLOBECOM (2018)
Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., Zhang, X.: Inside the new coolstreaming: principles, measurements and performance implications. In: 27th IEEE International Conference on Computer Communications (2008)
Li, B., Wang, Z., Liu, J., Zhu, W.: Two decades of internet video streaming: a retrospective view. ACM Trans. Multimedia Comput. Commun, Appl (2013)
MacMillan, D., Bensinger, G.: Amazon to buy video site twitch for $970 million (2014). http://www.wsj.com/articles/amazon-to-buy-video-site-twitch-for-more-than-1-billion-1408988885
Nihei, K., Yoshida, H., Kai, N., Satoda, K., Chono, K.: Adaptive bitrate control of scalable video for live video streaming on best-effort network. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–7. IEEE (2018)
Park, J., Hwang, J.N., Wei, H.Y.: Cross-layer optimization for VR video multicast systems. In: 2018 IEEE Global Communications Conference (GLOBECOM) (2018)
Seufert, M., Egger, S., Slanina, M., Zinner, T., Hoßfeld, T., Tran-Gia, P.: A survey on quality of experience of HTTP adaptive streaming. IEEE Commun. Surv. Tutorials 17(1), 469–492 (2015)
Tomassilli, A., Huin, N., Giroire, F.: The structured way of dealing with heterogeneous live streaming systems. Technical report, Inria (2017)
Tran, D., Hua, K., Do, T.: Zigzag: an efficient peer-to-peer scheme for media streaming. In: IEEE INFOCOM (2003)
Vu, L., Gupta, I., Liang, J., Nahrstedt, K.: Measurement of a large-scale overlay for multimedia streaming. In: ACM HPDC (2007)
Wang, F., Xiong, Y., Liu, J.: Mtreebone: a hybrid tree/mesh overlay for application-layer live video multicast. In: IEEE ICDCS (2007)
Zhang, X., Liu, J., Li, B., Yum, T.: CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: IEEE INFOCOM (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Tomassilli, A., Huin, N., Giroire, F. (2020). The Structured Way of Dealing with Heterogeneous Live Streaming Systems. In: Barolli, L., Hellinckx, P., Natwichai, J. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2019. Lecture Notes in Networks and Systems, vol 96. Springer, Cham. https://doi.org/10.1007/978-3-030-33509-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-33509-0_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33508-3
Online ISBN: 978-3-030-33509-0
eBook Packages: EngineeringEngineering (R0)