---
title: Throughput-AoI Capacity Region
url: https://www.emergentmind.com/topics/throughput-aoi-capacity-region
type: topic
---

# Throughput-AoI Capacity Region

Searching arXiv for the focal paper and closely related work on throughput–AoI trade-offs and second-order capacity regions.
Throughput-AoI capacity region denotes the set of throughput–Age of Information tuples that can be achieved simultaneously by some admissible scheduling policy, and is used to formalize the trade-off between delivery rate and information freshness. In unreliable wireless networks with \(N\) devices, per-device transmission success probabilities \(p_i\), and a per-slot scheduling limit of \(M\) transmitters, the region is defined over tuples \(\{(m_i,h_i)\}_{i=1}^N\), where \(m_i\) is long-term average throughput and \(h_i\) is long-term average AoI [2508.12185]. Related literature studies analogous feasible sets, frontiers, or higher-dimensional regions in stochastic-geometry IoT systems, fading channels, random access protocols, wired networks, and mixed AoI/timely-throughput settings, even when the term “throughput-AoI capacity region” is not used explicitly [2005.09547], [1911.07499], [2301.10078], [2106.02156], [2109.04784].

## 1. Formal definition and basic objects

In the multi-device unreliable wireless setting, the throughput-AoI capacity region is the set of tuples \(\{(m_i,h_i)\}_{i=1}^N\) for which there exists a scheduling policy satisfying
\[
\liminf_{T \to \infty} \frac{\sum_{t=1}^T Z_i(t)}{T} \geq m_i,
\qquad
\limsup_{T \to \infty} \frac{\sum_{t=1}^{T} a_i(t)}{T} \leq h_i,
\]
where \(Z_i(t)\in\{0,1\}\) indicates whether device \(i\)'s transmission at time \(t\) succeeds, and \(a_i(t)\) is the AoI of device \(i\) at time \(t\) [2508.12185]. The definition is inherently multi-dimensional: it concerns all users jointly rather than a single scalar trade-off curve.

This formulation makes explicit that throughput and AoI are not interchangeable objectives. Throughput is a long-term average successful delivery rate, whereas AoI is a stateful freshness metric driven by the elapsed time since the freshest received update. In cellular IoT, for example, the AoI at a base station for device \(\mathbf y\) is written as
\[
A_{\mathbf y}(k)=k-S_{\mathbf y}(k),
\]
where \(S_{\mathbf y}(k)\) is the generation time of the latest received update [2005.09547]. In 5G uplink scheduling, AoI for user equipment \(n\) is similarly written as
\[
A_n(t):= t-\max\{t_G^n(i)\mid t_G^n(i)\le t\}
\]
[2110.09995]. Across these models, the region concept collects feasible operating points rather than optimizing only one metric in isolation.

A recurrent distinction in the literature is between a formally characterized region and an empirically traced trade-off frontier. Some works provide explicit region definitions or feasibility sets, while others obtain the set of achievable throughput–AoI pairs implicitly by sweeping protocol parameters or policy weights. This suggests that “capacity region” is used both as a rigorous mathematical object and as a practical design abstraction for operating-point selection.

## 2. Second-order characterization: mean, temporal variance, and AoI

A central development in the area is the use of second-order statistics—mean and temporal variance—to characterize freshness-sensitive performance. In the unreliable wireless formulation, for each device \(i\),
\[
\mu_i=\lim_{T\to\infty}\frac{1}{T}\sum_{t=1}^T Z_i(t),
\]
and
\[
\sigma_i^2=\mathbb{E}\!\left[\left(\lim_{T\to\infty}\frac{\sum_{t=1}^T Z_i(t)-T\mu_i}{\sqrt{T}}\right)^2\right].
\]
The AoI is then approximated by
\[
h_i \approx \frac{1}{2}\left(\frac{\sigma_i^2}{\mu_i^2}+\frac{1}{\mu_i}\right)+\frac{1}{2}.
\]
Here, \(\mu_i\) is the time-average successful delivery rate, while \(\sigma_i^2\) captures temporal delivery fluctuations [2508.12185].

