1 / 25

Stanford Peer-to-Peer Multicast – Overview and Recent Extensions

Stanford Peer-to-Peer Multicast – Overview and Recent Extensions. Jeong h un Noh , Pierpaolo Baccichet 1 , Frank Hartung 2 , Aditya Mavlankar, and Bernd Girod May 8, 2009 Image, Video and Multimedia Systems Group Information Systems Laboratory Stanford University 1 Now with Dyyno Inc .

oscar-walsh
Download Presentation

Stanford Peer-to-Peer Multicast – Overview and Recent Extensions

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Stanford Peer-to-Peer Multicast –Overview and Recent Extensions Jeonghun Noh, Pierpaolo Baccichet1, Frank Hartung2, Aditya Mavlankar, and Bernd Girod May 8, 2009 Image, Video and Multimedia Systems Group Information Systems Laboratory Stanford University 1Now with Dyyno Inc. 2On Leave from Ericsson, EuroLab.

  2. Outline • Overview of Stanford P2P Multicast (SPPM) • Extensions • Time-shifted streaming • Interactive region-of-interest streaming • Streaming to mobile devices

  3. Stanford P2P Multicast (SPPM) • P2P-based low-latency and video-aware live streaming • Multiple-multicast-tree overlay • Pushing video: reduces end-to-end delay and duplicate video packets • Path diversity: improves resilience • Fine-grained bandwidth aggregation • Network-aware retransmissions • Tested on PlanetLab [Setton et al., P2PMMS 2005] [Baccichet et al., ICME 2007] [Setton et al., Proc. IEEE, 2008]

  4. Multiple Complementary Multicast Trees Video stream … … Tree 1 Tree 2

  5. I B P P P B B Packet Scheduling 7 1 6 1 4 1 2 Child 1 Parent Child 2 [Setton et al., ICME 2006] [Setton et al., ICIP 2006]

  6. Clogging Video stream Contributing peer Leech

  7. Active Overlay Management [Noh et al., Globecom 2008]

  8. Demo

  9. Outline • Overview of Stanford P2P Multicast • Extensions • Time-shifted streaming • Interactive region-of-interest streaming • Streaming to mobile devices

  10. Time-Shifted Streaming Cached Video Video position Peer 1 Fast Prefetching Peer 2 x2 Peer 3 Live stream Time t2 t1 t3 [Noh et al., Submitted to Globecom 2009]

  11. Video Availability Among Peers Fast prefetching No fast prefetching Averaged over 100 simulation runs

  12. Server Load 150 peers. Avg. lifetime: 120s.

  13. Outline • Overview of Stanford P2P Multicast • Extensions • Time-shifted streaming • Interactive region-of-interest streaming • Streaming to mobile devices

  14. IRoI Streaming to Many Peers high-spatial-resolution video Peer B Peer A Packet-switched network Peer can control RoI

  15. IRoI P2P: Overlap in Region-of-Interests Overlap in required slices SERVER Resolution layer n P slices Thumbnail overview CLIENTS User A User B [Mavlankar et al. EUSIPCO 2007]

  16. IRoI Streaming Using SPPM Video server thumbnail high-resolution slices [Mavlankar et al. ICIP 2008]

  17. RoIs of 10, 50, 100 Users 10 Users 50 Users 100 Users

  18. Outline • Overview of Stanford P2P Multicast • Extensions • Time-shifted streaming • Interactive region-of-interest streaming • Streaming to mobile devices

  19. Streaming to Mobile Devices • In SPPM, mobile devices are leeches • Low uplink speed • Limited battery • The needs for video transcoding • Small screen • Limited downlink speed • Limited video capabilities • H. 263, some support H.264 baseline profile • No B pictures

  20. Video Transcoding for Mobile Users Video stream … … Transcoding Transcoding Transcoding Transcoding

  21. Distributed Transcoding Original stream 1 2 3 4 5 6 10 11 12 13 14 7 8 9 I1 B2 B3 P4 B5 B6 P7 B8 B9 P10 B11 B12 P13 B14 Substream 1 9 1 5 13 Substream 2 10 1 2 6 13 14 Substream 3 1 3 7 11 13 Substream 4 8 1 4 12 13 I1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 I1 P2 Assembled 1 2 2 4 5 6 6 8 9 10 10 12 13 14

  22. Effects of Peer Churn 1 out of 4 parents All parents present 2 out of 4 parents

  23. Conclusions • Review of Stanford P2P Multicast • Extensions to live multicast streaming • Time domain: Time-shifted streaming • Spatial domain: Region-of-Interest streaming • Heterogeneous peers: Video transcoding • Harnessing peer resources • Uplink capacity • Storage • Processing power

  24. Thank you!

  25. Experimental Results • Video • - Foreman CIF at 590 kbps • Fixed node peers • Average lifetime: 120s • Reconnection time: 3s • Channel • Two-state Markov Model 0.01 0.99 0.85 Good Bad 0.15

More Related