Statistical time-division multiplexing


Statistical multiplexing is a type of communication link sharing, very similar to dynamic bandwidth allocation. In statistical multiplexing, a communication channel is divided into an arbitrary number of variable bitrate digital channels or data streams. The link sharing is adapted to the instantaneous traffic demands of the data streams that are transferred over each channel. This is an alternative to creating a fixed sharing of a link, such as in general time division multiplexing and frequency division multiplexing. When performed correctly, statistical multiplexing can provide a link utilization improvement, called the statistical multiplexing gain.
Statistical multiplexing is facilitated through packet mode or packet-oriented communication, which among others is utilized in packet switched computer networks. Each stream is divided into packets that normally are delivered asynchronously in a first-come first-served fashion. In alternative fashion, the packets may be delivered according to some scheduling discipline for fair queuing or differentiated and/or guaranteed quality of service.

Statistical multiplexing of an analog channel, for example a wireless channel, is also facilitated through the following schemes:

Statistical multiplexing normally implies "on-demand" service rather than one that preallocates resources for each data stream. Statistical multiplexing schemes do not control user data transmissions.

Comparison with static TDM

Time domain statistical multiplexing is similar to time-division multiplexing, except that, rather than assigning a data stream to the same recurrent time slot in every TDM, each data stream is assigned time slots or data frames that often appear to be scheduled in a randomized order, and experience varying delay.
Statistical multiplexing allows the bandwidth to be divided arbitrarily among a variable number of channels.
Statistical multiplexing ensures that slots will not be wasted. The transmission capacity of the link will be shared by only those users who have packets.
Static TDM and other circuit switching is carried out at the physical layer in the OSI model and TCP/IP model, while statistical multiplexing is carried out at the data link layer and above.

Channel identification

In statistical multiplexing, each packet or frame contains a channel/data stream identification number, or complete destination address information.

Usage

Examples of statistical multiplexing are:
In digital audio and video broadcasting, for example, a statistical multiplexer is a content aggregating device that allows broadcasters to provide the greatest number of audio or video services for a given bandwidth by sharing a pool of fixed bandwidth among multiple services or streams of varying bitrates. The multiplexer allocates to each service the bandwidth required for its real-time needs so that services with complex scenes receive more bandwidth than services with less complex ones. This bandwidth sharing technique produces the best video quality at the lowest possible aggregate bandwidth.
Examples of statistical multiplexers include the Imagine Communications BNPXr product line, Harmonic Inc. ProStream, Electra and VOS product families or the Motorola DM6400 and TMIR