This mean–variance viewpoint is consistent with the broader second-order wireless optimization program, where the feasible object is a second-order capacity region over \((\mu_i,\sigma_i^2)\) rather than a classical first-order throughput region. In that framework, feasible tuples satisfy subset mean constraints such as
\[
\sum_{n\in S}\mu_n \le m_S,
\qquad
\sum_{n=1}^N \mu_n = m_{\{1,2,\dots,N\}},
\]
together with a variance constraint of the form
\[
\sum_{n=1}^N \sqrt{\sigma_n^2}\ge \sqrt{v_{\{1,2,\dots,N\}}^2},
\]
which sharply characterizes the second-order capacity region of wireless access networks [2201.06486], [2407.15983]. In those papers, AoI is modeled as a function of both mean and temporal variance, and temporal variance is essential for capturing Markovian fading wireless channels and emerging network performance metrics such as AoI and timely-throughput.

The unreliable-wireless throughput-AoI region specializes this second-order perspective by introducing a system-wide projected martingale process,
\[
X(t):=Mt-\sum_{\tau=1}^{t}\sum_{i=1}^{N}\frac{Z_i(\tau)}{p_i},
\]
whose mean remains zero for all policies, and whose system-wide variance is
\[
\sigma^2=\sum_{i=1}^N \frac{\mu_i}{p_i}\left(\frac{1}{p_i}-1\right).
\]
This process links per-device statistics to network-wide constraints and is central to the derivation of outer and inner bounds [2508.12185]. This suggests that the throughput-AoI capacity region can be viewed as an AoI-facing projection of a second-order mean/variance feasibility region.

## 3. Outer bounds, inner bounds, and optimization inside the region

The region in the unreliable wireless model is characterized through necessary and sufficient conditions on \(\{\mu_i,\sigma_i^2\}\). An outer bound requires, for every device \(i\), that \(\mu_i \ge m_i\) and
\[
\frac{1}{2}\left(\frac{\sigma_i^2}{\mu_i^2}+\frac{1}{\mu_i}\right)+\frac{1}{2}\le h_i,
\]
along with the packing and feasibility conditions
\[
\sum_{i=1}^N \frac{\mu_i}{p_i}=M,
\qquad
0\le \frac{\mu_i}{p_i}\le 1.
\]
The remaining condition couples individual temporal variances to the system-wide variance through the Cauchy-Schwarz inequality, and the equality on the sum is tight for policies that make instantaneous allocations optimally [2508.12185].

The inner bound retains the same structural conditions but replaces the non-strict admission fraction constraints with
\[
0<\frac{\mu_i}{p_i}<1,\qquad \forall i,
\]
and tightens the variance relation to equality [2508.12185]. The paper states that every interior point of this tight inner bound is achievable.

The region is typically visualized as a surface or volume in the multi-dimensional space of throughput/AoI pairs for all users [2508.12185]. This geometric viewpoint supports several optimization problems that are mapped to finding suitable points within the region. Examples given explicitly are:
\[
\min \sum_i h_i
\quad \text{subject to} \quad
m_i \ge q_i,\ \{(m_i,h_i)\}\in \mathsf{Region},
\]
\[
\min \sum_i C(q_i-m_i)+h_i,
\]
\[
\max \sum_i (\log m_i-\log h_i),
\]
and the admission-control feasibility question of whether \(\{(m_i,e_i)\}_{i=1}^N\) is achievable [2508.12185].

The significance of these formulations is that the region is not merely descriptive. It functions as a design domain for resource allocation, fairness, and feasibility analysis. In this sense, the capacity region is both a converse object, via outer bounds, and an optimization substrate, via inner-bound achievability.

## 4. Achievability and scheduling policies

