![Page 1: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/1.jpg)
1Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
P2P Media Streaming
Amir H. Payberah ([email protected])
![Page 2: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/2.jpg)
2 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Outline
• Introduction
•P2P media streaming
•Classification of P2P streaming systems
•Security in P2P streaming systems
•Sepidar/GLive – two P2P streaming systems
![Page 3: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/3.jpg)
3 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Outline
• Introduction
•P2P media streaming
•Classification of P2P streaming systems
•Security in P2P streaming systems
•Sepidar/GLive – two P2P streaming systems
![Page 4: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/4.jpg)
4Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
Introduction
![Page 5: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/5.jpg)
5 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Media Streaming
•Media streaming is multimedia that is sent over a network and played as it is being received by end users.
•Users do not need to wait to download all the media.
•They can play it while the media is being delivered by the provider.
![Page 6: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/6.jpg)
6 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Media Streaming
•Live Media Streaming The streams are only available at a particular instant
in time.
•Video on Demand (VoD) The streams are stored on a server and are available to be transmitted
at a user's request.
It provides a large subset of VCR functionality, e.g., pause, fast forward, fast rewind and ...
![Page 7: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/7.jpg)
7 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Media Streaming Trend
Cisco's global consumer Internet traffic forecast
![Page 8: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/8.jpg)
8 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Solutions for Media Streaming
•ClientServer solution
![Page 9: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/9.jpg)
9 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Client – Server
![Page 10: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/10.jpg)
10 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Client – Server
•What is the problem with the Client-Server model for media streaming? [d]
![Page 11: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/11.jpg)
11 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Client – Server
•What is the problem with the Client-Server model for media streaming?
•Scalability•Single point of failure
![Page 12: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/12.jpg)
12 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Client – Server
•What is the problem with the Client-Server model for media streaming?
•Scalability•Single point of failure
•Providing a scalable service, which is resistant to failure is very expensive.
![Page 13: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/13.jpg)
13 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Client – Server
Distributed serversContent Delivery Network (CDN)
![Page 14: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/14.jpg)
14 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Solutions for Media Streaming
•ClientServer solution
•PeertoPeer solution
![Page 15: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/15.jpg)
15 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
PeertoPeer
•The peers can help each other.
•The peers who have parts of the data can forward it to other requesting peers.
•The capacity increases with the number of peers.
![Page 16: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/16.jpg)
16 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Outline
• Introduction
•P2P media streaming
•Classification of P2P streaming systems
•Security in P2P streaming systems
•Sepidar/GLive – two P2P streaming systems
![Page 17: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/17.jpg)
17Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
P2P Media Streaming
![Page 18: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/18.jpg)
18 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
P2P Media Streaming Challenges
• Data should be received with respect to certain timing constraints. A negligible startup delay Smooth playback A negligible playback latency (only for Live Streaming)
![Page 19: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/19.jpg)
19 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
P2P Media Streaming Challenges
• Data should be received with respect to certain timing constraints. A negligible startup delay Smooth playback A negligible playback latency (only for Live Streaming)
• Nodes join, leave and fail continuously. Called churn
![Page 20: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/20.jpg)
20 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
P2P Media Streaming Challenges
• Data should be received with respect to certain timing constraints. A negligible startup delay Smooth playback A negligible playback latency (only for Live Streaming)
• Nodes join, leave and fail continuously. Called churn
• Network capacity changes.
![Page 21: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/21.jpg)
21 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
P2P Media Streaming Challenges
• Data should be received with respect to certain timing constraints. A negligible startup delay Smooth playback A negligible playback latency (only for Live Streaming)
• Nodes join, leave and fail continuously. Called churn
• Network capacity changes.
• Freeriding problem.
![Page 22: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/22.jpg)
22 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
P2P Media Streaming Challenges
• Data should be received with respect to certain timing constraints. A negligible startup delay Smooth playback A negligible playback latency (only for Live Streaming)
• Nodes join, leave and fail continuously. Called churn
• Network capacity changes.
• Freeriding problem.
• Connectivity Problem. NAT problem.
![Page 23: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/23.jpg)
23 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Main Questions
•What type of overlay topology is useful for data dissemination?
•What algorithm is used for data dissemination?
•How do we construct and maintain this target overlay topology?
![Page 24: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/24.jpg)
24 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Main Questions
•What type of overlay topology is useful for data dissemination?
•What algorithm is used for data dissemination?
•How do we construct and maintain this target overlay topology?
![Page 25: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/25.jpg)
25 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Data Dissemination Overlay
•What overlay topology do we build to distribute data messages?
•Some possibilities include: Single tree Multiple tree Mesh
![Page 26: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/26.jpg)
26 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Single Tree Structure
• Build a single multicast tree, in which the root is the media source and the interior nodes and leaves are peers.
Media Source
![Page 27: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/27.jpg)
27 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Single Tree Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 28: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/28.jpg)
28 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Single Tree Advantage/Disadvantage?
•Advantage The short latency of data delivery Easy to implement
•Disadvantage The fragility of the tree structure upon the failure of nodes close to the
root All the traffic is only forwarded by the interior nodes
![Page 29: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/29.jpg)
29 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
MultipleTree Structure
• The media source splits the stream into a set of substreams.
• A single tree is created for each substream.
• A peer to receive the whole media should join all trees.
1 2 3 4 5 6
1 3
Media Server
5
2 4 6
![Page 30: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/30.jpg)
30 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
MultipleTree Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 31: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/31.jpg)
31 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
MultipleTree Advantage/Disadvantage?
•Advantage Resilient to node failure Good load balancing
•Disadvantage Difficult to implement If a node fails, the subtree rooted at that node does not receive data,
while they rejoin the system again
![Page 32: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/32.jpg)
32 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Meshbased Structure
• The media source into small blocks.
• Nodes are connected in a meshnetwork.
• Nodes periodically exchange their buffer maps.
1 2 3 4 5 6
1
3
5
2
46
Media Server
![Page 33: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/33.jpg)
33 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Mesh Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 34: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/34.jpg)
34 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Mesh Advantage/Disadvantage?
•Advantage Resilient to node failure Good load balancing Easy to implement
•Disadvantage Unpredictable latencies due to the frequent exchange of notifications
and requests
![Page 35: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/35.jpg)
35 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Main Questions
•What type of overlay topology is useful for data dissemination?
•What algorithm is used for data dissemination?
•How do we construct and maintain this target overlay topology?
![Page 36: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/36.jpg)
36 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Data Dissemination Algorithms
•How to distribute data messages.
• It could be: Pushbased Pullbase PushPullbased
![Page 37: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/37.jpg)
37 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Pushbased Data Dissemination
•A node actively pushes a received block to its neighbours.
•Mostly used in treebased overlays.
•What about meshbased overlays? [d]
![Page 38: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/38.jpg)
38 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Pushbased Data Dissemination
•A node actively pushes a received block to its neighbours.
•Mostly used in treebased overlays.
•What about meshbased overlays? Redundant messages: a node might blindly push a block to a node
already has that block.
![Page 39: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/39.jpg)
39 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Pullbased Data Dissemination
•Nodes periodically exchange data availability (buffer maps).
•After receiving a buffer map, a node can decide and schedule to pull which block from which node.
•Mostly used in meshbased overlays.
![Page 40: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/40.jpg)
40 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Pullbased Data Dissemination
•Nodes periodically exchange data availability (buffer maps).
•After receiving a buffer map, a node can decide and schedule to pull which block from which node.
•Mostly used in meshbased overlays.In order
Rarest firstHybrid
Will be back to this
![Page 41: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/41.jpg)
41 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
PushPullbased Data Dissemination
• Usually blocks are pushed through a tree and missed blocks are pulled from the mesh neighbours.
Media Source
![Page 42: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/42.jpg)
42 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Main Questions
•What type of overlay topology is useful for data dissemination?
•What algorithm is used for data dissemination?
•How do we construct and maintain this target overlay topology?
![Page 43: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/43.jpg)
43 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Overlay Construction and Maintenance
•How to build and maintain the data distribution overlay.
•Using the control messages for this purpose.
• It could be: Centralized Hierarchical DHTbased Control flooding Gossipbased
![Page 44: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/44.jpg)
44 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Centralized Method
Media Server Central Server
1
2
3
4
New Node
![Page 45: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/45.jpg)
45 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Centralized Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 46: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/46.jpg)
46 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Centralized Advantage/Disadvantage?
•Advantage Fast Easy to apply optimization methods Easy to implement
•Disadvantage Not scalable Single point of failure
![Page 47: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/47.jpg)
47 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Hierarchical Method
Layer 3
Layer 2
Layer 1
1
2
4
New Node
3
![Page 48: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/48.jpg)
48 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Hierarchical Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 49: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/49.jpg)
49 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Hierarchical Advantage/Disadvantage?
•Advantage Scalable No single point of failure
•Disadvantage Slow convergence Difficult to implement
![Page 50: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/50.jpg)
50 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
DHTbased Method
Media Server
New Node
1
2
3
4
![Page 51: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/51.jpg)
51 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
DHTbased Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 52: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/52.jpg)
52 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
DHTbased Advantage/Disadvantage?
•Advantage Scalable No single point of failure
•Disadvantage Difficult to implement
![Page 53: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/53.jpg)
53 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Controlled Flooding Method
New node
ttl=2
ttl=1
ttl=1
OK
![Page 54: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/54.jpg)
54 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Flooding Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 55: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/55.jpg)
55 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Flooding Advantage/Disadvantage?
•Advantage Scalable No single point of failure
•Disadvantage No guarantee to find supplier node Slow convergence
![Page 56: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/56.jpg)
56 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Gossipbased Method
OK
• Peers periodically send their data availability to their neighbours.
Request / Reply
![Page 57: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/57.jpg)
57 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Gossipbased Advantage/Disadvantage?
•Advantage/Disadvantage [d]
![Page 58: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/58.jpg)
58 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Gossipbased Advantage/Disadvantage?
•Advantage Scalable No single point of failure Easy to implement
•Disadvantage No guarantee to find supplier node in time
![Page 59: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/59.jpg)
59 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Outline
• Introduction
•P2P media streaming
•Classification of P2P streaming systems
•Security in P2P streaming systems
•Sepidar/GLive – two P2P streaming systems
![Page 60: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/60.jpg)
60Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
Classification of P2P Streaming Solutions
![Page 61: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/61.jpg)
61 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Related Work
• SplitStream• DONet/Coolsteraming• CoopNet• Orchard• Bullet• Prime• Pulsar• NICE• Zigzag• DirectStream• MeshCast
• mtreeBone• PULSE• GnuStream• SAAR• ChainSaw• ChunkySpread• BulkTree• ForestCast• AnySee• DagStream• Climber
• CollectCast• HyMoNet• GridMedia• Promise• Yoid• Zebra• Tribler• CliqueStream• GradienTv• Sepidar• GLive
![Page 62: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/62.jpg)
62 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Data Dissemination Overlay
•Data dissemination: Push – Singletree Push – Multipletree Pull – Mesh PushPull
•Overlay maintenance: Centralized Hierarchical DHTbased Control flooding Gossipbased
20 different combinations
![Page 63: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/63.jpg)
63 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Data Dissemination Overlay
Push (Single Tree) Push (Multiple-tree) Pull (Mesh) Push-Pull
CoopnetForestCast
ZebraSpliStream
SAAROrchard
ChunkySpread
DirectedStreamHyMoNet
YoidNice
ZigZagClimberSAAR
SepidarGradienTv
PrimePulsar
CliqueStreamBullet
NewCoolStreamingMtreeboneGridMedia
GLiveBulkTree
CollectCastPromiseSAAR
GnuStreamCoolStreaming
PulseChainsawMeshCast
TriblerDagstream
![Page 64: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/64.jpg)
64 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Overlay Construction and Maintenance Methods
Centralized
Hierarchical
DHT-based
Flooding
Gossip-based
DirectedStream, HyMoNet, Yoid, CoopNetForestCast, Zebra, Prime
GLive, Sepidar, GradienTv, Orchard, ChunkySpread, CoolStreaming, Pulse, ChainsawMeshCast, Tribler, DagStream, Bullet, mTreebone, GridMedia
NICE, ZigZag, Climber, BulkTree, Prime
SAAR, SplitStream, CollectCast, Promise, CliqueStream, Pulsar
GnuStream
![Page 65: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/65.jpg)
65 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
All Together
Push (Single tree) Push (Multiple-tree) Pull (Mesh) Push-Pull
Centralized
Hierarchical
DHT-based
Flooding
Gossip-based
Glive - CoolStreaming – Pulse - Chainsaw – MeshCast - Tribler -
DagStream
Sepidar - GradienTvBullet - mTreebone
GridMedia
CoopnetForestCast
Zebra
DirectedStreamHyMoNet
Yoid
Prime
Prime
PulsarCliqueStream
OrchardChunkySpread
NICEZigZagClimber
SAAR SAARSplitStream
SAARCollectCast
Promise
GnuStream
BulkTree
![Page 66: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/66.jpg)
66 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Outline
• Introduction
•P2P media streaming
•Classification of P2P streaming systems
•Security in P2P streaming systems
•Sepidar/GLive – two P2P streaming systems
![Page 67: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/67.jpg)
67Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
Security in P2P Streaming Systems
![Page 68: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/68.jpg)
68 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Freeriding Problem
• Freeriders are the nodes that uses the resources in the system, without contributing in data distribution.
• Incentivzing mechanism Titfortat Transitive auditing
![Page 69: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/69.jpg)
69 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Collusion
• The attacks can exacerbate by collusion.
• A collection of nodes conduct correlated attack.
![Page 70: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/70.jpg)
70 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Forgery and Repudiation attacks Forgery: fabricating or tampering data stream. Repudiation: denying the received data stream or to acknowledge with
false information.
![Page 71: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/71.jpg)
71 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Forgery and Repudiation attacks Forgery: fabricating or tampering data stream. Repudiation: denying the received data stream or to acknowledge with
false information.
• Pollution attacks Mixing or substituting junk data into the stream.
![Page 72: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/72.jpg)
72 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Forgery and Repudiation attacks Forgery: fabricating or tampering data stream. Repudiation: denying the received data stream or to acknowledge with
false information.
• Pollution attacks Mixing or substituting junk data into the stream.
•Membership and Eclipse attacks Compromising the underlying overlay or membership protocol, e.g., the
routing mechanism.
![Page 73: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/73.jpg)
73 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Neighbour selection attacks Controlling the neighbour selection mechanism of some nodes.
![Page 74: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/74.jpg)
74 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Neighbour selection attacks Controlling the neighbour selection mechanism of some nodes.
• Sybil attacks Used when the reputation mechanism established in a P2P system. Creating a large number of entities, which bear the same disguised
identifier.
![Page 75: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/75.jpg)
75 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Neighbour selection attacks Controlling the neighbour selection mechanism of some nodes.
• Sybil attacks Used when the reputation mechanism established in a P2P system. Creating a large number of entities, which bear the same disguised
identifier
• DoS attacks Sending excessive amount of requests and ...
![Page 76: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/76.jpg)
76 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
• Neighbour selection attacks Controlling the neighbour selection mechanism of some nodes.
• Sybil attacks Used when the reputation mechanism established in a P2P system. Creating a large number of entities, which bear the same disguised
identifier
• DoS attacks Sending excessive amount of requests and ...
• Omission attacks Not sending the data according to the protocol. Other extreme than DoS attack.
![Page 77: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/77.jpg)
77 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Common Attacks in P2P Streaming Systems
Attack Target
Forgery Data
Pollution Data
Eclipse Overlay, Protocol
Neighbor Protocol
Sybil Protocol
DoS Peers
Omission Peers, Data
![Page 78: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/78.jpg)
78 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Outline
• Introduction
•P2P media streaming
•Classification of P2P streaming systems
•Security in P2P streaming systems
•Sepidar/GLive – two P2P streaming systems
![Page 79: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/79.jpg)
79Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
Sepidar
![Page 80: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/80.jpg)
80 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Problem Description (1/5)
• Building and optimizing a P2P overlay for live media streaming minimize playback latency improve timely delivery of the stream
• The media stream is split into a number of substreams or stripes.
• A node can create a bounded number of download connections, and accept a bounded number of upload connections.
Download slot
Upload slot
![Page 81: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/81.jpg)
81 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Problem Description (2/5)
• In order to provide the full media to all the nodes every downloadslot needs to be assigned to an uploadslot. downloadslots at a node must download different stripes.
• This problem can be defined as an assignment problem.
Child
Parent
![Page 82: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/82.jpg)
82 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Problem Description (3/5)
• A connection between a downloadslot i and an uploadslot j for a stripe k is associated with a cost cijk, which is the number of hops from the owner of the uploadslots j, to the media source for the stripe k.
• A complete assignment, A, is an assignment that each downloadslot is assigned to an uploadslot.
![Page 83: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/83.jpg)
83 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Problem Description (4/5)
• Formulating as an optimization problem:
• Objective function We want to find a complete assignment over all the complete
assignments that minimizes the total cost:
• Subject to Every downloadslot is assigned to exactly one uploadslot. Each uploadslot is assigned to at most one downloadslot. The downloadslots owned by the same node download distinct stripes.
![Page 84: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/84.jpg)
84 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
• Centralized solution: Needs global knowledge. Possible for small system sizes.
• Our distributed marketbased approach: Inspired by auction algorithms. Each node knows only a small number of nodes in the system (partial
view).
Problem Description (5/5)
![Page 85: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/85.jpg)
85 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
•What overlay topology is built for data dissemination? Tree Multipletree Mesh
•What algorithm is used for data dissemination? Push Pull PushPull
•How to construct and maintain this overlay? Centralized DHT Gossipbased ...
Designing a P2P Media Streaming System
![Page 86: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/86.jpg)
86 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
MultipleTree Structure
• The media source splits the stream into a set of substreams.
• A single tree is created for each substream.
• A peer to receive the whole media should join all trees.
1 2 3 4 5 6
1 3
Media Server
5
2 4 6
![Page 87: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/87.jpg)
87 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model Node Properties
• Currency: The the number of upload slots at a node.
• Price: The price of a node that has an unused upload slot is zero, otherwise the node’s price equals the lowest currency of its already connected children.
• Cost: The length of its path to the root.
Currency = 3Price = 1Cost = 3
currency = 2 currency = 1 currency = 2
Source
![Page 88: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/88.jpg)
88 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model Streaming Overlay Construction
• Our market model is based on minimizing costs through nodes iteratively bidding for upload slots.
• The depth of a node in each tree is inversely proportional to its currency.
![Page 89: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/89.jpg)
89 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model – Child Side
Currency: 3Cost: 5
Q: Price: 1 Cost: 4
N: Price: 2 Cost: 6
M: Price: 5 Cost: 4
X: Price: 3 Cost: 5
P
P
Q
N
MX
![Page 90: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/90.jpg)
90 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model – Child Side
Currency: 3Cost: 5
Q: Price: 1 Cost: 4
N: Price: 2 Cost: 6
M: Price: 5 Cost: 4
X: Price: 3 Cost: 5
P
P
Q
N
MX
![Page 91: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/91.jpg)
91 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model – Parent Side
Q
Request
P
Price: 1
Currency: 2 Currency: 3 Currency: 3 Currency: 1
![Page 92: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/92.jpg)
92 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model – Parent Side
Q
P
Price: 1
Currency: 2 Currency: 3 Currency: 3 Currency: 3
![Page 93: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/93.jpg)
93 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Freerider Detector
• Freeriders are nodes that supply less upload bandwidth than claimed.
• The freerider detector component.
• Nodes identify freeriders through transitive auditing using their children’s children.
![Page 94: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/94.jpg)
94 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Detecting Freeriders
• F is the sum of the number of audit responses not received before a timeout. the number of negative audit responses. the free upload slots.
• If F is more than M% of claimed upload slots, Q is suspected as a freerider.
• If Q becomes suspected in N consecutive iterations, it is detected as a freerider.
• The higher the value of N, the more accurate but slower the detection is.
![Page 95: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/95.jpg)
95 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Freerider – Punishment (1/4)
Q
Price: 2
Currency: 2 Currency: 3 Currency: 2
Currency = 3
![Page 96: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/96.jpg)
96 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Freerider – Punishment (2/4)
Q
Currency: 2 Currency: 3 Currency: 2
Currency = 3
Price: 2 Price = 0
![Page 97: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/97.jpg)
97 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Freerider – Punishment (3/4)
Q
Currency: 2 Currency: 3 Currency: 2
Currency = 3
Price: 2 Price = 0
P
![Page 98: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/98.jpg)
98 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Freerider – Punishment (4/4)
Q
P
Price: 1
Currency: 2 Currency: 3 Currency: 1 Currency: 2
![Page 99: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/99.jpg)
99Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
Optimization
![Page 100: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/100.jpg)
100 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Node Discovery
• Naïve solution: nodes in partial views are selected randomly from all the nodes.
• Optimization: nodes use the Gradient overlay to construct and maintain their partial view of the system.
Random view
![Page 101: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/101.jpg)
101 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Gradient Overlay
• The Gradient overlay is a class of P2P overlays that arranges nodes using a local utility function at each node, such that nodes are ordered in descending utility values away from a core of the highest utility nodes.
![Page 102: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/102.jpg)
102 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
A Peer Partners
Similarview
Finger
• Rather than have nodes explore the whole system for better parents, the Gradient enables nodes to limit exploration to the set of nodes with asimilar number of upload slots.
Random view
![Page 103: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/103.jpg)
Distributed Optimization of P2P Media Delivert – Amir H. Payberah 103Apr. 19, 2012
GLive
![Page 104: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/104.jpg)
104 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Shortcoming of Sepidar
• Tree structure
•Fragile in massive failures
![Page 105: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/105.jpg)
105 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
•What overlay topology is built for data dissemination? Tree Multipletree Mesh
•What algorithm is used for data dissemination? Push Pull PushPull
•How to construct and maintain this overlay? Centralized DHT Gossipbased ...
Designing a P2P Media Streaming System
![Page 106: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/106.jpg)
106 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Mesh Overlay
• Divide he main stream into a small blocks.• Nodes are connected in a meshnetwork.
1 2 3 4 5 6
1
3
5
2
46
Media Server
![Page 107: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/107.jpg)
107 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model Node Properties
• Currency: The total number of blocks uploaded to children during the last 10 seconds.
• Price: The price of a node that has an unused upload slot is zero, otherwise the node’s price equals the lowest currency of its already connected children.
• Cost: The length of its path to the root via its shortest path.
![Page 108: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/108.jpg)
108 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
The Market Model – Parent/Child Selection
•The same as Sepidar.
![Page 109: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/109.jpg)
109 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
•Each parent node periodically sends its buffer map and its load to all its assigned children.
•A child node, pull the required blocks using the received information.
Data Dissemination (1/2)
In orderRarest first
Hybrid
I'm back
![Page 110: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/110.jpg)
110 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
•Sliding window
Data Dissemination (2/2)
Inorder set Rare set
![Page 111: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/111.jpg)
111 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
•Each child assigns a score to each of its parents, for a time window covering the last 10 seconds.
•When a child requests and receives a nonduplicate block from a parent within the last 10 seconds, it increments the score of that parent.
•A node periodically sends a score request to its grandchildren.
Freerider Detection (1/2)
![Page 112: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/112.jpg)
112 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
•Threshold s to detect freeriders.
•When a node with no free upload connection receives a connection request, it sorts its children based on their latest scores. If there exist children with score less than s, the lowest score child is
abandoned. Otherwise, accepts if the new node offers more money than the lowest
money of its existing children.
Freerider Detection (2/2)
![Page 113: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/113.jpg)
113Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
DONE!
![Page 114: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/114.jpg)
114 Amir H. Payberah P2P Media Streaming
Apr. 19, 2012
Summary
• Media Streaming Live VoD
• Client-Server model Expensive
• P2P model The peers can help each other and the capacity increases with the number
of peers.
• Challenges Time constraint Churn Connectivity Security
• Main questions What overlay topology? What algorithm for data dissemination? How to construct the topology
![Page 115: P2P Media Streaming - Amir H. Payberah · Apr. 19, 2012 P2P Media Streaming Challenges •Data should be received with respect to certain timing constraints. A negligible startup](https://reader035.vdocument.in/reader035/viewer/2022071212/6024e50cdfbce03a5173b381/html5/thumbnails/115.jpg)
115Apr. 19, 2012 Amir H. Payberah P2P Media Streaming
Any Questions?