Peer-to-Peer and live streaming: 10 years of academic research

10,790 views

Published on

Presentation by Gwendal Simon (Telecom Bretagne) prepared for the OVFSquad conference of January 23, 2014 http://goo.gl/V8L5E1

Published in: Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
10,790
On SlideShare
0
From Embeds
0
Number of Embeds
8,304
Actions
Shares
0
Downloads
44
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Peer-to-Peer and live streaming: 10 years of academic research

  1. 1. Peer-to-Peer and live streaming 10 years of academic research Gwendal Simon
  2. 2. The Academic Bubble B. Li et al. Rise and fall of the peer-to-peer empire. 2 / 14 Gwendal Simon P2P live streaming
  3. 3. Academic vs. Industrial World 3 / 14 Gwendal Simon P2P live streaming
  4. 4. What is a Peer ? px = + 4 / 14 Gwendal Simon + P2P live streaming
  5. 5. What is a Peer ? px = + + Ex : PeerJS, Adobe Cirrus 4 / 14 Gwendal Simon P2P live streaming
  6. 6. What is a Peer ? px = + + Ex : µTP, STUN Ex : PeerJS, Adobe Cirrus 4 / 14 Gwendal Simon P2P live streaming
  7. 7. First There Was a Structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  8. 8. First There Was a Structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  9. 9. First There Was a Structure Weaknesses Leaves do not contribute source Crash affects many peers s Structure is not reactive p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  10. 10. First There Was a Structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  11. 11. First There Was a Structure Weaknesses No multi-layer video source s Maintaining cost Structure is not reactive p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  12. 12. Disruption 6 / 14 Gwendal Simon P2P live streaming
  13. 13. Disruption cut 6 / 14 cont ent Gwendal Simon into chun ks P2P live streaming
  14. 14. Disruption cut 6 / 14 cont k map share chun ent Gwendal Simon into chun ks P2P live streaming
  15. 15. Disruption ing ad wnlo d do se ll-ba pu cut 6 / 14 cont k map share chun ent Gwendal Simon into chun ks P2P live streaming
  16. 16. Disruption ing ad wnlo d do se ll-ba pu random mesh t opology cut 6 / 14 cont k map share chun ent Gwendal Simon into chun ks P2P live streaming
  17. 17. Mesh Networks source s p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming
  18. 18. Mesh Networks source Every round : s 1. Share chunk map p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming
  19. 19. Mesh Networks source Every round : s 1. Share chunk map 2. Request chunks p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming
  20. 20. Mesh Networks source Every round : s 1. Share chunk map c7 2. Request chunks c7 3. Send chunks p5 c8 c6 p1 c5 c6 p6 c3 p7 c5 p8 c3 c4 p2 c5 c4 p3 7 / 14 Gwendal Simon p4 P2P live streaming
  21. 21. Sliding Windows (example with one peer) ... lag The chunk generated at the source s 8 / 14 Gwendal Simon P2P live streaming
  22. 22. Sliding Windows (example with one peer) ... lag The most recent chunk a peer at k hops from s can get The most recent chunk a peer at 1 hop from s can get The chunk generated at the source s 8 / 14 Gwendal Simon P2P live streaming
  23. 23. Sliding Windows (example with one peer) ... lag The most recent chunk a peer at k hops from s can get The most recent chunk this peer gets The most recent chunk a peer at 1 hop from s can get The chunk generated at the source s 8 / 14 Gwendal Simon P2P live streaming
  24. 24. Sliding Windows (example with one peer) ... lag The most recent chunk a peer at k hops from s can get Prioritary chunks Old chunks The most recent chunk this peer gets The most recent chunk a peer at 1 hop from s can get Displayed chunk The chunk generated at the source s 8 / 14 Gwendal Simon P2P live streaming
  25. 25. Main Algorithms How to find neighbors ? 9 / 14 Gwendal Simon P2P live streaming
  26. 26. Main Algorithms How to find neighbors ? Using a tracker - Random pick - Network proximity (IETF ALTO) - Test bandwidth, reputation, etc. 9 / 14 Gwendal Simon P2P live streaming
  27. 27. Main Algorithms How to find neighbors ? Using a tracker - Random pick - Network proximity (IETF ALTO) - Test bandwidth, reputation, etc. Using a peer-to-peer (trackerless) system - Gossip - Distributed Hash Table 9 / 14 Gwendal Simon P2P live streaming
  28. 28. Main Algorithms How to find neighbors ? Using a tracker - Random pick - Network proximity (IETF ALTO) - Test bandwidth, reputation, etc. Using a peer-to-peer (trackerless) system - Gossip - Distributed Hash Table What chunk to send to who ? 9 / 14 Gwendal Simon P2P live streaming
  29. 29. Main Algorithms How to find neighbors ? Using a tracker - Random pick - Network proximity (IETF ALTO) - Test bandwidth, reputation, etc. Using a peer-to-peer (trackerless) system - Gossip - Distributed Hash Table What chunk to send to who ? Random pick Rarest chunk to the most contributing peer According to urgency 9 / 14 Gwendal Simon P2P live streaming
  30. 30. Commercial Success 10 / 14 Gwendal Simon P2P live streaming
  31. 31. The Network Coding Revolution source s p5 p1 p6 p8 p2 p3 11 / 14 Gwendal Simon p7 p4 P2P live streaming
  32. 32. The Network Coding Revolution source s c2 c1 p5 p1 p6 p8 p2 p3 11 / 14 Gwendal Simon p7 p4 P2P live streaming
  33. 33. The Network Coding Revolution source s c2 c1 p5 p1 c2 c1 p6 c2 p7 c1 p8 p2 p3 11 / 14 Gwendal Simon p4 P2P live streaming
  34. 34. The Network Coding Revolution source s c2 c1 p5 p1 c2 c1 c2 p6 p8 p7 c1 ⊕ c2 c1 c1 ⊕ c2 p2 p3 p4 recall : 1100 ⊕ 1010 = 0110 11 / 14 Gwendal Simon P2P live streaming
  35. 35. The Network Coding Revolution source s In practice Cut the content into generations of k blocks c2 b1 , b2 , . . . , bkc.1 p5 A peer having m blocks in a generation chooses coefficients d1 , d2 , . . . , dm and encodes p1 c2 a new block : c1 c2 di · bi p6 i≤m p7 c1 p8 When a peer get k blocks, it can re-build the p2 whole generation. p3 11 / 14 Gwendal Simon p4 P2P live streaming
  36. 36. The Network Coding Revolution source Optimal bandwidth usage No more request (push delivery ) s c2 c1 p5 p1 c2 c1 c2 p6 c1 p8 c1 ⊕ c2 p3 11 / 14 Gwendal Simon p7 c1 ⊕ c2 p2 p4 P2P live streaming
  37. 37. It Just Works ! 12 / 14 Gwendal Simon P2P live streaming
  38. 38. Toward Peer-Assisted Architectures source s datacenters s0 s1 s2 p5 p1 p6 p8 p2 p3 13 / 14 p7 Gwendal Simon p4 P2P live streaming
  39. 39. To Conclude 10 years of academic research for technologies that : Reduce control traffic Can cope with a dynamic population 14 / 14 Gwendal Simon P2P live streaming
  40. 40. To Conclude 10 years of academic research for technologies that : Reduce control traffic Can cope with a dynamic population And still some open problems How to implement rate-adaptive mechanisms ? Can it be implemented into a smartphone ? 14 / 14 Gwendal Simon P2P live streaming
  41. 41. To Conclude 10 years of academic research for technologies that : Reduce control traffic Can cope with a dynamic population And still some open problems How to implement rate-adaptive mechanisms ? Can it be implemented into a smartphone ? contact : gwendal.simon@telecom-bretagne.eu 14 / 14 Gwendal Simon P2P live streaming

×