P2P IPTV: HotStreaming Polly Huang Department of Electrical Engineering National Taiwan University
Mobile IPTV Heterogeneous dynamics! Heterogeneous bandwidth! Heterogeneous screen size!
Differences Mpeg-4, interleaving MDC (bw heterogeneity) Mpeg-4, windows WMA Codec Optimal: (min loss under bw constraint) ...
System Advantages Mpeg-4, interleaving MDC (bw heterogeneity) Optimal: (min loss under bw constraint) Preferential random ...
Three Components <ul><li>Partnership formation  </li></ul><ul><li>Multiple description coding </li></ul><ul><li>Video segm...
System Architecture P2P Overlay Network peer peer peer peer peer Partner Peers HotStreaming Peer  Video Buffer Buffer Map ...
Partnership Formation: Idea 1 Partnership Relationship <ul><li>Every peer:  </li></ul><ul><li>Periodically send </li></ul>...
Qualitative Comparison <ul><li>SCAMP </li></ul><ul><ul><li>Forwarding of ADV </li></ul></ul><ul><ul><ul><li>To all partner...
Quantitative Comparison Stability Improvement ~ 20 fold 18 305 Disconnected Node (N) 2580 51700 Instability Index 680 1582...
MDC: Idea MDC-STHI: MDC with Spatial-Temopral Hybrid Interpolation 6 4 2 0 7 5 3 1 ... ... ... ... Adding Redundant  Quart...
Very Key to Mobile IPTV E f + O q O f + E q E q + O q E f + O q E f + O f + E q + O q N 1 N 2 N 3 N 4 N 5 N 6 E f : Full s...
PSNR: Stefan (CIF)
Segment Request Scheduling <ul><li>From a peer’s partners </li></ul><ul><ul><li>Available segment type (e.g. E f , O q ) a...
Segment Request: Illustrated 1 2 3 6 2: {E f (1), O f  (1), …},  3: {O f (1), E f  (1), …} 6: {O q (2), E q (2), …}
Testbed Experiments <ul><li>All three components integrated </li></ul>
Impact of TYPHOON
Impact of MDC-STHI+ Opt Schedule
Summary Mpeg-4, interleaving MDC (bw heterogeneity) Optimal: (min loss under bw constraint) Preferential random (rotate) H...
PlanetLab Results <ul><li>Small-scale testing on Campus Network </li></ul><ul><ul><li>15-node scale testing </li></ul></ul...
Video Receiving Rate: per Peer
Video Sending Rate: Total Scalability (server load) MOD ~ stream_size * #user  P2P  ~ stream_size * in_degree    For non-...
Playback Continuity
Overhead
Questions?
Reference <ul><li>Jui-Chieh Wu, Kuan-Jen Peng, Meng-Ting Lu, Chang-Kuan Lin, Yu-Hsuan Cheng, Polly Huang, Jason Yao, Homer...
Upcoming SlideShare
Loading in …5
×

[pdf] P2P IPTV: HotStreaming

