Professional Documents
Culture Documents
Overview
1.
IP-Level vs Application-Level Streaming
2.
P2P Streaming Basics
3. PPLive
4. Summary
2
Multicast Internet Applications
y Multi-party applications
f Video on Demand and IPTV
f Audio/video conferencing
f Multi-party games
f Distributed simulation
f Broadcast of web cams
y Consider a world with ...
f Tens of millions of simultaneously running multi-point
applications
f Each application with tens to several thousand of end points
Unicast IP Multicast
4
IP Multicast Overview
6
Ack Explosion
8
IP Architecture
y “Dumb” IP layer
f minimal functionalities for connectivity
f Unicastaddressing, forwarding, routing
y Smart end system
f transport layer or application performs more
sophisticated functionalities
f flow control, error control, congestion
control
y Advantages
f accommodate heterogeneous technologies
f support diverse applications and
“Hourglass” model
decentralized network administration
Multicast revisited
y Can we achieve
f efficient multi-point delivery
f without support from the IP layer?
10
Application Layer Multicast (ALM)
S E1
Unicast
Unicast R1 R2 Unicast
E2 E3
11
12
Peer-to-Peer Streaming Benefits
y Easy to deploy
f No change to network infrastructure
y Programmable end-hosts
f Overlay construction algorithms at end hosts can be easily applied
f Application-specific customizations
Network structure
Packet forwarding strategies
13
Challenges
14
Peer-to-Peer Streaming Models
15
Network efficiency
y Optimization Goals
f Delay between source and receivers should be small
Relative Delay Penalty (RDP)
16
Physical Link Stress (PLS)
y Example: S E1
f PLS for link S-R1 is 2.
f Average PLS is 7/5.
R1 R2
E2 E3
17
y Example: S E1
f Overlay delay for the path
10 ms 10 ms
from S to E3 is 60 ms.
f Unicast delay is 40 ms. R1 R2
20 ms
f Therefore,
Therefore the RDP for E3 10 ms 10 ms
is 1.5 ( = 60 ms / 40 ms). E2 E3
18
Network topologies
y Tree Based
f Content flows from server to nodes in a
tree like fashion
f One
O point
i t off failure
f il for
f a complete
l t subtree
bt
f High recovery time
f Multiple trees for increased robustness
y Mesh Based
f Overcomes tree based flaws
f Nodes maintain state information of many
neighbors
f High control overhead
19
20
Tree-based System: End System Multicast (ESM)
y Objectives
f Self-organizing: adapts to dynamic membership changes
f Self-improving: automatically evolves into efficient overlays
21
22
ESM Tree Maintenance
23
Video stream
… …
24
Join Procedure
y Probe peers
y Connect to multicast trees
25
Yellow
Parent tree is
of3 yellow
Retransmissions
Parent trees
leave tree
is
is downrecovered
requested
detected
Yellow tree is
down?
26
Streaming Topologies: Mesh
27
CoolStreaming
f Successor: PPLive
28
Cooltreaming distribution algorithm
29
Quality Criteria
30
Quality Criteria
y Quality of Service
f Jitter less transmission
f Low end to end latency
y Network efficiency
y Uplink utilization
f High uplink throughput leads to scalable P2P systems
y Robustness and Reliability
f Churn, node failure or departure should not affect QoS
y Scalability
y Fairness
f Determined in terms of content served (Share Ratio)
f No user should be forced to upload much more than what it has
downloaded
31
Quality of Service
32
Uplink Utilization
33
Scalability
•
34
Fairness
35
Existing Systems
36
Overview of Existing Systems
37
PPLive Overview
38
PPLive Membership Protocol
Client
An overlay
39
PPLive analysis
y Analyzed:
f Channel size variation
f Node degree
f Overlay randomness
f Node availability
f Session length
40
Channel Size Varies over a day
41
Node Degree
Average node
d
degree scale-free
l f
42
PPLive Peers are Impatient
43
Conclusions
44
L3S Research Center, University of Hannover
Summary
45
Current Issues
46
Comparison to P2P File Sharing
y Similarities
f Distribution costs move from stream provider to network provider
f Need incentives for end-users to contribute resources
f Scalability needs uniform usage of link capacities (content replication
proportional to popularity)
y Differences
f QoS constraints essential for streaming
f No time
time-consuming
consuming strategies against free
free-riding
riding possible
f Much higher churn due to huge fraction of short sessions
f Much smaller number of shared items
47
Conclusion
48