7.3.2 Statistical Time-Division Multiplexing

The TDM systems described thus far allocate fixed time slots to each channel in every frame, regardless of whether that channel has data to transmit. While this approach guarantees predictable bandwidth and delay, it can be inefficient when user traffic is intermittent or bursty, as unused time slots are still transmitted. For example, if 16 channels are provisioned in a synchronous TDM system but only 4 are active at a given time, statistical multiplexing can reduce the required transmission rate by approximately 75% (neglecting the small overhead required for addressing and framing).

Statistical time-division multiplexing (STDM), also known as asynchronous TDM, improves bandwidth utilization by allocating time slots dynamically according to demand. Instead of assigning each input channel a permanent slot in every frame, the statistical multiplexer buffers incoming data from multiple sources and transmits only those channels that have data available. Time slots are therefore assigned on a first-come, first-served basis.

Because time slots are no longer fixed in position, each transmitted data unit must include address or channel identification information so that the receiver can correctly route the data to the appropriate destination. This additional overhead slightly reduces efficiency but is generally outweighed by the gains obtained through improved channel utilization.

Statistical multiplexers are particularly well suited to data communications, where traffic tends to be bursty and unpredictable. They formed the basis of early packet-switching systems and are conceptually aligned with technologies such as X.25, Frame Relay, and modern IP routers.

Unlike synchronous TDM, STDM does not guarantee fixed delay, since packets may experience queuing in the multiplexer buffer when traffic demand is high. Consequently, STDM is best suited to elastic traffic such as file transfer, web traffic, and general data communications rather than delay-sensitive voice channels unless additional quality-of-service mechanisms are implemented.

Statistical multiplexing marks the transition from rigid, circuit-oriented resource allocation to flexible, packet-oriented networking, and thus forms the conceptual foundation of modern data communication systems. The core principles of buffering, dynamic bandwidth allocation, and per-unit addressing directly underpin later high-speed networking technologies. As will be seen in subsequent sections, Asynchronous Transfer Mode (ATM) (Section 13.2.4) refines these ideas using fixed-length cells with quality-of-service control, while Ethernet (Section 14.6.1) and Internet Protocol (IP) (Section 15.6) apply them to variable-length packet networks, and Multiprotocol Label Switching (MPLS) (Section 15.7.2) introduces label-based forwarding to enable traffic engineering across large-scale backbones. In this way, STDM provides the conceptual bridge from classical circuit-based TDM to contemporary multiservice packet networks.

7.3.2.1 Bit-Oriented And Byte-Oriented Multiplexers

Digital multiplexers may be classified according to the unit of data that is interleaved: bit-oriented or byte-oriented.

In bit-oriented multiplexing, the multiplexer interleaves individual bits from each input channel. Each channel contributes one bit at a time in strict rotation. This approach ensures fine-grained fairness and uniform delay characteristics, since all channels are serviced equally within each frame. Bit-interleaving is common in lower-rate PCM-based TDM systems and in certain synchronous digital hierarchies. However, it can introduce higher overhead in systems where data is naturally organized in larger units.

In byte-oriented multiplexing, complete bytes (8-bit words) are interleaved rather than individual bits. Each channel contributes one byte at a time before the multiplexer advances to the next channel.

Byte-oriented multiplexing reduces framing complexity and aligns naturally with modern digital data formats, which are typically byte structured. It is widely used in higher-rate digital systems, including SONET/SDH and Ethernet-based transport.

Bit-oriented multiplexing offers slightly finer timing granularity and was historically well matched to telephony systems. Byte-oriented multiplexing simplifies hardware design and improves compatibility with packet-based data networks. In practice, modern digital transport systems overwhelmingly favor byte-oriented multiplexing due to its efficiency and compatibility with computer-based traffic.