981 views
855 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
981
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
12
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 在 heterogeneous 網路上的應用 , 根據每個 node 的需求傳給它們不同的 combination
  • HotStreaming is a p2p overlay media broadcasting platform for both mobile devices and PCs. The major components of our system consists partnership formation to enable stability and load balance, video segment scheduling to improve efficiency, and multiple description code ensures quality video. Code -&gt; coding Add coolstreaming and PPlive Circle the 1 and 3 part.
  • And this is the system architecture of hotstreaming, [Every HotStreaming peer communicates and gets streaming data from a set of partner peers. The buffer stores temporal streaming data, and the scheduler decides the next block to request. The partnership manager maintains and controls the size of partnership And the MDC decoder decodes the streaming data for the media player.] in this work, we focus on the design of membership manager and MDC decoder.
  • And we can ……., From the results we can show that our methods can have 52% and 89% improvement compared to the original SCAMP
  • MDC-STHI 把 video 分成 even 和 odd frames 分開 encode, even frames 再加上四分之一大小的 Oq, odd frames 再加上四分之一大小的 Eq, 如果有 loss 發生時 , 在 decoder 端會用 hybrid interpolation 的方式來做 reconstruct. 優點 : 和一般 MDC 相同 , 沒有 base 和 enhancement layer 之分 , 適用於 P2P, 四分之一大小的 stream 可用來做 reconstruct
  • 在 heterogeneous 網路上的應用 , 根據每個 node 的需求傳給它們不同的 combination
  • [pdf] P2P IPTV: HotStreaming

    1. 1. P2P IPTV: HotStreaming Polly Huang Department of Electrical Engineering National Taiwan University
    2. 2. Mobile IPTV Heterogeneous dynamics! Heterogeneous bandwidth! Heterogeneous screen size!
    3. 3. Differences Mpeg-4, interleaving MDC (bw heterogeneity) Mpeg-4, windows WMA Codec Optimal: (min loss under bw constraint) Heuristic: (fewest copies first Earliest Deadline first) Frame Request Scheduling Preferential random (rotate) Pure random Partnership Formation Hot Streaming Cool Streaming
    4. 4. System Advantages Mpeg-4, interleaving MDC (bw heterogeneity) Optimal: (min loss under bw constraint) Preferential random (rotate) Hot Streaming Sustainable quality for heterogeneous users Codec Minimum loss Frame Request Scheduling Stability Partnership Formation Advantages
    5. 5. Three Components <ul><li>Partnership formation </li></ul><ul><li>Multiple description coding </li></ul><ul><li>Video segment scheduling </li></ul>
    6. 6. System Architecture P2P Overlay Network peer peer peer peer peer Partner Peers HotStreaming Peer Video Buffer Buffer Map Partnership Manager Main Scheduler MDC Decoder Player
    7. 7. Partnership Formation: Idea 1 Partnership Relationship <ul><li>Every peer: </li></ul><ul><li>Periodically send </li></ul><ul><li>An advertisement message (ADV) </li></ul><ul><li>Upon receiving the ADV: </li></ul><ul><li>Roll a dice </li></ul><ul><li>If win, select the ADV sender to provide video segments </li></ul>4 5 2 3 6 7 8 9 Consuming Peer Providing Peer
    8. 8. Qualitative Comparison <ul><li>SCAMP </li></ul><ul><ul><li>Forwarding of ADV </li></ul></ul><ul><ul><ul><li>To all partners </li></ul></ul></ul><ul><ul><li>Selection of partner </li></ul></ul><ul><ul><ul><li>Depending on current #partners </li></ul></ul></ul><ul><li>TYPHOON </li></ul><ul><ul><li>Forwarding of ADV </li></ul></ul><ul><ul><ul><li>To partners who have few partners </li></ul></ul></ul><ul><ul><ul><li>To avoid peers being isolated  better stability </li></ul></ul></ul><ul><ul><li>Selection of partner </li></ul></ul><ul><ul><ul><li>Depending on current #partners </li></ul></ul></ul><ul><ul><ul><li>Bounded by the max #partners  better load balance </li></ul></ul></ul>
    9. 9. Quantitative Comparison Stability Improvement ~ 20 fold 18 305 Disconnected Node (N) 2580 51700 Instability Index 680 15820 Disconnected Time (sec) 74320 59180 Connected Time (sec) TYPHOON SCAMP
    10. 10. MDC: Idea MDC-STHI: MDC with Spatial-Temopral Hybrid Interpolation 6 4 2 0 7 5 3 1 ... ... ... ... Adding Redundant Quarter - Sized Streams 6 4 2 0 ... ... 1 3 5 7 7 5 3 1 ... ... 2 4 6 0 O q E f E q O f
    11. 11. Very Key to Mobile IPTV E f + O q O f + E q E q + O q E f + O q E f + O f + E q + O q N 1 N 2 N 3 N 4 N 5 N 6 E f : Full size even frame E q :1/4 size even frame O f : Full size odd frame O q : 1/4 size odd frame
    12. 12. PSNR: Stefan (CIF)
    13. 13. Segment Request Scheduling <ul><li>From a peer’s partners </li></ul><ul><ul><li>Available segment type (e.g. E f , O q ) and size </li></ul></ul><ul><li>The peer calculates </li></ul><ul><ul><li>Maximize the video quality </li></ul></ul><ul><ul><ul><li>Score of full-sized segments > quarter-sized ones </li></ul></ul></ul><ul><ul><li>Under 2 constraints </li></ul></ul><ul><ul><ul><li>Estimated time for segment to arrive < playback time </li></ul></ul></ul><ul><ul><ul><li>Total segments to request < estimated available bandwidth </li></ul></ul></ul><ul><li>A linear programming problem </li></ul><ul><ul><li>Efficient approximation algorithm </li></ul></ul><ul><ul><li>Computation < 10s milliseconds </li></ul></ul>
    14. 14. Segment Request: Illustrated 1 2 3 6 2: {E f (1), O f (1), …}, 3: {O f (1), E f (1), …} 6: {O q (2), E q (2), …}
    15. 15. Testbed Experiments <ul><li>All three components integrated </li></ul>
    16. 16. Impact of TYPHOON
    17. 17. Impact of MDC-STHI+ Opt Schedule
    18. 18. Summary Mpeg-4, interleaving MDC (bw heterogeneity) Optimal: (min loss under bw constraint) Preferential random (rotate) Hot Streaming Sustainable quality for heterogeneous users Codec Minimum loss Frame Request Scheduling Stability Partnership Formation Advantages
    19. 19. PlanetLab Results <ul><li>Small-scale testing on Campus Network </li></ul><ul><ul><li>15-node scale testing </li></ul></ul><ul><ul><li>1 server, 14 peer users </li></ul></ul><ul><ul><li>1 Mbps video source for an hour </li></ul></ul><ul><li>Network centric measurement </li></ul><ul><ul><li>Scalability </li></ul></ul><ul><ul><li>Packet loss rate (arrival rate within deadline) </li></ul></ul><ul><ul><li>Control message overhead </li></ul></ul>
    20. 20. Video Receiving Rate: per Peer
    21. 21. Video Sending Rate: Total Scalability (server load) MOD ~ stream_size * #user P2P ~ stream_size * in_degree  For non-live-programs, no user limit on HotStreaming!
    22. 22. Playback Continuity
    23. 23. Overhead
    24. 24. Questions?
    25. 25. Reference <ul><li>Jui-Chieh Wu, Kuan-Jen Peng, Meng-Ting Lu, Chang-Kuan Lin, Yu-Hsuan Cheng, Polly Huang, Jason Yao, Homer H. Chen, “HotStreaming: Enabling Scalable and Quality IPTV Services,” IPTV Workshop in conjunction with the 15th International World Wide Web Conference (WWW 2006), Edinburgh Scotland UK, May 2006 </li></ul><ul><li>Meng-Ting Lu, Jui-Chieh Wu, Kuan-Jen Peng, Polly Huang, Jason J. Yao, Homer H. Chen, “Design and Evaluation of A P2P IPTV System for Heterogeneous Networks,” IEEE Transactions on Multimedia, Vol. 9, No. 8, pp. 1568-1579, Dec. 2007 </li></ul>

    ×