Optimal coding of multilayer and multiversion video streams

Cheng Hsin Hsu, Mohamed Hefeeda

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Traditional video servers partially cope with heterogeneous client populations by maintaining a few versions of the same stream with different bit rates. More recent video servers leverage multilayer scalable coding techniques to customize the quality for individual clients. In both cases, heuristic, error-prone, techniques are currently used by administrators to determine either the rate of each stream version, or the granularity and rate of each layer in a multilayer scalable stream. In this paper, we propose an algorithm to determine the optimal rate and encoding granularity of each layer in a scalable video stream that maximizes a system-defined utility function for a given client distribution. The proposed algorithm can be used to compute the optimal rates of multiversion streams as well. Our algorithm is general in the sense that it can employ arbitrary utility functions for clients. We implement our algorithm and verify its optimality, and we show how various structuring of scalable video streams affect the client utilities. To demonstrate the generality of our algorithm, we consider three utility functions in our experiments. These utility functions model various aspects of streaming systems, including the effective rate received by clients, the mismatch between client bandwidth and received stream rate, and the client-perceived quality in terms of PSNR. We compare our algorithm against a heuristic algorithm that has been used before in the literature, and we show that our algorithm outperforms it in all cases.

Original languageEnglish
Pages (from-to)121-131
Number of pages11
JournalIEEE Transactions on Multimedia
Volume10
Issue number1
DOIs
Publication statusPublished - 1 Jan 2008
Externally publishedYes

Fingerprint

Multilayers
Servers
Heuristic algorithms
Bandwidth
Experiments

Keywords

  • Multimedia communication
  • Scalable coding
  • Video quality optimization
  • Video streaming

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Optimal coding of multilayer and multiversion video streams. / Hsu, Cheng Hsin; Hefeeda, Mohamed.

In: IEEE Transactions on Multimedia, Vol. 10, No. 1, 01.01.2008, p. 121-131.

Research output: Contribution to journalArticle

Hsu, Cheng Hsin ; Hefeeda, Mohamed. / Optimal coding of multilayer and multiversion video streams. In: IEEE Transactions on Multimedia. 2008 ; Vol. 10, No. 1. pp. 121-131.
@article{f01ba23d18434f3bbd4a2136175f4486,
title = "Optimal coding of multilayer and multiversion video streams",
abstract = "Traditional video servers partially cope with heterogeneous client populations by maintaining a few versions of the same stream with different bit rates. More recent video servers leverage multilayer scalable coding techniques to customize the quality for individual clients. In both cases, heuristic, error-prone, techniques are currently used by administrators to determine either the rate of each stream version, or the granularity and rate of each layer in a multilayer scalable stream. In this paper, we propose an algorithm to determine the optimal rate and encoding granularity of each layer in a scalable video stream that maximizes a system-defined utility function for a given client distribution. The proposed algorithm can be used to compute the optimal rates of multiversion streams as well. Our algorithm is general in the sense that it can employ arbitrary utility functions for clients. We implement our algorithm and verify its optimality, and we show how various structuring of scalable video streams affect the client utilities. To demonstrate the generality of our algorithm, we consider three utility functions in our experiments. These utility functions model various aspects of streaming systems, including the effective rate received by clients, the mismatch between client bandwidth and received stream rate, and the client-perceived quality in terms of PSNR. We compare our algorithm against a heuristic algorithm that has been used before in the literature, and we show that our algorithm outperforms it in all cases.",
keywords = "Multimedia communication, Scalable coding, Video quality optimization, Video streaming",
author = "Hsu, {Cheng Hsin} and Mohamed Hefeeda",
year = "2008",
month = "1",
day = "1",
doi = "10.1109/TMM.2007.911224",
language = "English",
volume = "10",
pages = "121--131",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Optimal coding of multilayer and multiversion video streams

AU - Hsu, Cheng Hsin

AU - Hefeeda, Mohamed

PY - 2008/1/1

Y1 - 2008/1/1

N2 - Traditional video servers partially cope with heterogeneous client populations by maintaining a few versions of the same stream with different bit rates. More recent video servers leverage multilayer scalable coding techniques to customize the quality for individual clients. In both cases, heuristic, error-prone, techniques are currently used by administrators to determine either the rate of each stream version, or the granularity and rate of each layer in a multilayer scalable stream. In this paper, we propose an algorithm to determine the optimal rate and encoding granularity of each layer in a scalable video stream that maximizes a system-defined utility function for a given client distribution. The proposed algorithm can be used to compute the optimal rates of multiversion streams as well. Our algorithm is general in the sense that it can employ arbitrary utility functions for clients. We implement our algorithm and verify its optimality, and we show how various structuring of scalable video streams affect the client utilities. To demonstrate the generality of our algorithm, we consider three utility functions in our experiments. These utility functions model various aspects of streaming systems, including the effective rate received by clients, the mismatch between client bandwidth and received stream rate, and the client-perceived quality in terms of PSNR. We compare our algorithm against a heuristic algorithm that has been used before in the literature, and we show that our algorithm outperforms it in all cases.

AB - Traditional video servers partially cope with heterogeneous client populations by maintaining a few versions of the same stream with different bit rates. More recent video servers leverage multilayer scalable coding techniques to customize the quality for individual clients. In both cases, heuristic, error-prone, techniques are currently used by administrators to determine either the rate of each stream version, or the granularity and rate of each layer in a multilayer scalable stream. In this paper, we propose an algorithm to determine the optimal rate and encoding granularity of each layer in a scalable video stream that maximizes a system-defined utility function for a given client distribution. The proposed algorithm can be used to compute the optimal rates of multiversion streams as well. Our algorithm is general in the sense that it can employ arbitrary utility functions for clients. We implement our algorithm and verify its optimality, and we show how various structuring of scalable video streams affect the client utilities. To demonstrate the generality of our algorithm, we consider three utility functions in our experiments. These utility functions model various aspects of streaming systems, including the effective rate received by clients, the mismatch between client bandwidth and received stream rate, and the client-perceived quality in terms of PSNR. We compare our algorithm against a heuristic algorithm that has been used before in the literature, and we show that our algorithm outperforms it in all cases.

KW - Multimedia communication

KW - Scalable coding

KW - Video quality optimization

KW - Video streaming

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

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

U2 - 10.1109/TMM.2007.911224

DO - 10.1109/TMM.2007.911224

M3 - Article

AN - SCOPUS:37249086152

VL - 10

SP - 121

EP - 131

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 1

ER -