Utility-Based Adaptive Video Streaming Mechanisms
description
Transcript of Utility-Based Adaptive Video Streaming Mechanisms
Computer NetworksLaboratory
Utility-Based Adaptive Video Streaming Mechanisms
Paolo V. EncomiendaNestor Michael C. TiglaoUniversity of the Philippines
Network Research WorkshopJuly 17, 2006
APAN Singapore
Value-Based Adaptive Video Streaming Mechanisms
2
Outline
Introduction Value-Based Utility Framework Objectives Results Conclusions and Future Work
Value-Based Adaptive Video Streaming Mechanisms
3
Multimedia Applications
Highly sensitive to end-to-end delay and delay jitter but can tolerate occasional data loss
Should be able to maximize available bandwidth and handle dynamic delay jitter and loss rate.
RTP and RTCP provide QoS support but do not guarantee QoS
Value-Based Adaptive Video Streaming Mechanisms
4
Quality of Service (QoS)
Ability of the system to satisfy the service requirements of a network application
Requires the cooperation of many components along the end-to-end path
Many approaches: admission control, buffer management, packet classification, traffic shaping, packet scheduling
Value-Based Adaptive Video Streaming Mechanisms
5
Value-Based UtilityDefinition (C. Festin, 2005)
Value-Based Adaptive Video Streaming Mechanisms
6
Value-Based UtilityActual Range of Utility Values
Value-Based Adaptive Video Streaming Mechanisms
7
Video Streaming
Video delivery through file download require long download times and large storage spaces
Simultaneous delivery and playback of video Splits the video into parts, transmits the
video in succession, and plays the video as these parts are received
Value-Based Adaptive Video Streaming Mechanisms
8
MPEG Format
Uses JPEG-like compression techniques• I (intra frames) – coded independently, serve as
base or reference frames
• P (predicted frames) - coded based on a previously coded frame
• B (bidirectional predicted frames) - coded using both previous and future coded frames
Value-Based Adaptive Video Streaming Mechanisms
9
MPEG Group of Pictures (GoP)
Value-Based Adaptive Video Streaming Mechanisms
10
Objectives
Develop adaptive video streaming mechanisms• Frame control
• Admission control
• Queuing disciplines • First-In, First-Out (FIFO)
• Priority Queuing (PRIQ)
Value-Based Adaptive Video Streaming Mechanisms
11
Design
Value-Based Adaptive Video Streaming Mechanisms
12
Value-Based UtilityActual Range of Utility Values
k, threshold
Value-Based Adaptive Video Streaming Mechanisms
13
Network Setup
`
Video Streaming Server
`
`
Video Streaming Clients
ALTQ Router
`
Video streams
RR Calculate utility from
RTCP Receiver
Reports (RR)
1
Send utilities to ALTQ
router
2
ALTQ router performs adaptive
scheduling
3
Value-Based Adaptive Video Streaming Mechanisms
14
Traffic Mix
High expectation flows (HEFs), p=0.99 Medium expectation flows (MEFs), p=0.90 Low expectation flows (MEFs), p=0.80
Value-Based Adaptive Video Streaming Mechanisms
15
Frame Controller
Adaptive frame dropping
Value-Based Adaptive Video Streaming Mechanisms
16
FIFO Loss Adaptation (HEFs)
Value-Based Adaptive Video Streaming Mechanisms
17
FIFO Loss Adaptation (MEFs)
Value-Based Adaptive Video Streaming Mechanisms
18
FIFO Loss Adaptation (LEFs)
Value-Based Adaptive Video Streaming Mechanisms
19
FIFO Jitter Adaptation (HEFs)
Value-Based Adaptive Video Streaming Mechanisms
20
FIFO Jitter Adaptation (MEFs)
Value-Based Adaptive Video Streaming Mechanisms
21
FIFO Jitter Adaptation (LEFs)
Value-Based Adaptive Video Streaming Mechanisms
22
PRIQ Loss Adaptation
LEFs w/oframe control
LEFs withframe control
HEFs andMEFs
Value-Based Adaptive Video Streaming Mechanisms
23
Admission Controller
Adaptive packet remarking• Raise the priority of low expectation flows when
high priority flows have higher utilities than their thresholds
Dropper• If at least one flow is unhappy, reject any new
connection
Value-Based Adaptive Video Streaming Mechanisms
24
Without Frame Controller
LEFs w/oadmission
control
LEFs w/admission
control
HEFs
MEFs w/admission
control
Value-Based Adaptive Video Streaming Mechanisms
25
With Frame Controller
HEFs andMEFs
LEFs w/admission
controlLEFs w/admission
control
Value-Based Adaptive Video Streaming Mechanisms
26
Conclusions
VBU is effective in developing adaptive video streaming applications
The frame control and admission control mechanism improved the quality of video streaming
Value-Based Adaptive Video Streaming Mechanisms
27
Future Work
Explore other queuing mechanisms which provide fairer treatment
Enhance the feedback mechanism Extend the work to multi-hop networks
Value-Based Adaptive Video Streaming Mechanisms
28
Thank you very much!
Any questions?