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 publicationIEEE International Workshop on Quality of Service, IWQoS
Pages182-187
Number of pages6
DOIs
Publication statusPublished - 1 Oct 2007
Externally publishedYes
Event2007 Fifteenth IEEE International Workshop on Quality of Service, IWQoS 2007 - Evanston, IL, United States
Duration: 21 Jun 200722 Jun 2007

Other

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

Fingerprint

Heuristic algorithms
Bandwidth

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

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

Structuring multi-layer scalable streams to maximize client-perceived quality. / Hsu, Cheng Hsin; Hefeeda, Mohamed.

IEEE International Workshop on Quality of Service, IWQoS. 2007. p. 182-187 4262469.

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

Hsu, CH & Hefeeda, M 2007, Structuring multi-layer scalable streams to maximize client-perceived quality. in IEEE International Workshop on Quality of Service, IWQoS., 4262469, pp. 182-187, 2007 Fifteenth IEEE International Workshop on Quality of Service, IWQoS 2007, Evanston, IL, United States, 21/6/07. https://doi.org/10.1109/IWQOS.2007.376565
Hsu CH, Hefeeda M. Structuring multi-layer scalable streams to maximize client-perceived quality. In IEEE International Workshop on Quality of Service, IWQoS. 2007. p. 182-187. 4262469 https://doi.org/10.1109/IWQOS.2007.376565
Hsu, Cheng Hsin ; Hefeeda, Mohamed. / Structuring multi-layer scalable streams to maximize client-perceived quality. IEEE International Workshop on Quality of Service, IWQoS. 2007. pp. 182-187
@inproceedings{8252c5d78f2942c29a1cd6437849a95e,
title = "Structuring multi-layer scalable streams to maximize client-perceived quality",
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.",
author = "Hsu, {Cheng Hsin} and Mohamed Hefeeda",
year = "2007",
month = "10",
day = "1",
doi = "10.1109/IWQOS.2007.376565",
language = "English",
isbn = "1424411858",
pages = "182--187",
booktitle = "IEEE International Workshop on Quality of Service, IWQoS",

}

TY - GEN

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

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed

PY - 2007/10/1

Y1 - 2007/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34748882323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34748882323&partnerID=8YFLogxK

U2 - 10.1109/IWQOS.2007.376565

DO - 10.1109/IWQOS.2007.376565

M3 - Conference contribution

AN - SCOPUS:34748882323

SN - 1424411858

SN - 9781424411856

SP - 182

EP - 187

BT - IEEE International Workshop on Quality of Service, IWQoS

ER -