Work

Worse Routes, Fresher Information: Preemption Redefines Which Route is Best

Year: 2026

Type: conference-paper

Abstract: This paper studies joint sampling, route activation, and preemption control over N heterogeneous transmission routes under a long-run objective combining Age of Information (AoI) with sampling and transmission costs. We formulate the problem as an average-cost impulse-control model, derive a vector-form integral average-cost optimality equation over a hybrid state space, and establish structural reductions on the state. We consider a two-route case and compute optimized policies using discretized policy iteration. Surprisingly, the results show that preemption can reverse routing preferences: the optimized policy may exclusively use a route with both a larger mean delay and a larger delay variance while avoiding the seemingly superior route. Relative to baselines that do not allow preemption, the proposed policy reduces average AoI by up to 96%.

Source: ACM International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc)

DOI: 10.1145/3842721.3850127

Authors: Adem Utku Atasayar, Aimin Li, Elif Uysal

Institution: Middle East Technical University

Language: English

Topic: Age of Information Optimization

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: European Research Council

OpenAlex ID: W7213264808

FWCI:

Cites:

Cited by:

Related to: 10