UtilityBased Adaptive Video Streaming Mechanisms Paolo V Encomienda

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 Computer Networks Value-Based Adaptive Video Laboratory Streaming Mechanisms

Outline l l l Introduction Value-Based Utility Framework Objectives Results Conclusions and Future Work Value-Based Adaptive Video Streaming Mechanisms 2

Multimedia Applications l l l 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 Qo. S support but do not guarantee Qo. S Value-Based Adaptive Video Streaming Mechanisms 3

Quality of Service (Qo. S) l l l 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 4

Value-Based Utility Definition (C. Festin, 2005) Value-Based Adaptive Video Streaming Mechanisms 5

Value-Based Utility Actual Range of Utility Values Value-Based Adaptive Video Streaming Mechanisms 6

Video Streaming l l l 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 7

MPEG Format l 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 8

MPEG Group of Pictures (Go. P) Value-Based Adaptive Video Streaming Mechanisms 9

Objectives l 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 10

Design Value-Based Adaptive Video Streaming Mechanisms 11

Value-Based Utility Actual Range of Utility Values k, threshold Value-Based Adaptive Video Streaming Mechanisms 12

Network Setup Value-Based Adaptive Video Streaming Mechanisms 13

Traffic Mix l l l 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 14

Frame Controller l Adaptive frame dropping Value-Based Adaptive Video Streaming Mechanisms 15

FIFO Loss Adaptation (HEFs) Value-Based Adaptive Video Streaming Mechanisms 16

FIFO Loss Adaptation (MEFs) Value-Based Adaptive Video Streaming Mechanisms 17

FIFO Loss Adaptation (LEFs) Value-Based Adaptive Video Streaming Mechanisms 18

FIFO Jitter Adaptation (HEFs) Value-Based Adaptive Video Streaming Mechanisms 19

FIFO Jitter Adaptation (MEFs) Value-Based Adaptive Video Streaming Mechanisms 20

FIFO Jitter Adaptation (LEFs) Value-Based Adaptive Video Streaming Mechanisms 21

PRIQ Loss Adaptation LEFs with frame control HEFs and MEFs LEFs w/o frame control Value-Based Adaptive Video Streaming Mechanisms 22

Admission Controller l Adaptive packet remarking • Raise the priority of low expectation flows when high priority flows have higher utilities than their thresholds l Dropper • If at least one flow is unhappy, reject any new connection Value-Based Adaptive Video Streaming Mechanisms 23

Without Frame Controller HEFs MEFs w/ admission control LEFs w/o admission control Value-Based Adaptive Video Streaming Mechanisms LEFs w/ admission control 24

With Frame Controller HEFs and MEFs LEFs w/ admission control Value-Based Adaptive Video Streaming Mechanisms 25

Conclusions l l 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 26

Future Work l l l 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 27

Thank you very much! Any questions? Value-Based Adaptive Video Streaming Mechanisms 28