P2p Video Streaming <ul><li>Intro to P2P Networks. </li></ul><ul><li>Intro to P2P Video Stream. </li></ul><ul><li>Optimiza...
Defining p2p <ul><li>Distributed Architecture that partitions tasks between peers. </li></ul><ul><li>Peers act as clients ...
p2p usage <ul><li>File Sharing: </li></ul><ul><ul><li>Napster, Kazaa, LimeWire </li></ul></ul><ul><ul><li>BitTorrent!!! </...
Intro to Live Stream <ul><li>Implemented systems: </li></ul><ul><ul><li>SopCast, TVAnts, PPLive. </li></ul></ul><ul><li>Ch...
Optimization concepts <ul><li>Scalable Video Coding: </li></ul><ul><ul><li>SL approach waists bandwidth. </li></ul></ul><u...
Mesh VS Tree <ul><li>Differences </li></ul><ul><ul><li>Management cost. </li></ul></ul><ul><ul><li>Churn rate handling </l...
Random Network Coding <ul><li>Send partial data. </li></ul><ul><li>Many peers upload. </li></ul><ul><li>Greater Throughput...
Sender NC process <ul><li>Sender Encoding: </li></ul><ul><ul><li>Data broken into blocks. </li></ul></ul><ul><ul><li>Rando...
Receiver decoding <ul><li>Receiver decoding: </li></ul><ul><ul><li>Downloads Linear combinations. </li></ul></ul><ul><ul><...
Peer process <ul><li>Full Peer Process: </li></ul>DATE: 11/30/10 VLADIMIR BUKHIN
The Implementation <ul><li>Three Video chosen with 850, 500, and 325 Kbps. </li></ul><ul><li>1000 peers join at random, 10...
Results DATE: 11/30/10 VLADIMIR BUKHIN Average Stream Rate Average Stream Quality
high churn rate DATE: 11/30/10 VLADIMIR BUKHIN High Churn Rate Flash Crowds
nc size results <ul><li>Optimal Block Size: 512 bytes. </li></ul><ul><li>Optimal Segment Size=  </li></ul><ul><ul><li>((Vi...
Summary <ul><li>The use of: </li></ul><ul><ul><li>Scalable Video Coding. </li></ul></ul><ul><ul><li>Network Coding. </li><...
References <ul><li>Shabnam Mirshokraie and Mohamed Hefeeda. 2010. Live peer-to-peer streaming with scalable video coding a...
Upcoming SlideShare
Loading in …5
×

Livestream Video P2P

1,411 views
1,310 views

Published on

Published in: Education
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,411
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
24
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Livestream Video P2P

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

×