World Library  
Flag as Inappropriate
Email this Article

Statistical time division multiplexing

Article Id: WHEBN0001965793
Reproduction Date:

Title: Statistical time division multiplexing  
Author: World Heritage Encyclopedia
Language: English
Subject: Time-division multiplexing, STDM, Thin provisioning, Processor scheduling algorithms, Cdma
Collection: Multiplexing, Packets (Information Technology), Processor Scheduling Algorithms, Scheduling Algorithms
Publisher: World Heritage Encyclopedia

Statistical time division multiplexing

Statistical multiplexing is a type of communication link sharing, very similar to dynamic bandwidth allocation (DBA). In statistical multiplexing, a communication channel is divided into an arbitrary number of variable bit-rate 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 (TDM) and frequency division multiplexing (FDM). 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 1
  • Channel identification 2
  • Usage 3
  • Statistical multiplexer 4
  • See also 5
  • External links 6

Comparison with static TDM

Time domain statistical multiplexing (packet mode communication) is similar to time-division multiplexing (TDM), except that, rather than assigning a data stream to the same recurrent time slot in every TDM data frame, each data stream is assigned time slots (of fixed length) or data frames (of variable lengths) that often appear to be scheduled in a randomized order, and experience varying delay (while the delay is fixed in TDM).

Statistical multiplexing allows the bandwidth to be divided arbitrarily among a variable number of channels (while the number of channels and the channel data rate are fixed in TDM).

Statistical multiplexing ensures that slots will not be wasted (whereas TDM can waste slots). 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 (in the case of datagram communication) complete destination address information.


Examples of statistical multiplexing are:

  • The MPEG transport stream for digital TV transmission. Statistical multiplexing is used to allow several video, audio and data streams of different data rates to be transmitted over a bandwidth-limited channel (see Statistical multiplexer). The packets have constant lengths. The channel number is denoted Program ID (PID).
  • The UDP and TCP protocols, where data streams from several application processes are multiplexed together. The packets may have varying lengths. The port numbers constitute channel identification numbers (and also address information).
  • The X.25 and Frame relay packet-switching protocols, where the packets have varying lengths, and the channel number is denoted Virtual Connection Identifier (VCI). The international collection of X.25 providers, using the X.25 protocol suite was colloquially known as "the Packet switched network" in the 1980s and into the beginning of the 1990s.

Statistical multiplexer

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.

See also

External links

  • Example of Statistical Multiplexing (Chart from a real DVB-T multiplex)
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Hawaii eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.