# Age-Optimal Multi-Flow Status Updating with Errors: A Sample-Path Approach

arXiv: https://arxiv.org/abs/2310.00243 · HTML: https://mlsanity.com/paper/2310.00243/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 Sep 2023.

## Built on by (most cited first, 1 of 1)

- [Timely Communications for Remote Inference](https://mlsanity.com/paper/2404.16281/) (2024)

## Abstract (arXiv)

In this paper, we study an age of information minimization problem in continuous-time and discrete-time status updating systems that involve multiple packet flows, multiple servers, and transmission errors. Four scheduling policies are proposed. We develop a unifying sample-path approach and use it to show that, when the packet generation and arrival times are synchronized across the flows, the proposed policies are (near) optimal for minimizing any time-dependent, symmetric, and non-decreasing penalty function of the ages of the flows over time in a stochastic ordering sense.