Structuring multi-layer scalable streams to maximize client-perceived quality

Cheng Hsin Hsu, Mohamed Hefeeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

Recent video coders, such as H.264/SVC, can encode a video stream into multiple layers, each with a different rate. Moreover, each layer can either be coarse-grained scalable (CGS) or fine-grained scalable (FGS). FGS layers support wider ranges of client bandwidth than CGS layers, but suffer from higher coding inefficiency. Currently there are no systematic ways in the literature to determine the optimal stream structure that renders the best average quality for all clients. In this paper, we formulate an optimization problem to determine the optimal rate and encoding granularity (CGS or FGS) of each layer in a scalable video stream that maximizes a system-defined utility function for a given client distribution. We design an efficient, yet optimal, algorithm to solve this optimization problem. Our algorithm is general in the sense that it can employ arbitrary utility functions for clients. We implement our algorithm and verify its optimality. We show how various structuring of scalable video streams affect individual client utilities. We compare our algorithm against a heuristic algorithm that has been used before in the literature, and we show that our algorithm outperforms the other one in all cases.

Original languageEnglish
Title of host publication2007 Fifteenth IEEE International Workshop on Quality of Service, IWQoS 2007
Pages182-187
Number of pages6
DOIs
Publication statusPublished - 1 Oct 2007
Event2007 Fifteenth IEEE International Workshop on Quality of Service, IWQoS 2007 - Evanston, IL, United States
Duration: 21 Jun 200722 Jun 2007

Publication series

NameIEEE International Workshop on Quality of Service, IWQoS
ISSN (Print)1548-615X

Other

Other2007 Fifteenth IEEE International Workshop on Quality of Service, IWQoS 2007
CountryUnited States
CityEvanston, IL
Period21/6/0722/6/07

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Structuring multi-layer scalable streams to maximize client-perceived quality'. Together they form a unique fingerprint.

  • Cite this

    Hsu, C. H., & Hefeeda, M. (2007). Structuring multi-layer scalable streams to maximize client-perceived quality. In 2007 Fifteenth IEEE International Workshop on Quality of Service, IWQoS 2007 (pp. 182-187). [4262469] (IEEE International Workshop on Quality of Service, IWQoS). https://doi.org/10.1109/IWQOS.2007.376565