Computer Networks Laboratory Utility-Based Adaptive Video Streaming Mechanisms Paolo V. Encomienda Nestor Michael C. Tiglao University of the Philippines Network Research Workshop July 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 Utility Definition (C. Festin, 2005)

Value-Based Adaptive Video Streaming Mechanisms 6 Value-Based Utility Actual 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 Utility Actual Range of Utility Values k, threshold

Value-Based Adaptive Video Streaming Mechanisms 13 Network Setup

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/o frame control LEFs with frame control HEFs and MEFs

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/o admission control LEFs w/ admission control HEFs MEFs w/ admission control

Value-Based Adaptive Video Streaming Mechanisms 25 With Frame Controller HEFs and MEFs LEFs w/ admission control LEFs 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?