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