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

100 %
0 %
Information about Peer-to-Peer and live streaming: 10 years of academic research
Technology

Published on February 14, 2014

Author: nweil

Source: slideshare.net

Description

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

Peer-to-Peer and live streaming 10 years of academic research Gwendal Simon

The Academic Bubble B. Li et al. Rise and fall of the peer-to-peer empire. 2 / 14 Gwendal Simon P2P live streaming

Academic vs. Industrial World 3 / 14 Gwendal Simon P2P live streaming

What is a Peer ? px = + 4 / 14 Gwendal Simon + P2P live streaming

What is a Peer ? px = + + Ex : PeerJS, Adobe Cirrus 4 / 14 Gwendal Simon P2P live streaming

What is a Peer ? px = + + Ex : µTP, STUN Ex : PeerJS, Adobe Cirrus 4 / 14 Gwendal Simon P2P live streaming

First There Was a Structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming

First There Was a Structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming

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

First There Was a Structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming

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

Disruption 6 / 14 Gwendal Simon P2P live streaming

Disruption cut 6 / 14 cont ent Gwendal Simon into chun ks P2P live streaming

Disruption cut 6 / 14 cont k map share chun ent Gwendal Simon into chun ks P2P live streaming

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

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

Mesh Networks source s p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming

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

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

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

Sliding Windows (example with one peer) ... lag The chunk generated at the source s 8 / 14 Gwendal Simon P2P live streaming

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

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

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

Main Algorithms How to find neighbors ? 9 / 14 Gwendal Simon P2P live streaming

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

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

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

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

Commercial Success 10 / 14 Gwendal Simon P2P live streaming

The Network Coding Revolution source s p5 p1 p6 p8 p2 p3 11 / 14 Gwendal Simon p7 p4 P2P live streaming

The Network Coding Revolution source s c2 c1 p5 p1 p6 p8 p2 p3 11 / 14 Gwendal Simon p7 p4 P2P live streaming

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

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

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

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

It Just Works ! 12 / 14 Gwendal Simon P2P live streaming

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

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

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

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

Add a comment

Related presentations

Related pages

Bet365 Live Streaming

10+ years experience ... This is the best solution for academic level papers ... Bet365 live streaming is a service where you can watch live over 17,000 ...
Read more

How Peer Teaching Improves Student Learning and 10 Ways To ...

Over the past 30-40 years, ... (1998) note that academic peer tutoring at the college ... Research also indicates that peer learning activities ...
Read more

Bet365 Live Streaming

10+ years experience We Are ... This is the best solution for academic level papers like mine. ... Bet365 Live Streaming
Read more

Live Stream Channel

10+ years experience ... This is the best solution for academic level ... Live Stream Channel Watch live streams of all your favorite HISTORY TV shows ...
Read more

Live Gaming Youtube

10+ years experience We Are ... This is the best solution for academic level papers like mine. ... each with live-streams ...
Read more

Peer mentoring - Wikipedia, the free encyclopedia

... of secondary school life, however peer mentoring can ... lack of research to show how peer mentoring ... throughout the academic year.
Read more

Live Poker Streaming

10+ years experience We Are ... This is the best solution for academic level papers like mine. ... Live Poker Streaming
Read more

Peer-to-peer file sharing - Wikipedia, the free encyclopedia

Peer to peer; File hosting ... film and software cost Europe's creative industries several billion dollars in revenue each year. ... Peer-to-peer file ...
Read more

Poker Channel Streaming

10+ years experience ... Complete archives online.Bankroll Boost now offers live poker video streaming and poker tv ... later they ensure various academic ...
Read more