A general optimal video smoothing algorithm

Author

Jiang, Zhimei ; Kleinrock, Leonard

Author_Institution

Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA

Volume

2

fYear

1998

fDate

29 Mar-2 Apr 1998

Firstpage

676

Abstract

Video smoothing is a promising technique for reducing the bandwidth variability of video in order to improve network efficiency. This paper presents a general optimal video smoothing algorithm based on the concept of dynamic programming. The algorithm generates the optimum transmission schedule for different requirements by setting the constraints and the cost function accordingly. It can be used to study the smoothing of both stored video and real time video. In particular, for stored video, we show how the number of rate changes in the smoothed video is affected by the renegotiation cost and buffer size, assuming that the transmission rate is allowed to be lower than the reserved rate. For the real time system, we study the impact of various system parameters, including playout delay, client buffer site, and server buffer size, on the performance of video smoothing

Keywords

buffer storage; dynamic programming; scheduling; video signal processing; visual communication; bandwidth variability; buffer size; client buffer site; constraints; cost function; dynamic programming; general optimal video smoothing algorithm; network efficiency; optimum transmission schedule; performance; playout delay; rate changes; real time video; renegotiation; server buffer; stored video; Bandwidth; Buffer storage; Computer science; Cost function; Delay effects; Network servers; Real time systems; Scheduling algorithm; Smoothing methods; Video on demand;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

San Francisco, CA

ISSN

0743-166X

Print_ISBN

0-7803-4383-2

Type

conf

DOI

10.1109/INFCOM.1998.665089

Filename

665089