1. Principles of Computer Network Design
Prof.Naser Yazdani
by
Mahdieh Shahverdi
1

2. Video Streaming
Peer to Peer Live Video Streaming
Concepts
Algorithms for Reducing Delay in Peer to Peer Live Video Streaming
Conclusion
2

3. 3

4. Definition
Types
On-demand Video Streaming
Live Video Streaming
Gole
Implementation
IP multicast
CDN
P2P
4

5. 5

6. Definition
Concepts
Peer churn
Playback rate
Reachability of peers
Upload capacity
Internet path between a pair of peers
6

7. PEER TO PEER LIVE VIDEO STREAMING
QoS
Delay
Mesh Delay
Packet Scheduling Delay
7

8. 8

9. Problem Definition
Tree-based P2P live streaming
 Problems
 Node failure
 Limited streaming rate
 Solution
 Mesh-based P2P live streaming
 Increasing delay
9

10. Solution
 Define “power” as the rate that node j is serving node i divided by the delay of i via parent j:
 Centralized algorithm
 Decentralized algorithm
10

11. Problem Definition
 Some peers receive video packets later than others
11

12. Solution
 TTL based
 Synchronization groups
 Gathering information about palying back video
 Finding suitable parent
12

13. Problem Definition
 Reducing delay of scheduling packets in mesh-pull P2P live video streaming
13

14. Solution
 what is the priority sequence of chunks scheduled by the receiver?
 Priorities of chunks in playback window are higher than in the part apart from playback window
 which neighbor peer is selected to deliver the chunk to receiver to minimize latency?
 assign a chunk to a neighbor peer according to the chunk priority sequence
14

15. Problem Definition
 High buffer-map exchanges in push-pull mesh approaches
Solution
 Predicate other’s buffer-map by introducing prediction pattern
 Buffer-map prediction
 Data Push and Pull
 Buffer-map adjustment
15

16. 16

17. What P2P live video streaming is
Importance of delay in live video streaming
Introducing four algorithms for reducing delay in P2P live video
streaming
 On Reducing Mesh Delay for Peer-to-Peer Live Streaming
 A NOVEL SCHEME TO REDUCE AMONG PEERDELAY FOR PEER-TO-PEER LIVE
STREAMING
 A HEURISTIC CHUNK SCHEDULING ALGORITHM REDUCING DELAY FOR MESH-
PULL P2P LIVE STREAMING
 A Push-Pull with Buffer-Map Prediction Algorithm for Peer to Peer Live Streaming
17

18.  [1] X.Zhang, H.Hassanein, “A survey of peer-to-peer live video streaming schemes – An
algorithmic perspective”, ELSEVIER, 2012, pp. 3548 – 3551.
 [2] D.Ren, Y.-T. H. Li, S.-H. G. Chan, “On Reducing Mesh Delay for Peer-to-Peer Live
Streaming”, IEEE, 2008.
 [3] G.Qiang, X.Yehan, Z.Hua, Y.Fangchun, “A novel scheme to reduce among-peerdelay for
peer-to-peer live streaming”, IEEE, 2009.
 [4] C.Wei, S.Kai, S.Sen, Y.Fangchun, “A heuristic chunk scheduling algorithm reducing delay for
mesh-pull p2p live streaming”, IEEE, 2009.
 [5] P.Puttrapornpisut, S.Choochaisri, K.Narkdej, C.Intanagonwiwat, K.Rojviboonchai, “2PMP: A
Push-Pull with Buffer-Map Prediction Algorithm for Peer to Peer Live Streaming”, IEEE, 2011
18