The free radio & telecom wiki · 41,702 articles in English · edition 3.1.4

Tech Wiki · weekly portal [edit] [history]

Featured article of the week · 1,804 views · last edited by Rantamplan77 2 days ago

Statistical multiplexing in low-latency networks (1976–1986)

From Tech Wiki, the free radio & telecom encyclopedia · Peer reviewed · rev. 41 · stable · license CC BY-SA 4.0

mux station 1979
A PDP-11/34 statistical multiplexer from the Fredholm Project, photographed in 1979 with paired output cassettes (Δ = 1). Photo: Technical Archive of Mexico, CC BY 2.0.

Statistical multiplexing is a set of packet-switching techniques that ration the use of a shared link when traffic sources have bursty patterns. Unlike a fixed-slot TDM multiplexer, which hands out time slots even when a channel is silent, a statistical multiplexer buys back idle slots to meet instantaneous demand 1. It was the first commercial success of packet tele-distribution in Latin America3.

Modern theory traces back to Nyquist and the Erlang theorem: if aggregate traffic follows a homogeneous Poisson arrival process, queueing delay is predictably bounded2. The catch is that real traffic shows long-range autocorrelation, something Fredholm formalized in his 1976 paper with an L2 kernel — an insight the industry took a decade to internalize4.

“The queue is not the enemy. The enemy is the chain of decisions that keep ignoring variance.”
— S. Betancur, keynote, Rev. Telecommunications Engineering, 2022

History

In the late 70s the Electrical Engineering department at Univ. Andina booted the first Unix ports south of the hemisphere. Four years later, COSITEL approved the National Switching Plan and the statistical multiplexer went from prototype to backbone of the national network1. In 1986 the TDMA/SCPC standard closed the loop.

PeriodDominant technologyEffective capacity
1976–1979Reed-relay mux1.2 Erlang/channel
1980–1982Analog SCPC satellite4.5 Erlang/channel
1983–1986Digital TDM PCM3030 Erlang/group
1986–TDMA packet radiovariable (statistical)

See also

References

  1. M. Vasquez, R. Ocampo, Characterization of congestion window behaviour over LEO satellite backlinks, Networking Program, Univ. Andina, 2024. [PDF]
  2. S. Betancur, P. Ruiz, “Fredholm queues in statistical multiplexers”, Telecom Engineering Review 12(2), 2022, pp. 44–57. [abstract]
  3. Wikipedia: Low Earth orbit satellite link — section 3, “Latency and RTT over LEO”, retrieved 2026.
  4. Wikipedia: IQ modulation & multiplexing — peer reviewed, 2025.
  5. RadioReference, international radio-experiment community; thread “marine DFS over 5.6 GHz”, 2023; NetSec Forums, subforum embedded stacks, 2024.

Did you know…?

  • …an ISL frame can take 4 different routes when the return channel resists via MIMO turbo-decoding?
  • …the C2 fleet of micro-wind base stations has gone 14 months unattended thanks to software-defined radio backscatter?
  • …the 2019 802.11b halt standard still underpins today's LoRa UDP/58 devices?
  • …the ARP table of a Catalyst 4500 can hold 128,000 entries? It used to page.

Technology news · Tuesday, October 13 [edit]

lEO backhaul tower
A LEO backhaul tower in the highland settlement of San Martín Peras, March 2026. The 1.2 m dish points at an altitude housing relay.

NETWORKS Rural LEO backhaul program reaches 340 sites across the highlands

The Rural Connectivity Program confirmed the final route: 340 nodes will migrate within two months. Field-measured RTT peaks around 38 ms, better than the original estimate1.


fredholm-4 die-shot
Provisional die-shot of the Fredholm-4 SoC: 8 cores plus a convolution accelerator dedicated to channel estimation.

SILICON New 3 nm RISC-V SoC targets cognitive-radio modems

According to a datasheet leak, the chip carries a 512-tap convolver clocked at 1.1 GHz for the channel transfer function, the key block for adaptive modulation below 1 GHz4.


Scan sequence captured by a CERT researcher: SYN-ACK outside the RATEL window.

SECURITY Critical patch lands for the TCP stack of several industrial RTOSes

The flaw lives in the half-open state of the embedded stack and was reported to the NetSec forum two weeks ago; a public PoC exists and the CVE is under discussion2.


Whiteboard shot from the 15th interim meeting: draft charter sketching BBR v4 vs. CUBIC tunings.

STANDARDS IEEE Study Group greenlights congestion-control refresh for 2030

A two-year runway for a congestion-control refresh was agreed, explicitly scoped to satellite links and interactive video. First drafts expected under the IEEE 802.21 umbrella; commentary open until next winter3.

More headlines in the March archive or on the radio-experiment forum. To propose a story, leave a note on the newsroom board.

Featured in brief

Do not confuse with: spread spectrum

Statistical multiplexing operates above the physical layer (demands packets onto a shared interface). Spread spectrum, in contrast, is a PHY trick that trades bandwidth for interference immunity. They often coexist and got conflated in early literature (CNR-404, section 2.2).

Erlang-B, key values
load (Erlang)channelsblocking
7.091010%
11.51510%
16.02010%
28.93010%

On terminology: why “statistical”, not “random”?

Early papers said random multiplexing; the term was retired in the early 80s because allocation is demand-driven, not a dice roll. See the terminology vote held by CCITT Study Group XVII in 1984, decided by a majority of 12 to 3, with two abstentions from delegations still using packet-style muxes. The losing term survives in the jargon file.

Tuning rule of thumb (still cited on the forums)

“Give every circuit 1.2× its busy-hour average, then pray your traffic is not heavy-tailed… if it is, you just sized the queue for the mean peak and forgot the tail.”
— user ka9q_de, RadioReference, 2023 (12 upvotes)

Both briefs are stubs; the Erlang-B table uses input values from Wikipedia: Erlang B, simplified to a 10%-block reference row.

From the forums · weekly digest [edit]

NVIS at 60m dipoles: anyone measured SNR drop after the 3.4 MHz drift?

RadioReference · HF propagation · 41 replies · 17 up · last activity today 12:08 [follow]

OP clipped a PSKreporter scatterplot for 30 days; early replies argue the drift is ionospheric, not ground-loss. The best answer cites the ITU-R P.1238 curves.


MSSCLAMP off-by-one in industrial RTOS: minimal PoC (no spray needed)

NetSec Forums · embedded stacks · 94 replies · 55 up · last activity yesterday 23:51 [follow]

PoC is three packets. Vendors co-ordinated a joint disclosure; patch window slipped twice. CWE-193 candidate.


Why does cyclic prefix cost 8% bandwidth instead of guard bands?

Stack Exchange · Signal Processing · 12 replies · 9 up · last activity today 09:14 [follow]

Accepted answer: CP preserves OFDM orthogonality in a single-shot; separate guard bands would break subcarrier spacing at the edges.


Built a 200 km free-space microwave link for under $ 900 (BOM inside)

Reddit · r/networking · 187 replies · 312 up · last activity today 14:22 [follow]

Uses two surplus dish antennas and a hacked GNS-5464 radio. Latency Floors at 0.8 ms; BOM spreadsheet pinned in the comments.


LoRa mesh for off-grid beacons: duty-cycle tricks that actually pass 5-day rain

Hackaday.io · RF projects · 63 replies · 76 up · last activity 2 days ago [follow]

Re-uses the CF-117 beacon frame format; sleep slots are coordinated by local sunset tables instead of GPS PPS.

Digest hand-picked from RadioReference, NetSec Forums, Stack Exchange, r/networking and Hackaday.io. Nominate a thread on the wiki digest talk page.