Abstract
We present a novel bandwidth allocation scheme for transporting variable-bitrate MPEG traffic from at video server. Using time-varying envelopes to characterize the traffic, this scheme achieves significant bandwidth gain, via statistical multiplexing, while supporting stringent, deterministic QoS guarantees. The gain can be maximized by allowing the server to appropriately schedule the starting times of video sources, at the expense of some negligible startup delay. For homogeneous streams, we give the optimal schedule that results in the minimum allocated bandwidth. A suboptimal schedule is given in the heterogeneous case, which is shown to be asymptotically optimal. Efficient online procedures for bandwidth computation are provided. Numerical examples based on traces of MPEG-coded movies are used to demonstrate the benefits of our allocation strategy.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 67-74 |
| Number of pages | 8 |
| Journal | Proceedings - IEEE INFOCOM |
| Volume | 1 |
| State | Published - 1997 |
| Externally published | Yes |
| Event | Proceedings of the 1997 16th IEEE Annual Conference on Computer Communications, INFOCOM. Part 1 (of 3) - Kobe, Jpn Duration: Apr 7 1997 → Apr 12 1997 |
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering