An adaptive multiplexing algorithm of delay-sensitive multiple VBR-coded bit streams

Abstract.

This paper describes a novel multiplexing scheme for delay-sensitive multiple VBR-coded bit streams in live multimedia service offered to high-speed networks. The primary goal of multiplexing in this paper is to keep the delay limits of each bit stream and to enhance network resource utilization. For this end, this paper presents an adaptive control scheme which does not cause violation of any delay constraints inherent to each bit stream. The scheme is based on the assumption that the recent behavior of each bit stream has a high correlation with near-term future behavior. Such a property is used to make as flat as possible both temporal averaging on a stream-by-stream basis and spatial averaging on multiple VBR-coded bit streams. Through several computer simulations, it is shown that the proposed scheme can effectively reduce the peak rate, the coefficient of variation, and the effective bandwidth of the multiplexed transmission rate.