Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Towards the Application of WebRTC Peer-to-Peer ...

Flávio Ribeiro
November 15, 2016

Towards the Application of WebRTC Peer-to-Peer to Scale Live Video Streaming over the Internet

Given the growth on the number of Internet users and the quality of their connections, building large Internet live broadcasts has become increasingly challenging. This paper introduces the use of WebRTC peer-to-peer technology to analyze a hybrid CDN-P2P structure in order to decrease the number of requests to CDN servers, reducing the cost of transmission and enhancing system’s scalability.

http://www.telemidia.puc-rio.br/sites/telemidia.puc-rio.br/files/2014_barbosa.pdf

Flávio Ribeiro

November 15, 2016
Tweet

More Decks by Flávio Ribeiro

Other Decks in Research

Transcript

  1. Towards the Application of WebRTC Peer-to-Peer to Scale Live Video

    Streaming over the Internet Flávio Ribeiro Nogueira Barbosa Luiz Fernando Gomes Soares Workshop de Redes P2P, Dinâmicas, Sociais e Orientadas a Conteúdo (Wp2p+) Simpósio Brasileiro de Redes de Computadores (SBRC) Maio, 2014 Monday, May 5, 14
  2. Towards the Application of WebRTC Peer-to-Peer to Scale Live Video

    Streaming over the Internet Flávio Ribeiro Nogueira Barbosa Luiz Fernando Gomes Soares Workshop de Redes P2P, Dinâmicas, Sociais e Orientadas a Conteúdo (Wp2p+) Simpósio Brasileiro de Redes de Computadores (SBRC) Maio, 2014 Monday, May 5, 14
  3. ‣ Motivation ‣ Background ‣ Proposed Solution ‣ Conclusion &

    Future Work ‣ References Schedule Monday, May 5, 14
  4. ‣ Audience growth on the Internet & preference for multimedia

    content consumption Motivation ‣ Red Bull Stratos 2012 ‣ 8 million concurrent users [Katz 2012] Monday, May 5, 14
  5. ‣ Audience growth on the Internet & preference for multimedia

    content consumption Motivation ‣ Red Bull Stratos 2012 ‣ 8 million concurrent users [Katz 2012] ‣ FIFA Confederations Cup 2013 to Brazilian residents ‣ Almost half a million concurrent users Monday, May 5, 14
  6. ‣ Online Video Production Quality ‣ Netflix is expecting to

    deliver 4K videos in 2014/2015 [Sandoval 2013] Motivation Monday, May 5, 14
  7. ‣ Online Video Production Quality ‣ Netflix is expecting to

    deliver 4K videos in 2014/2015 [Sandoval 2013] ‣ Prediction of transmission quality of FIFA’s next World Cup in Brazil Motivation 700# 1200# 3500# 0# 1000# 2000# 3000# 4000# 2006#FIFA#World#Cup## 2010#FIFA#World#Cup## 2014#FIFA#World#Cup# Maximum'Delivered'Bitrate' Bitrate#in#Kbps# Monday, May 5, 14
  8. ‣ The use of Content Delivery Networks (CDN) ‣ Scalability:

    CDNs scales through the addition of point-of- presence (PoP’s) Motivation Monday, May 5, 14
  9. ‣ The use of Content Delivery Networks (CDN) ‣ Scalability:

    CDNs scales through the addition of point-of- presence (PoP’s) ‣ Cost: Google YouTube spend 1 million dollars per day [Spangler 2009] Motivation Monday, May 5, 14
  10. ‣ The use of Content Delivery Networks (CDN) ‣ Scalability:

    CDNs scales through the addition of point-of- presence (PoP’s) ‣ Cost: Google YouTube spend 1 million dollars per day [Spangler 2009] ‣ Users’ Quality of Experience Motivation Monday, May 5, 14
  11. ‣ The use of Content Delivery Networks (CDN) ‣ Scalability:

    CDNs scales through the addition of point-of- presence (PoP’s) ‣ Cost: Google YouTube spend 1 million dollars per day [Spangler 2009] ‣ Users’ Quality of Experience Motivation http://goo.gl/zixUr7 Monday, May 5, 14
  12. ‣ The use of Content Delivery Networks (CDN) ‣ Scalability:

    CDNs scales through the addition of point-of- presence (PoP’s) ‣ Cost: Google YouTube spend 1 million dollars per day [Spangler 2009] ‣ Users’ Quality of Experience Motivation http://goo.gl/sTNb7d Monday, May 5, 14
  13. ‣ Current Video Distribution Techniques Background RTP/RTSP/RTMP HTTP-Based Mostly on

    top of UDP On top of HTTP Specialized Media Servers Segmenter + Ordinary Web Servers Low Delay High Delay Monday, May 5, 14
  14. ‣ HTTP-Based Streaming Protocols ‣ HTTP Dynamic Streaming (HDS) by

    Adobe ‣ HTTP Live Streaming (HLS) by Apple ‣ Smooth Streaming by Microsoft ‣ DASH by MPEG Background Monday, May 5, 14
  15. ‣ HTTP-Based ‣ HTTP Dynamic Streaming (HDS) by Adobe ‣

    HTTP Live Streaming (HLS) by Apple ‣ Smooth Streaming by Microsoft ‣ DASH by MPEG Background Monday, May 5, 14
  16. ‣ WebRTC ‣ Real-Time Communications, Working Draft ‣ Capability of

    share video, audio and data between browsers Background Monday, May 5, 14
  17. ‣ Hybrid Peer-to-Peer/CDN to assist video chunks delivery ‣ P2P

    Networks usually improves as network size increases [Rossoupolous et al 2010] ‣ Peer-assisted data sharing can decrease CDN requests to about 96% [Cho et al 2010] Proposed Solution The implementation is available at: http://github.com/flavioribeiro/bemtv Monday, May 5, 14
  18. ‣ Hybrid Peer-to-Peer/CDN to assist video chunks delivery ‣ P2P

    Networks usually improves as network size increases [Rossoupolous et al 2010] ‣ Peer-assisted data sharing can decrease CDN requests to about 96% [Cho et al 2010] ‣ Decreases the cost of transmission ‣ Reduces networks bottlenecks ‣ Improves audience’s experience Proposed Solution The implementation is available at: http://github.com/flavioribeiro/bemtv Monday, May 5, 14
  19. ‣ Peer Entrance and Signaling ‣ ISP-Location & Geolocation Awareness

    [Kovacevic 2009] Proposed Solution Monday, May 5, 14
  20. ‣ Peer Entrance and Signaling ‣ ISP-Location & Geolocation Awareness

    [Kovacevic 2009] 1. Node A hits a “swarm name discoverer” URL * 2. Node A asks Central Server to publish himself on the swarm 3. Other nodes acknowledge new user entrance 4. Node A establish a P2P connection with each node on the same swarm (using STUN) Proposed Solution * http://server.bem.tv/room Monday, May 5, 14
  21. A B C A needs chunk bbb_3.ts ‣ Video Chunks

    Exchange Protocol Proposed Solution Monday, May 5, 14
  22. A B C checking if have bbb_3.ts <A> DESIRE:bbb_3.ts checking

    if have bbb_3.ts ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  23. A B C <A> DESIRE:bbb_3.ts have bbb_3.ts! have bbb_3.ts! ‣

    Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  24. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts ‣

    Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  25. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts choosing

    the best peer ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  26. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts C

    is the best! ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  27. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts <A-C>

    REQ:bbb_3.ts ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  28. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts <A-C>

    REQ:bbb_3.ts <C-A> OFFER:bbb_3.ts:<blob> ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  29. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts <A-C>

    REQ:bbb_3.ts <C-A> OFFER:bbb_3.ts:<blob> A have chunk bbb_3.ts! ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  30. A B C <A> DESIRE:bbb_3.ts <B-A> DESACK:bbb_3.ts <C-A> DESACK:bbb_3.ts <A-C>

    REQ:bbb_3.ts <C-A> OFFER:bbb_3.ts:<blob> timeout? go to CDN CDN ‣ Video Chunks Exchange Protocol Proposed Solution Monday, May 5, 14
  31. ‣ Early Experiments ‣ 10 Apple MacBooks White (2GB SDRAM)

    ‣ Mozila Firefox 27.1 (WebRTC compatible) ‣ Same Wireless hotspot (10/100Mbps) ‣ Video Streaming ‣ Chunks with 5 seconds of duration ‣ 600 Kbps of bitrate quality ‣ CDN + Room Discoverer + P2P Signaling Server ‣ 1 server with 512MB of SDRAM in New York Proposed Solution Monday, May 5, 14
  32. ‣ Results Proposed Solution 0" 20" 40" 60" 80" 100"

    120" 140" 1" 3" 5" 7" 9" 11" 13" 15" 17" 19" 21" 23" 25" 27" 29" 31" 33" 35" 37" 39" 41" 43" 45" 47" 49" 51" 53" 55" 57" 59" Requests' Minute' CDN.only'x'CDN.P2P'Requests'per'minute' CDN/only" CDN/P2P" Monday, May 5, 14
  33. ‣ Results ‣ CDN-only: 7457 requests to CDN ‣ CDN-P2P:

    4482 requests to CDN Proposed Solution Monday, May 5, 14
  34. ‣ Results ‣ CDN-only: 7457 requests to CDN ‣ CDN-P2P:

    4482 requests to CDN ‣ Reduction of 39.89% Proposed Solution Monday, May 5, 14
  35. ‣ Our approach is promising! ‣ Improvements: ‣ Peers Convergence

    and Over Swarming ‣ Reputation [Xiong and Liu 2004] , Partnership [Li et al 2010] , Leader Election [Kutten 2013] ‣ Video Chunks Exchange Protocol ‣ Content Security [Medina-López et al 2013] ‣ Poisoned Chunks ‣ DoS Starvation Conclusion & Future Work Monday, May 5, 14
  36. Towards the Application of WebRTC Peer-to-Peer to Scale Live Video

    Streaming over the Internet Flávio Ribeiro Nogueira Barbosa Luiz Fernando Gomes Soares Workshop de Redes P2P, Dinâmicas, Sociais e Orientadas a Conteúdo (Wp2p+) Simpósio Brasileiro de Redes de Computadores (SBRC) Maio, 2014 Monday, May 5, 14
  37. References •Berkvist, A., Burnett, D., Jennings, C. Narayanan, A. (2011)

    “WebRTC 1.0: Real-Time Communication Between Browsers”. Working Draft. •Bronzino, F. Gaeta, R. Grangetto, M. Pau, G. (2012) “An Adaptive Hybrid CDN/P2P Solution for Content Delivery Networks”. VCIP, page 1-6, IEEE. •Cho, S., Cho, J., Shin, S. (2010) “Playback Latency Reduction for Internet Live Video Services in CDN-P2P Hybrid Architecture”. 2013 IEEE International Conference on Communications. •Huang, C., Wang, A., Li, J., Ross, K. (2008) “Understanding hybrid CDN-P2P: why limelight needs its own Red Swoosh”. Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video. •Katz, T. (2012) “Mission Complete: Red Bull Stratos lands safely back on Earth”. http://goo.gl/bX31hl, accessed in March 2014. •Kovacevic, A., Graffi, K., Pussep, K., Steinmetz, R. (2009) “Underlay awareness in P2P systems: Techniques and challenges”. IEEE Symposium on Parallel & Distributed Processing. •Kutten, S., Panduragan, G., Peleg, D., Robinson, P., Trehan, A. (2013) “On the complexity of universal leader election”. Proceedings of the ACM symposium on Principles of distributed computing. •Li, B., Xie, S., Qu, Y., Keung, G.Y. (2008) “Inside the New CoolStreaming: Principles, Measurements and Performance Implications”. IEEE 27th Conference on Computer Communications. •Medina-López, C., Naranjo, J.A.M., García-Ortiz, J. P., Casado, L. G., González-Ruiz, V. (2013) “Execution of the P2PSP protocol in parallel environments”. XXIV Jornadas de Paralelismo. Madrid, Spain. •Naylor, A. (2013) “WebRTC is almost here, and it will change the web”. http://goo.gl/IgxF33, accessed in March 2014. •Nordyke, K, (2014) “HBO Go Crashes During ‘True Detective’ Finale”. http://goo.gl/zixUr7, accessed in March 2014. •Parmar, H. and Thornburg, M. (2012) “Adobe’s Real Time Messaging Protocol”. http://goo.gl/cGMWPI, accessed in March 2014. •Rosenberg. J, Mahy, R., Matthews, P. Wing, D. (2008) “Session Traversal Utilities for NAT (STUN)”. IEFT Proposed Standard. •Roussopolous, M., Baker, M., Rosenthal D. S. H., Giuli T. J., Maniatis, P., Mogul, P. (2004) “2 P2P or Not 2 P2P?”. Third International Workshop, IPTPS 2004. •Sandoval, G. (2013) “. Netflix Chief Product Officer: expect 4k Streaming within a year or two”. http://goo.gl/F4S133, accessed in March 2014. •Spangler, T. (2009) “YouTube May Lose $470 Million in 2009: Analysts”. http://goo.gl/oNgAzY, accessed in March 2014. •Xiong, L. and Liu, L. (2004) “PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities”. IEEE Transactions on Knowledge and Data Engineering. •Yuste, L. and Melvin, H. (2012) “A Protocol Review for IPTV and WebTV Multimedia Delivery Systems”. Scientific Letters of the University of Zilina, vol 14. •Zimmerman, A., (2014) “ABC Promised to Livestream the Oscars and Totally Failed”. http://goo.gl/sTNb7d, accessed in March 2014. Monday, May 5, 14