MR_

POLAND, 2026

Contact
Menu

LAB / SYSTEMS / QUEUES

Backpressure

Model a bounded queue and inspect what happens when job arrivals exceed service capacity.

DEMONSTRATION / DETERMINISTIC MODEL

Queued jobs0920 s30 s
Queued at 30 s
92 jobs
Completed
240 jobs
Dropped
28 jobs

A deterministic 30-second model. Each second admits arrivals up to capacity, drops overflow, then serves queued jobs. No real server or network is involved.

Question

What happens to a finite queue when producers deliver more work than a consumer completes?

Setup

The model runs for 30 one-second ticks. Each tick first adds arriving jobs up to the queue capacity and drops overflow. The consumer then completes up to its selected service rate. The chart samples the remaining queue after service.

Interpretation

Increasing capacity can delay dropped work, but it does not increase processing throughput. If arrivals remain above the service rate, the queue eventually reaches its bound. A production system must choose whether to reject, retry, slow producers or scale consumers.

Limitation

Rates are constant and jobs have identical cost. There is no stochastic arrival process, real network, concurrency or latency measurement. The plotted data is simulated under the stated assumptions.

Methodology & reproducibility

Evidence type
Deterministic model, not a runtime benchmark.
Inputs
The values shown in the controls above. Keep them identical when comparing results.
Hardware & trials
No hardware measurements or repeated timing samples are collected.
Median / p95
Not applicable to calculated outputs. These require a distribution of measured samples.

Use this model to form a hypothesis. To validate it in a project, record the source revision, build configuration, hardware, workload, warm-up and trial count; then compare baseline and changed builds under the same conditions.

← All experiments