Video On Demand
-
Upload
honorato-avery -
Category
Documents
-
view
31 -
download
1
description
Transcript of Video On Demand
![Page 1: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/1.jpg)
1
Video On Demand
![Page 2: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/2.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
2
Video on Demand
One video serverMany video dataMany clientsClient want to watch at any time
![Page 3: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/3.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
3
Assumptions
Constant bitrate streamPerfect network transport
![Page 4: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/4.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
4
Unicast Solution
One channel per clientNo start-up latencyNo client bufferLow client bandwidthLarge server bandwidth Not scalable
![Page 5: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/5.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
5
Multicast Solution
Batching aggregate client requests serve using multicast clients have to wait No client buffer Low client bandwidth
“Scheduling Policies for an On-Demand Video Server
with Batching”
Dan, Sitaram, Shahabuddin, IBM
![Page 6: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/6.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
6
Multicast Solution
User-centered approachScheduling data based on user requests
Data-centered approachDon’t care about userJust broadcast popular video
![Page 7: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/7.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
7
Multicast Solution
BatchingStaggered Broadcast
![Page 8: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/8.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
8
Staggered Broadcast
Video
C0
C1
C2
:
![Page 9: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/9.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
9
Staggered Broadcast
2 hour video5 minutes waiting timeNumber of channels =
2 x 60 / 5 = 24
Required bandwidth =
1.5Mbps x 24 = 36Mbps
![Page 10: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/10.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
10
Multicast Solution
BatchingStaggered Broadcast
clients have to waitNo client bufferLow client bandwidthHuge server bandwidth
![Page 11: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/11.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
11
Multicast Solution
BatchingStaggered BroadcastPeriodic Broadcast
![Page 12: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/12.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
12
Periodic Broadcast
Video
C0
C1
C2
:
![Page 13: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/13.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
13
Pyramid Broadcast
Video
C0
C1
C2
:
![Page 14: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/14.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
14
Pyramid Broadcast
Video
C0
C1
C2
:
![Page 15: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/15.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
15
Analysis of Pyramid Broadcast
Notations B : Total available bandwidth Bv : Bandwidth of video
Tv : Total length of each video K : Number of segments per video
Ti : Length of segment i : Factor in geometric series
![Page 16: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/16.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
16
Channel Bandwidth
i
i+1 i+1
playback time = Ti
download time = Ti+1Bv/Bi
Download time for segment i+1 needsto be smaller than Ti for it to arrive in time.
D’oh!Just miss it!
![Page 17: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/17.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
17
Channel Bandwidth
![Page 18: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/18.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
18
= 2
![Page 19: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/19.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
19
Start-up Latency
Worst case waiting time =
![Page 20: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/20.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
20
Optimal
2.5
T1
![Page 21: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/21.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
21
Storage Requirements
![Page 22: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/22.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
22
Pyramid Broadcast
Large client bandwidth (KBv)
Huge client buffer (70–80% Tv)
![Page 23: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/23.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
23
Permutation-based Pyramid Broadcast
C0
C1
C2
![Page 24: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/24.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
24
Channel Bandwidth
i
i+1 i+1
playback time = Ti
download time = Ti+1Bv/Bi
X needs to be smaller than Ti for segment i+1 to arrive in time.
D’oh!Just miss it!
i+1 i+1
X
![Page 25: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/25.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
25
Channel Bandwidth
![Page 26: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/26.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
26
Client Latency
![Page 27: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/27.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
27
Storage Requirement
One channel at a timeCan pause and wait
![Page 28: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/28.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
28
Storage Requirement
k-1
k
k
k-1
pause
resume
X
Within time X, betternot consume all data in buffer.
![Page 29: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/29.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
29
Storage Requirement
k-1
k
k
k-1
pause
resume
X
Within time X, betternot consume all data in buffer.
![Page 30: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/30.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
30
Storage Requirement
![Page 31: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/31.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
31
Comparisons
Scheme Storage Server’sBW
Client’sBW
Pyramid 70% KBv 4-5 Bv
Pyramid++ 20% (+p)KBv 2-3 Bv
Carter, Long and Paris “Video on Demand Broadcasting Protocols”
![Page 32: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/32.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
32
Pyramid Broadcasting
![Page 33: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/33.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
33
Skyscraper BroadcastingObservations:
storage requirement is affected by size of the largest chunk
So, let’s limit the size of the largest chunk!
![Page 34: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/34.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
34
Pyramid Skyscraper
![Page 35: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/35.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
35
Skyscraper BroadcastingUses series
1 2 2 5 5 12 12 25 25 52 52 … W W W
![Page 36: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/36.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
36
Skyscraper Example
![Page 37: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/37.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
37
Skyscraper Example
![Page 38: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/38.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
38
Comparisons
Scheme Storage Server’sBW
Client’sBW
Pyramid 70% KBv 4-5 Bv
Pyramid++ 20% (+p)KBv 2-3 Bv
Skyscraper
10% KBv 1-2 Bv
Carter, Long and Paris “Video on Demand Broadcasting Protocols”
![Page 39: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/39.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
39
Other schemes
Pagoda Broadcasting 1 3 5 15 25 75 125 …
Harmonic BroadcastingEqual segment size, varies bandwidth instead!
![Page 40: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/40.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
40
Multicast Solution
BatchingStaggered BroadcastPeriodic Broadcast
Sending rate ≥ playback rateMay need multiple channelsNeed additional client buffer
Need to wait
![Page 41: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/41.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
41
Multicast Solution
BatchingStaggered BroadcastPeriodic BroadcastPatching
![Page 42: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/42.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
42
Patching
Time
Client Request
mcast
unicast
![Page 43: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/43.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
43
Patching
Time
Client Request
Patching Window: W
mcast
mcast
![Page 44: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/44.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
44
Grace Patching
if W < Bclient buffer video[W .. end]
30 minutes video1 client arrival per minuteTotal data delivered =
![Page 45: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/45.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
45
Scenario 1: B = 15mins30 minutes video1 client arrival per minuteTotal data delivered =
![Page 46: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/46.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
46
Scenario 2: B = 5mins
30 minutes video1 client arrival per minuteTotal data delivered =
![Page 47: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/47.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
47
Scenario 3: B = 2mins
30 minutes video1 client arrival per minuteTotal data delivered =
![Page 48: Video On Demand](https://reader034.fdocuments.in/reader034/viewer/2022051620/56812e93550346895d9435fe/html5/thumbnails/48.jpg)
NUS.SOC.CS5248-2007Roger Zimmermann (based on slides by Ooi Wei Tsang)
48
Summary
Batching (User Centered)Staggered Broadcast (Data
Centered)
Periodic Broadcast (Data Centered)
Patching (True VOD)