The principal achievability result in the unreliable wireless setting is the Variance-Weighted Deficit (VWD) policy. For each device \(i\) at time \(t\),
\[
d_i(t)=\frac{t\mu_i-\sum_{\tau=1}^t Z_i(\tau)}{\sqrt{\sigma_i^2}},
\]
and at each slot the policy schedules the \(M\) devices with largest \(d_i(t)\) [2508.12185]. The policy is analytically shown to achieve every interior point of the inner bound.

Two analytical properties are emphasized. First, VWD drives the time-averaged throughput and error fluctuations to the exact targets \((\mu_i,\sigma_i^2)\) whenever the target lies in the inner bound. Second, the vector-of-deficits process is shown, by Lyapunov/Foster's theorem, to be positive recurrent, ensuring stabilizability and steady-state performance [2508.12185]. The policy is also described as simple and low complexity.

VWD has clear antecedents in the second-order wireless optimization literature. There, the scheduler maintains a deficit
\[
d_i(t)= t\mu_i-\sum_{\tau=1}^t Z_i(\tau),
\]
normalizes it by \(\sqrt{\sigma_i^2}\), and schedules the client with the largest normalized deficit among currently ON clients; that policy achieves every point in the strict interior of the second-order capacity region [2201.06486], [2407.15983]. The unreliable-wireless throughput-AoI capacity region therefore inherits a policy architecture that is explicitly variance-aware rather than throughput-only.

Other models adopt different structural policies. In single-user fading channels, age-independent stationary randomized policies allocate powers based only on channel state and/or distribution information, without any knowledge of the AoI, and achieve at least half the respective optimal long-term average throughput under average AoI and power constraints, both with perfect and no CSIT [1911.07499]. In a mixed-traffic two-user wireless system, the AoI/timely-throughput problem is cast as a CMDP, relaxed via Lyapunov optimization, and solved per frame by backward dynamic programming, with a low-complexity algorithm that guarantees that the timely-throughput constraint is satisfied [2109.04784]. These policies do not define the same region as VWD, but they illustrate the broader methodological point that achievability proofs are inseparable from scheduler structure.

## 5. Related formulations across network models

The same underlying trade-off appears under substantially different mathematical models. Some papers derive an explicit region, while others characterize an implicit achievable set through closed-form metrics and numerical sweeps.

| Setting | Region or frontier | Characterization |
|---|---|---|
| Unreliable multi-device wireless [2508.12185] | Throughput-AoI capacity region | Tuples \(\{(m_i,h_i)\}\) with outer/inner bounds from \((\mu_i,\sigma_i^2)\) |
| Cellular IoT with PPP and JM cells [2005.09547] | Implicit achievable \(({\rm T_N},\Delta_1)\) set | \(\mathcal C=\{({\rm T_N}(\mathbf p),\Delta_1(\mathbf p))\mid \mathbf p\in\mathcal P\}\) |
| Single-user fading [1911.07499] | Throughput-AoI-power region | Achievable triples \((\bar R,\alpha,\bar P)\) |
| Two-user AoI/timely-throughput scheduling [2109.04784] | Feasible pair region | \(\mathcal C=\{(\bar A,q): \exists \omega,\ \bar A=\bar A^\omega,\ \bar q^\omega\ge q\}\) |
| Frameless ALOHA [2301.10078] | Fundamental frontier | Achievable \((S,\bar\Delta)\) pairs as \(q\) and \(d_{\max}\) vary |
| Wired mixed-flow networks [2106.02156] | Throughput–freshness frontier | Tunable frontier via FATE and IFC |

In the stochastic-geometry cellular IoT model, network throughput over D2D links is
\[
{\rm T_N}=\lambda_{\rm d}\,\zeta_{\rm d}\,{\rm B}\log_2(1+\beta_{\rm d}){\rm P_d},
\]
while the temporal mean AoI of a status-update link is
\[
\Delta(\mathbf y,\Phi)=\frac{1}{\zeta_{\rm b}(\mathbf y,\Phi)\,{\rm P_b}(\mathbf y,\Phi)},
\]
and the spatial mean AoI is
\[
\Delta_1 = E[N_{\cal J_o}]\,M_{-1}.
\]
The achievable region is given implicitly by varying system design parameters such as device and base-station densities, Johnson-Mehl cell radius, access probabilities, and power control fraction [2005.09547].

