livestream video p2p
TRANSCRIPT
1: 11/30/10DATE VLADIMIR BUKHIN
P2p Video Streaming
• Intro to P2P Networks.
Intro to P2P Video Stream.
• Optimization Concepts.
• The Implemented study.
• Results of the study.
:CONTENTS
:AUTHOR VLADIMIR
BUKHIN: 11 /30/10DATE
2: 11/30/10DATE VLADIMIR BUKHIN
Defining p2p
• Distributed Architecture that partitions tasks between peers.
Peers act as clients and servers.
• Consumers and Suppliers.
3: 11/30/10DATE VLADIMIR BUKHIN
p2p usage
• File Sharing:
Napster, Kazaa, LimeWire
• BitTorrent!!!
• Streaming Music:
LiveStation, Spotify
• Other
YaCy (P2P search Engine)
4: 11/30/10DATE VLADIMIR BUKHIN
Intro to Live Stream
• Implemented systems:
SopCast, TVAnts, PPLive.
• Challenges:
• Heterogeneity of Peers.
High Churn Rate
• Solutions:
• Utilize peers efficiently.
Support diverse receiver resources.
• Quickly adapt to network dynamics.
5: 11/30/10DATE VLADIMIR BUKHIN
Optimization concepts
• Scalable Video Coding:
SL approach waists bandwidth.
• 31 possible layers in H.264/SVC standard.
• Temporal-> frame rate (7)
Spatial-> resolution (8)
• Quality-> Granularity (16)
Predictability
6: 11/30/10DATE VLADIMIR BUKHIN
Mesh VS Tree
• Differences
Management cost.
• Churn rate handling
Parent dependency.
7: 11/30/10DATE VLADIMIR BUKHIN
Random Network Coding
• Send partial data.
Many peers upload.
• Greater Throughput.
8: 11/30/10DATE VLADIMIR BUKHIN
Sender NC process
• Sender Encoding:
Data broken into blocks.
• Random blocks encoded.
Coefficients attached and packets sent.
:BLOCKS OF DATA b1, b2, b3,...,b .n
:VECTOR OF COEF= [0 1 0 1 0 0 1 0]C
:LINEAR ENCODING
9: 11/30/10DATE VLADIMIR BUKHIN
Receiver decoding
• Receiver decoding:
Downloads Linear combinations.
• Use Guassian Elimination if m>n.
• Solves for unknowns Progressively
• Negligible dependency rate.
:EXAMPLE MATRIX
[1 0 1 0 0 0 0 0][X1][0 1 1 0 0 0 0 0][X2][1 1 0 0 0 0 0 0][X3]
...[0 0 0 1 1 1 0 0][X8]
11: 11/30/10DATE VLADIMIR BUKHIN
The Implementation
• Three Video chosen with 850, 500, and 325 Kbps.
1000 peers join at random, 10% leave the system.
• Experiments with high churn rates and flash crowds.
VARIATIONS:TESTED
1 . + SVC NC2 . SVC3 . + SL NC4 . SL
14: 11/30/10DATE VLADIMIR BUKHIN
nc size results
• Optimal Block Size: 512 bytes.
Optimal Segment Size=
• ((Video Bit Rate)/8)*(optimal segment time) =
100- 200kB
15: 11/30/10DATE VLADIMIR BUKHIN
Summary
• The use of:
Scalable Video Coding.
• Network Coding.
• A mesh unidirectional p2p architecture.
Will:
• Increase video streaming quality.
• Raise streaming throughput.
• Use joining peer resources efficiently.
16: 11/30/10DATE VLADIMIR BUKHIN
References
• Shabnam Mirshokraie and Mohamed Hefeeda. 2010. Live peer-to-peer streaming with scalable video coding and networking coding. In Proceedings of the first annual ACM SIGMM conference on Multimedia systems (MMSys '10). ACM, New York, NY, USA, 123-132.
Chen Feng and Baochun Li. 2008. On large-scale peer-to-peer streaming systems with network coding. In Proceeding of the 16th ACM international conference on Multimedia (MM '08). ACM, New York, NY, USA, 269-278.
• Schwarz, H.; Marpe, D.; Wiegand, T.; , "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard," Circuits and Systems for Video Technology, IEEE Transactions on , vol.17, no.9, pp.1103-1120, Sept. 2007
• Wang, N.; Ansari, N.; , "Downloader-Initiated Random Linear Network Coding for Peer-to-Peer File Sharing," Systems Journal, IEEE , vol.PP, no.99, pp.1-1, 0
• Kim, MinJi; Sundararajan, Jay Kumar; Medard, Muriel; , "Network Coding for Speedup in Switches," Information Theory, 2007. ISIT 2007. IEEE International Symposium on , vol., no., pp.1086-1090, 24-29 June 2007
• Google Images. 11/26/10
• http://en.wikipedia.org/wiki/Peer-to-peer, 11/26/10