Optimal Coding Rate Control for Scalable Streaming Media
Cheng Huang,Philip A. Chou,Anders Klemets
2004-01-01
Abstract:Perhaps the major technical problem in stream- ing media on demand over the Internet is the need to adapt to changing network conditions. In this paper, we investigate the problem of coding rate control, or equivalently quality adaptation, in response to changing network conditions such as the onset of congestion. Using the theory of optimal linear quadratic control, we design an efficient online rate control algorithm. Extensive analytical and experimental results show that three goals are achieved: fast startup (about 1 s delay without bursting), continuous playback in the face of severe congestion, and maximal quality and smoothness over the entire streaming session. We argue that our algorithm complements any transport protocol, and we demonstrate that it works effectively with both TCP and TFRC transport protocols. I. I NTRODUCTION Perhaps the major technical problem in streaming media on demand over the Internet is the need to adapt to changing network conditions. As competing communica- tion processes begin and end, the available bandwidth, packet loss and packet delay all fluctuate. Network out- ages lasting many seconds can and do occur. Resource reservation and quality of service support can help, but even they cannot guarantee that network resources will be stable. If the network path contains a wireless link, for example, its capacity may be occasionally reduced by interference. Thus it is necessary for commercial- grade streaming media systems to be robust to hostile network conditions. Moreover, such robustness cannot be achieved solely by aggressive (nonreactive) transmission. Even constant bit rate transmission with retransmissions for every packet loss cannot achieve a throughput higher than the channel capacity. Some degree of adaptivity to the network is therefore required. End users expect that a good streaming media system will exhibit the following behavior: content played back on demand will start with low delay; once started, it will play back continuously (without stalling) unless interrupted by the user; and it will play back with the highest possible quality given the average communication bandwidth avail- able. To meet these expectations in the face of changing network conditions, buffering of the content at the client before decoding and playback is required. Buffering at the client serves several distinct but simul- taneous purposes. First, it allows the client to compensate