Slide1

893 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
893
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Slide1

  1. 1. An Overlay Multicast Infrastructure for Live/Stored Video Streaming Visual Communication Laboratory Department of Computer Science National Tsing Hua University
  2. 2. Outline <ul><li>Live video broadcasting </li></ul><ul><ul><li>Typical service model </li></ul></ul><ul><ul><li>Limitations </li></ul></ul><ul><li>Our goals </li></ul><ul><ul><li>Overlay multicast infrastructure </li></ul></ul><ul><li>Our previous works </li></ul><ul><ul><li>Multicast video streaming </li></ul></ul><ul><ul><li>Peer-to-peer search & delivery </li></ul></ul><ul><ul><li>Scalable video coding </li></ul></ul>
  3. 3. Live Video Broadcasting <ul><li>Techniques </li></ul><ul><ul><li>Live video encoding </li></ul></ul><ul><ul><li>Multicast delivery </li></ul></ul><ul><li>Commercial products </li></ul><ul><ul><li>Windows Media Services (Microsoft) </li></ul></ul><ul><ul><li>Real System Server (Real) </li></ul></ul><ul><ul><li>QuickTime Streaming Server (Apple) </li></ul></ul>
  4. 4. Service Architecture Encoder Stream Server (VOD) Storage Internet (VOD) (Live Broadcast ) Stream Server ( Live )
  5. 5. Multicast Routing Tree Client A (10:00) Client B (10:00) Client C (10:00) Client D (10:00)
  6. 6. Common Solution: Prefix Caching <ul><li>Permanently cache the front part of the video. </li></ul><ul><li>Clients request before ( the start time + the length of the prefix ) can see the entire video program. </li></ul>4 1 2 3 Prefix cache C 1 1, 2, 3, 4 5, 6, 7, …
  7. 7. Multicast + Prefix Caching Client A (10:00) Client B (10:00) Client C (10:00) 5 min (10:05) queue the stream (10:10) read data from the buffer Client D (10:05) 5 min store the first 5 min
  8. 8. Limitations <ul><li>Must know the video source in advance. </li></ul><ul><li>Need router support. (IP multicast) </li></ul><ul><li>Cannot pass through firewall/NAT. </li></ul><ul><li>Users arrive after the system startup time cannot view the front part of the video. </li></ul><ul><ul><li>Prefix caching is not perfect. </li></ul></ul>
  9. 9. Scenario: Request & Playback <ul><li>User input </li></ul><ul><ul><li>Service mode (live/on-demand) </li></ul></ul><ul><ul><li>Video attributes </li></ul></ul><ul><li>Peer-to-peer search </li></ul><ul><li>Streaming </li></ul><ul><ul><li>Overlay multicast </li></ul></ul><ul><li>Payment (?) </li></ul><ul><ul><li>By service mode (VOD > live) (from server > from p2p) </li></ul></ul><ul><ul><li>By video (popular > unpopular) (bit rate) </li></ul></ul><ul><ul><li>By search method (advanced > basic) </li></ul></ul>
  10. 10. Request flow EPG meta data peer 1 peer 0 peer 2 Search P2P Player input : service mode query rules peer 3 peer 4 distributed query init multicast video stream
  11. 11. Topics in this project <ul><li>Overlay multicast </li></ul><ul><ul><li>Peer-to-peer infrastructure </li></ul></ul><ul><ul><li>Performance optimization </li></ul></ul><ul><li>Two-mode multicasting </li></ul><ul><ul><li>Live broadcasting (real-time) </li></ul></ul><ul><ul><li>On-demand streaming (see the entire video) </li></ul></ul>
  12. 12. Advanced Topics (?) <ul><li>Advanced electronic program guide </li></ul><ul><ul><li>Intelligent search </li></ul></ul><ul><ul><ul><li>Personal profile </li></ul></ul></ul><ul><ul><ul><li>Ambiguous keyword search </li></ul></ul></ul><ul><ul><ul><li>Melody / scene search </li></ul></ul></ul><ul><ul><ul><li>Distributed / continuous query </li></ul></ul></ul><ul><ul><ul><li>Matchmaker (?) </li></ul></ul></ul><ul><ul><li>Meta datas </li></ul></ul><ul><ul><ul><li>Creation/collection/distribution </li></ul></ul></ul><ul><ul><ul><li>Format (?) (object-based?) </li></ul></ul></ul>
  13. 13. Our Previous Works <ul><li>On-Demand Multicast Streaming Delivery Platform </li></ul><ul><li>Technology and Systems </li></ul><ul><ul><li>Peer-to-Peer Streaming Video (Directory Search) </li></ul></ul><ul><ul><li>Proxy-based Streaming Video </li></ul></ul><ul><li>Multicast streaming platform for layered videos </li></ul>
  14. 14. On-Demand Multicast Communications 10:00 10:00 10:00 10:00 10:00 10:00 10:00 10:00 10:00 10:02 10:03 10:04 Source Node with timing control 10:04 10:01 10:02 10:03 10:02
  15. 15. Interval Caching <ul><li>Cache a sliding interval of the video. </li></ul>Caching buffer 4, 3, 2, 1 1 1 5, 4, 3, 2, 1 2, 1 1 4 3 2 2 5 4 3 C 1 10:00 C 2 10:04
  16. 16. Timing Control Mechanism 10:00 10:03 10:00 3 4 5 6 7 To player D, 10:05 To player B, 10:00 2, 1 7, 6, 5, 4, 3, 2, 1 10:05 4, 3, 2, 1 To player C, 10:03
  17. 17. On-Demand Multicast Routing source 10:00 Network <ul><li>Constructing an on-demand multicast tree </li></ul><ul><ul><li>find a routing path </li></ul></ul><ul><ul><li>allocate buffers to generate path delay </li></ul></ul>10:02 10:03 10:06 10:06 10:08
  18. 18. Playback (with Directory Server) directory server module.exe IE Client Proxy Source module.exe 1 2 3 4 5 6 7 8 WWW
  19. 19. Playback (Peer-to-Peer) <ul><li>find a source </li></ul><ul><li>find a routing path </li></ul><ul><li>allocate buffers </li></ul>source … … … client P i P j P s 10:00 10:02
  20. 20. P2P v.s. Proxy Platform IP Networks Virtual File System (Media Query) (Information Delivery) Video Streaming (HTTP) Media Player QoS IP Networks Cache Replacement Network Mgmt. Proxy-Based Peer-to-Peer Selection & Chaining Proxy Video Streaming (HTTP) Media Player <ul><li>Mgmt. GUI </li></ul><ul><ul><li>Network Mgmt. </li></ul></ul><ul><ul><li>QoS Reservation </li></ul></ul><ul><li>Proxy </li></ul><ul><ul><li>Protocol </li></ul></ul><ul><ul><li>Replacement </li></ul></ul><ul><ul><li>Chaining </li></ul></ul>
  21. 21. Fault Handling Source 11:30 11:40 11:43 11:44 11:30 11:40 One of the clients faults Auto reconfiguration 11:33 11:34 11:35 11:32
  22. 22. Scalable Video Coding
  23. 23. Heterogeneous Network Bandwidth Server 1.5 Mbps 0.8 Mbps 1.5 Mbps 0.8 Mbps 0.7 Mbps aggregated stream 0.8 Mbps low quality 1.5 Mbps High quality Bottleneck = 0.7 Mbps
  24. 24. End-to-end Layer Subscription with Bandwidth Constraint … Layer 1 Layer 2 Layer L Scheduler Lossy Channel Sender Decoder with Error Concealment Receiver
  25. 25. Demo System
  26. 26. GUI (Media Player) filename number of layers
  27. 27. GUI (Management)

×