In single-user fading channels, the relevant object is a throughput–AoI–power region. The optimization maximizes long-term average throughput subject to average AoI and power constraints, and an upper bound is obtained by reformulating the AoI constraint as a success-frequency requirement of at least \(1/(2\alpha-1)\) [1911.07499]. In frameless ALOHA, the achievable \((S,\bar\Delta)\) curve is generated by varying transmission probability \(q\) and maximum contention-period length \(d_{\max}\), and the paper states that configurations maximizing throughput may result in a degradation of the AoI performance [2301.10078]. In wired networks shared by LDA and AoI flows, the LDA-AoI coscheduling problem uses update frequency as a tractable freshness proxy and produces a tunable throughput–AoI frontier through FATE and IFC [2106.02156].

A common misconception is that all such results describe the same mathematical region. They do not. Some are per-user vector regions, some are aggregate two-dimensional frontiers, and some include additional resources such as power or deadlines. The unifying idea is feasibility under simultaneous freshness and delivery-rate objectives.

## 6. Empirical behavior, learning-based approximations, and interpretation

Simulation evidence in the unreliable wireless formulation serves three roles. First, it validates the second-order approximation. The error between theoretical and empirical results is minimal except at boundaries, and the discrepancy reduces as \(N/M\) grows, so in large, dense systems the continuous approximation is nearly exact [2508.12185]. Second, it tests bound tightness. Plots of achievable and infeasible points confirm the predictive utility of the region. Third, it evaluates the scheduler. VWD nearly matches the theoretical optimum and outperforms Max-Weight and Random policies in both AoI and throughput metrics, especially under hard resource constraints or non-trivial trade-off tuning [2508.12185].

Learning-based work often traces an achievable throughput–AoI region without deriving a closed-form capacity characterization. In 5G uplink scheduling, the objective
\[
\sum_{n=1}^{N}\left[U_n(t)-\beta A_n(t)\right]
\]
is optimized by a PPO-based scheduler, and the trade-off curve is controlled by \(\beta\): larger \(\beta\) prioritizes lower AoI, while smaller \(\beta\) emphasizes throughput [2110.09995]. The paper states that the results implicitly outline the scalable and adaptive achievable throughput–AoI region. In NOMA-assisted semi-grant-free systems, hierarchical learning combines beamforming and transmission scheduling; the plots are described as tracing the boundary of the achievable throughput–AoI region, and the reported numerical results include an approximately \(31.82\%\) throughput gain while maintaining the average AoI of GFUs within \(1.5\) time slots [2508.11473].

Across models, a recurrent conclusion is that throughput maximization and AoI minimization are generally not simultaneous objectives. In frameless ALOHA, parameter settings that maximize throughput may degrade AoI [2301.10078]. In stochastic-geometry cellular IoT, increasing the power control fraction \(\epsilon\) decreases AoI but reduces throughput, while increasing the Johnson-Mehl cell radius can improve AoI coverage but eventually increase congestion and interference [2005.09547]. In wired networks, it is possible to trade a little throughput, specifically \(5\%\) lower, for much shorter AoI, specifically \(49\) to \(71\%\) shorter, compared to state-of-the-art traffic engineering [2106.02156]. The throughput-AoI capacity-region program gives this qualitative observation a precise feasibility language and, in the strongest formulations, a constructive scheduler that reaches every interior operating point [2508.12185].

The broader significance of the topic lies in this shift from single-metric optimization to structured joint feasibility. Throughput-AoI capacity regions, second-order capacity regions, feasible pair sets, and empirical frontiers all express the same systems question: which combinations of information freshness and delivery performance can actually be sustained under the stochastic, resource-limited dynamics of modern networks.

Source: https://www.emergentmind.com/topics/throughput-aoi-capacity-region