efficient and adaptive content delivery of linear and...
TRANSCRIPT
![Page 1: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/1.jpg)
Efficient and Adaptive Content Delivery of Linear and Interactive Branched Videos
Vengatanathan KrishnamoorthiLicentiate presentation4 November 2016
![Page 2: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/2.jpg)
2
Video streaming landscape
![Page 3: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/3.jpg)
3
Video streaming landscape
![Page 4: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/4.jpg)
4
Video streaming landscape
![Page 5: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/5.jpg)
5
• Efficient and adaptive streaming
– Streaming services contribute to over 60% of the global Internet traffic currently
– By 2020, this share is expected to be over 80%
– Systems need to be well understood, scalable, and efficient to match growth projections
Motivation
![Page 6: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/6.jpg)
Motivation
• Content personalization and personalized streaming
– Regular web content is dynamic and personalized, while videos have remained largely unchanged
– Viewer’s tastes vary significantly
– Personalized streaming is relatively unexplored and several interesting questions remain open
6
![Page 7: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/7.jpg)
• The contributions in this thesis are in the following areas related to efficient and adaptive content delivery:
7
Contributions: overview
![Page 8: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/8.jpg)
• The contributions in this thesis are in the following areas related to efficient and adaptive content delivery:
• Proxy-assisted delivery of linear (regular) videos
8
Contributions: overview
![Page 9: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/9.jpg)
• The contributions in this thesis are in the following areas related to efficient and adaptive content delivery:
• Proxy-assisted delivery of linear (regular) videos
• Efficient and personalized streaming of interactive videos
9
Contributions: overview
![Page 10: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/10.jpg)
• The contributions in this thesis are in the following areas related to efficient and adaptive content delivery:
• Proxy-assisted delivery of linear (regular) videos
• Efficient and personalized streaming of interactive videos
10
Contributions: overview
Subtopic 1
![Page 11: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/11.jpg)
• The contributions in this thesis are in the following areas related to efficient and adaptive content delivery:
• Proxy-assisted delivery of linear (regular) videos
• Efficient and personalized streaming of interactive videos
11
Contributions: overview
Subtopic 2
![Page 12: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/12.jpg)
Background
![Page 13: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/13.jpg)
13
HTTP-based Streaming
![Page 14: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/14.jpg)
14
HTTP-based Streaming
• HTTP-based streaming
![Page 15: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/15.jpg)
15
HTTP-based Streaming
• HTTP-based streaming
– Video is split into chunks
![Page 16: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/16.jpg)
16
HTTP-based Streaming
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
![Page 17: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/17.jpg)
17
HTTP-based Streaming
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
![Page 18: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/18.jpg)
18
HTTP-based Adaptive Streaming (HAS)
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
• HTTP-based adaptive streaming
– Clients adapt quality encoding based on buffer/network conditions
![Page 19: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/19.jpg)
19
HTTP-based Adaptive Streaming (HAS)
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
• HTTP-based adaptive streaming
– Clients adapt quality encoding based on buffer/network conditions
![Page 20: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/20.jpg)
20
HTTP-based Adaptive Streaming (HAS)
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
• HTTP-based adaptive streaming
– Clients adapt quality encoding based on buffer/network conditions
Chunk1
![Page 21: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/21.jpg)
21
HTTP-based Adaptive Streaming (HAS)
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
• HTTP-based adaptive streaming
– Clients adapt quality encoding based on buffer/network conditions
Chunk1
Chunk2
![Page 22: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/22.jpg)
22
HTTP-based Adaptive Streaming (HAS)
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
• HTTP-based adaptive streaming
– Clients adapt quality encoding based on buffer/network conditions
Chunk1
Chunk2 Chunk3
![Page 23: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/23.jpg)
23
HTTP-based Adaptive Streaming (HAS)
• HTTP-based streaming
– Video is split into chunks
– Easy firewall traversal and caching
– Support for interactive VoD (Video on Demand)
• HTTP-based adaptive streaming
– Clients adapt quality encoding based on buffer/network conditions
Chunk1
Chunk2
Chunk4
Chunk3
Chunk5
![Page 24: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/24.jpg)
Background
Subtopic 1: Proxy caches
![Page 25: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/25.jpg)
25
Proxy caches
![Page 26: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/26.jpg)
26
Proxy caches
![Page 27: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/27.jpg)
• Clients typically want:
– High playback quality
– No buffer interruptions
– Small stall times
– Few quality switches
27
Proxy caches and HAS
![Page 28: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/28.jpg)
• Clients typically want:
– High playback quality
– No buffer interruptions
– Small stall times
– Few quality switches
• Service providers typically want:
– High QoE of customers/clients
– Low bandwidth usage
28
Proxy caches and HAS
![Page 29: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/29.jpg)
29
Proxy caches and HAS
![Page 30: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/30.jpg)
30
Proxy caches and HAS
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Client 1
Proxy before
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Proxy after
![Page 31: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/31.jpg)
31
Proxy caches and HAS
Proxy after
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Client 1
Proxy before
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Proxy after
![Page 32: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/32.jpg)
32
Proxy caches and HAS
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Client 2
Proxy before
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Proxy after
![Page 33: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/33.jpg)
33
Proxy caches and HAS
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Client 2
Proxy before
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Proxy after
![Page 34: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/34.jpg)
34
Proxy caches and HAS
• However,
– Proxy caches can also inflate client’s bandwidth estimates
– Clients are exposed to actual end-to-end throughput only when cache misses occur
![Page 35: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/35.jpg)
Contributions
• Our main contributions are:
– Study on effects of proxy caches on HAS streams
35
![Page 36: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/36.jpg)
Contributions
• Our main contributions are (subtopic 1):
– Study on effects of proxy caches on HAS streams
– Propose and evaluate HAS-aware proxy caches to improve bandwidth utilization and QoE
36
I have these chunks available
![Page 37: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/37.jpg)
BackgroundSubtopic 2: Interactive branched video
![Page 38: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/38.jpg)
38
Interactive branched video• Video personalization through user interaction
![Page 39: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/39.jpg)
39
Interactive branched video• Video personalization through user interaction
• Viewer streams a recorded video, with predefined branch points and branch options
![Page 40: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/40.jpg)
40
Interactive branched video• Video personalization through user interaction
• Viewer streams a recorded video, with predefined branch points and branch options
• Viewer interaction defines the chosen branch, and therefore the storyline
![Page 41: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/41.jpg)
41
Interactive branched video• Video personalization through user interaction
• Viewer streams a recorded video, with predefined branch points and branch options
• Viewer interaction defines the chosen branch, and therefore the storyline
Introduction
Option A
Option B
A1
A2
A3
B1
B2
B3
…………
End 1
End 2
End 3
End 4
End 5
C1
C2
D1
C2
D2
![Page 42: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/42.jpg)
42
Interactive branched video• Video personalization through user interaction
![Page 43: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/43.jpg)
43
Interactive branched video• Video personalization through user interaction
![Page 44: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/44.jpg)
44
Interactive branched video• Regardless of interactivity, user experience and user
satisfaction is greatly influenced by:
– Playback stalls and quality fluctuations
![Page 45: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/45.jpg)
45
Interactive branched video• Regardless of interactivity, user experience and user
satisfaction is greatly influenced by:
– Playback stalls and quality fluctuations
– Current interactive branched players split a video into many sub videos and then link them
![Page 46: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/46.jpg)
46
Interactive branched video• Regardless of interactivity, user experience and user
satisfaction is greatly influenced by:
– Playback stalls and quality fluctuations
– Current interactive branched players split a video into many sub videos and then link them
• Issues
– Playback stalls when playing a new video
– Non-adaptive playback
![Page 47: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/47.jpg)
Contributions
• Our main contributions are (subtopic 2):
– Propose, implement and evaluate a framework for stall-free branched video streaming over HTTP
47
![Page 48: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/48.jpg)
Subtopic 1: Proxy-assisted delivery of HAS videos
![Page 49: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/49.jpg)
49
Establishing a baseline client• At the time, several implementations of HAS players were
available
Player Container OpenSource
Microsoftsmooth
streamingNetflix player
Silverlight
Silverlight
Apple HLS QuickTime
Adobe OSMF Flash
Youtubeplayer
HTML5/Flash
![Page 50: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/50.jpg)
50
Establishing a baseline client
Adobe’s OSMF (Open Source Media Framework) v1.6 and v2.0
Adobe Flash mediaserver 4.5
• Instrumented the OSMF client to log internal parameters
— Buffer occupancy
— Playback quality
— Stall occurrences and duration, etc.,
![Page 51: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/51.jpg)
51
Establishing a baseline proxy
Adobe’s OSMF v1.6 and v2.0
Adobe Flash mediaserver 4.5
• We use a squid proxy and its default setting as the baseline
Open source squid proxy (2.7 stable 9)
![Page 52: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/52.jpg)
52
Simulating network characteristics
• We use dummynet to simulate varying network characteristic. We evaluate under different,
— Bandwidths
— RTTs
— Packet loss rates
— Bottleneck location (client-proxy and proxy-server)
Dummynet Dummynet
![Page 53: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/53.jpg)
53
Policies and classes
• Baseline policies
— Empty cache
Dummynet Dummynet
![Page 54: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/54.jpg)
54
Policies and classes
• Baseline policies
— Empty cache
— Full cache (preload all versions)
Dummynet Dummynet
![Page 55: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/55.jpg)
55
Policies and classes
• Baseline policies
— Empty cache
— Full cache (preload all versions)
— Best effort (default, as previous example)
Dummynet Dummynet
![Page 56: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/56.jpg)
Policies and classes
• Quality and content-aware prefetching policies
— 1-ahead
— N-ahead
— Priority-based
Dummynet Dummynet
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Client 2
1,4
1,3
1,2
1,1
2,4
2,3
2,2
2,1
3,4
3,3
3,2
3,1
4,4
4,3
4,2
4,1
5,4
5,3
5,2
5,1
6,4
6,3
6,2
6,1
7,4
7,3
7,2
7,1
Proxy
56
![Page 57: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/57.jpg)
Policies and classes
• Quality and content-aware prefetching policies
— 1-ahead
— N-ahead
— Priority-based
Dummynet Dummynet
If client switches to a higher encoding and it is not the first time, then prefetch:
57
![Page 58: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/58.jpg)
Policies and classes
• Quality and content-aware prefetching policies
— 1-ahead
— N-ahead
— Priority-based
Dummynet Dummynet
If client switches to a higher encoding and it is not the first time, then prefetch: (i) current Q, (ii) one Q level below, (iii) one Q level above, and (iv) no prefetching.
58
![Page 59: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/59.jpg)
Policies and classes
• Quality and content-aware prefetching policies
— 1-ahead
— N-ahead
— Priority-based
Dummynet Dummynet
If client switches to a higher encoding and it is not the first time, then prefetch: (i) current Q, (ii) one Q level below, (iii) one Q level above, and (iv) no prefetching.
Else prefetch:
59
![Page 60: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/60.jpg)
Policies and classes
• Quality and content-aware prefetching policies
— 1-ahead
— N-ahead
— Priority-based
Dummynet Dummynet
If client switches to a higher encoding and it is not the first time, then prefetch: (i) current Q, (ii) one Q level below, (iii) one Q level above, and (iv) no prefetching.
Else prefetch: (i) current Q, (ii) one Q level above, (iii) one Q level below and (iv) no prefetching.
60
![Page 61: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/61.jpg)
Policies and classes
Dummynet Dummynet
• Client-proxy cooperation policies
— Buffer oblivious (priority-based prefetching)
— Buffer aware (conservative quality during low buffer conditions)
I have this buffer occupancy
I have these chunks available
61
![Page 62: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/62.jpg)
• Baseline policies
— Empty cache
— Full cache (preload all versions)
— Best effort (default, as previous example)
• Quality and content-aware prefetching policies
— 1-ahead
— N-ahead
— Priority-based
• Client-proxy cooperation policies
— Buffer oblivious (priority-based prefetching)
— Buffer aware (conservative quality during low buffer conditions)
62
Policies: overview
![Page 63: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/63.jpg)
63
Evaluation: Client-proxy bottleneck
Quality level Stall times
![Page 64: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/64.jpg)
• Proxies provide only limited performance advantages under client-proxy bottleneck
64
Evaluation: Client-proxy bottleneck
Quality level Stall times
![Page 65: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/65.jpg)
• Proxies provide only limited performance advantages under client-proxy bottleneck
• Some performance improvements with prefetching(but penalty for excessive prefetching)
65
Evaluation: Client-proxy bottleneck
Quality level Stall times
![Page 66: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/66.jpg)
(a) Quality level (b) Stall time
Quality level Stall times
66
Evaluation: Proxy-server bottleneck
![Page 67: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/67.jpg)
(a) Quality level (b) Stall time
Quality level Stall times
• Large performance potential for proxy caching
67
Evaluation: Proxy-server bottleneck
![Page 68: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/68.jpg)
(a) Quality level (b) Stall time
Quality level Stall times
• Large performance potential for proxy caching
• Significant performance improvement with the best effort policy
68
Evaluation: Proxy-server bottleneck
![Page 69: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/69.jpg)
(a) Quality level (b) Stall time
Quality level Stall times
• Large performance potential for proxy caching
• Significant performance improvement with the best effort policy
• Naive prefetching results in penalty. Need for more intelligent prefetching policies (cooperative)
69
Evaluation: Proxy-server bottleneck
![Page 70: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/70.jpg)
• For client-proxy bottleneck, both policies slightly outperform all baseline and quality-aware prefetching policies (right)
70
Evaluation: co-operative policies
![Page 71: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/71.jpg)
• For proxy-server bottleneck, both policies vastly outperform all baseline and quality-aware prefetching policies (right)
71
Evaluation: co-operative policies
![Page 72: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/72.jpg)
• Performance impact of HAS-aware proxy policies
– Baseline policies
– Quality and content-aware prefetching
– Client-proxy cooperation
72
Proxy-assisted HAS: Conclusions
![Page 73: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/73.jpg)
• Performance impact of HAS-aware proxy policies
– Baseline policies
– Quality and content-aware prefetching
– Client-proxy cooperation
• Bottleneck location and network conditions play central roles in which policies are most advantageous
73
Proxy-assisted HAS: Conclusions
![Page 74: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/74.jpg)
• Performance impact of HAS-aware proxy policies
– Baseline policies
– Quality and content-aware prefetching
– Client-proxy cooperation
• Bottleneck location and network conditions play central roles in which policies are most advantageous
• Proxy design and policy selection is very important
74
Proxy-assisted HAS: Conclusions
![Page 75: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/75.jpg)
Subtopic 2: Interactive branched videos
![Page 76: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/76.jpg)
• Branched video and branch points
– The video can include branch points, with multiple branch choices
– User selects which segment to play back next
76
HAS-based interactive branched video
![Page 77: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/77.jpg)
• Branched video and branch points
– The video can include branch points, with multiple branch choices
– User selects which segment to play back next
• Our solution: Combine branched video and HAS
77
HAS-based interactive branched video
![Page 78: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/78.jpg)
• Branched video and branch points
– The video can include branch points, with multiple branch choices
– User selects which segment to play back next
• Our solution: Combine branched video and HAS
• Goal: Seamless playback even if user decision at last possible moment
78
HAS-based interactive branched video
![Page 79: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/79.jpg)
79
Problem description and constraints
![Page 80: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/80.jpg)
• Problem: Maximize quality, given playback deadlines and bandwidth conditions
80
Problem description and constraints
![Page 81: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/81.jpg)
• Objective function:
81
Problem description and constraints
Current segment
web
![Page 82: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/82.jpg)
• Objective function:
82
Problem description and constraints
Beginning of next segment
web
![Page 83: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/83.jpg)
• Download order: round robin (optimal)
83
Problem description and constraints
![Page 84: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/84.jpg)
• Download order: round robin (optimal)
84
Problem description and constraints
![Page 85: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/85.jpg)
• Download order: round robin (optimal)
85
Problem description and constraints
![Page 86: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/86.jpg)
• Download order: round robin (extra workahead)
86
Problem description and constraints
![Page 87: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/87.jpg)
• Once branch point has been traversed, move on to next segment ...
87
Problem description and constraints
current segment Next branch
![Page 88: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/88.jpg)
88Problem description and constraints
Download schedule:
![Page 89: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/89.jpg)
• Playback deadlines:
– For seamless playback without stalls, eg., chunks 2 and 3,
89Problem description and constraints
Download schedule:
Playback deadlines
![Page 90: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/90.jpg)
• Playback deadlines:
– For seamless playback without stalls, eg., chunks 2 and 3,
90Problem description and constraints
Download schedule:
Download completion time
Download completion times
![Page 91: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/91.jpg)
• Playback deadlines:
– For seamless playback without stalls, eg., chunks 2 and 3,
91Problem description and constraints
Download schedule:
Download completion time
Download completion times
Playback deadlines
Time of playback deadline
![Page 92: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/92.jpg)
• Playback deadlines:
– For seamless playback of first chunks in next segment: e.g., 4, 7, and 10
92Problem description and constraints
Download schedule:
Playback deadline (shared)for chunks 4, 7, and 10
Download completion times
![Page 93: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/93.jpg)
• Playback deadlines:
– For seamless playback of first chunks in next segment: e.g., 4, 7, and 10
93Problem description and constraints
Download schedule:
Download completion times
Time at which branch point is reached
Playback deadline (shared)for chunks 4, 7, and 10
Download completion times
![Page 94: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/94.jpg)
• At download completion
– Decide number of chunks to download next (number of connections)
– Decide quality level of chunks
– Maximize expected weighted playback
94
Prefetching policies
![Page 95: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/95.jpg)
• At download completion
– Decide number of chunks to download next (number of connections)
– Decide quality level of chunks
– Maximize expected weighted playback
• Exponential number of candidate schedules
95
Prefetching policies
![Page 96: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/96.jpg)
• At download completion
– Decide number of chunks to download next (number of connections)
– Decide quality level of chunks
– Maximize expected weighted playback
• Exponential number of candidate schedules
• Our optimized policies restrict the number of candidate schedules to consider
– Policies differ in number of candidate schedules and how aggressive they are (quality choice)
96
Prefetching policies
![Page 97: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/97.jpg)
• Total number of schedules: QM
• Optimized non-increasing quality:
– Constraint: Qualities of consecutive chunks are non-increasing
97
Comparison between policiesPolicy Connections Schedules
consideredObjective
All schedules 1≤ci≤Cmax QM, whereM=ne+|ξb|-m
-
Optimized non-increasing quality
1≤ci≤Cmax
Optimized maintainable quality 1≤ci≤Cmax Q
∑ qili + ∑ qili
M+Q-1
Q-1
i=1
ne
i=ne+1
ne+|ξb|
![Page 98: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/98.jpg)
• Total number of schedules: QM
• Optimized non-increasing quality:
– Constraint: Qualities of consecutive chunks are non-increasing
• Optimized maintainable quality:
– Constraint: Chosen quality must be sustainable
98
Comparison between policiesPolicy Connections Schedules
consideredObjective
All schedules 1≤ci≤Cmax QM, whereM=ne+|ξb|-m
-
Optimized non-increasing quality
1≤ci≤Cmax
Optimized maintainable quality 1≤ci≤Cmax Q
∑ qili + ∑ qili
M+Q-1
Q-1
i=1
ne
i=ne+1
ne+|ξb|
![Page 99: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/99.jpg)
• Single connection: baseline comparing to policies which do not use multiple connections
99
Comparison between policies
Policy Connections Schedulesconsidered
Objective
Single connection 1 Q
i=1
ne
∑ qili + ∑ qilii=ne+1
ne+|ξb|
![Page 100: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/100.jpg)
• Single connection: baseline comparing to policies which do not use multiple connections
• Naïve: benchmark to regular branched video players
100
Comparison between policies
Policy Connections Schedulesconsidered
Objective
Single connection 1 Q
i=1
ne
∑ qili + ∑ qilii=ne+1
ne+|ξb|
![Page 101: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/101.jpg)
101
Test scenario
![Page 102: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/102.jpg)
102
Test scenario
Worst case scenario• always pick the last segment• at last possible moment
![Page 103: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/103.jpg)
103
Test scenario
• Default scenario:
– Segment length: 5
– Branch options per branch point: 4
– Branch points: 3
• Results are averages over 30 experiments
Branch points
Branch options
Segment length
![Page 104: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/104.jpg)
• Naïve policy: does not perform prefetching
– Stalls at every branch point
– Note: High playback rate is misleading on its own
104
Policy comparison
![Page 105: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/105.jpg)
• Optimized maintainable quality provides best tradeoff
– Much lower stall probability
– Tradeoff is somewhat lower playback quality
105
Policy comparison
![Page 106: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/106.jpg)
• Optimized maintainable quality provides best tradeoff
– Much lower stall probability
– Tradeoff is somewhat lower playback quality
106
Policy comparison
![Page 107: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/107.jpg)
• Optimized maintainable quality provides best tradeoff
– Much lower stall probability
– Tradeoff is somewhat lower playback quality
107
Policy comparison
![Page 108: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/108.jpg)
• Optimized non-increasing quality is aggressive
– Higher playback rate
– More stalls
108
Policy comparison
![Page 109: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/109.jpg)
• Optimized non-increasing quality is aggressive
– Higher playback rate
– More stalls
109
Policy comparison
![Page 110: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/110.jpg)
• Optimized non-increasing quality is aggressive
– Higher playback rate
– More stalls
110
Policy comparison
![Page 111: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/111.jpg)
• Single connection does not use parallel connections
– Good (slightly higher) playback rate
– Much more stalls
111
Policy comparison
![Page 112: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/112.jpg)
• Single connection does not use parallel connections
– Good (slightly higher) playback rate
– Much more stalls
112
Policy comparison
![Page 113: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/113.jpg)
• Single connection does not use parallel connections
– Good (slightly higher) playback rate
– Much more stalls
113
Policy comparison
![Page 114: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/114.jpg)
Impact of segment lengths114
Segment length
![Page 115: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/115.jpg)
Impact of segment lengths115
• Quality increases with more chunks per segment
• Very many stalls if segments are too short
![Page 116: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/116.jpg)
116
Impact of branch options
Branch options
![Page 117: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/117.jpg)
• Stalls frequent when too many branch options
• Single connection struggles the most
117
Impact of branch options
![Page 118: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/118.jpg)
• Designed and implemented branched video player that achieve seamless branched streaming
• Designed optimized policies that maximize playback quality while ensuring sufficient workahead
• Evaluation shows that solution effectively adapt to varying conditions
118
HAS-based branched video: Conclusion
Our interactive branched video implementation can be downloaded from: http://www.ida.liu.se/~nikca89/papers/mm14.html
![Page 119: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/119.jpg)
Summary
![Page 120: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/120.jpg)
• In this thesis, we have:
– Evaluated the performance impact of proxy caches on HAS clients
– Designed and evaluated collaborative policies between HAS clients and proxy caches
120
Summary
![Page 121: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/121.jpg)
• In this thesis, we have:
– Evaluated the performance impact of proxy caches on HAS clients
– Designed and evaluated collaborative policies between HAS clients and proxy caches
– Proposed, designed, implemented and evaluated stall-free HAS-based branched streaming
121
Summary
![Page 122: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/122.jpg)
• Patrik Bergström (Linköping University, Sweden)
• Niklas Carlsson (Linköping University, Sweden)
• Derek Eager (University of Saskatchewan, Canada)
• Anirban Mahanti (NICTA, Australia)
• Nahid Shahmehri (Linköping University, Sweden)
122
Works presented were in collaboration with …
![Page 123: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/123.jpg)
• V. Krishnamoorthi, N. Carlsson, D. Eager, A. Mahanti, and N. Shahmehri, Quality-adaptive Prefetching for Interactive Branched Video using HTTP-based Adaptive Streaming. In Proc. ACM Multimedia, Nov. 2014.
• V. Krishnamoorthi, N. Carlsson, D. Eager, A. Mahanti, and N. Shahmehri, Helping Hand or Hidden Hurdle: Proxy-assisted HTTP-based Adaptive Streaming Performance. In Proc. IEEE MASCOTS, Aug. 2013.
• V. Krishnamoorthi, P. Bergström, N. Carlsson, D. Eager, A. Mahanti, and N. Shahmehri, Empowering the Creative User: Personalized HTTP-based Adaptive Streaming of Multi-path Non-linear Video, In Proc. ACM SIGCOMM Workshop on Future Human-Centric Multimedia Networking (FhMN), Aug. 2013.
123
Papers in this thesis
![Page 124: Efficient and Adaptive Content Delivery of Linear and ...nikca89/papers/Presentation_v7-vengat-lic2016.pdfHTTP-based Adaptive Streaming (HAS) • HTTP-based streaming –Video is split](https://reader034.vdocuments.mx/reader034/viewer/2022042306/5ed182317ccbff5d266f2af6/html5/thumbnails/124.jpg)
Efficient and Adaptive Content Delivery of Linear and Interactive Branched Videos
Vengatanathan Krishnamoorthi
6