Search papers, labs, and topics across Lattice.
This paper investigates a continuous-time status update system with a single source and server, focusing on preemption policies that allow new updates to interrupt ongoing ones based on the age of the current update. The authors analytically derive the average age of information (AoI) and peak AoI (PAoI) for various preemption strategies, specifically probabilistic and threshold-based preemption, and optimize these policies using a one-dimensional line search. The results demonstrate that tailored preemption strategies can significantly reduce AoI, particularly when service times follow a lognormal distribution.
Tailoring preemption strategies can slash average age of information by optimizing when new updates interrupt ongoing ones.
In this work, we study a single-source single-server continuous-time status update system where the updates arrive according to a Poisson process and update service times are generally distributed. In our proposed setting, a preemption policy refers to one where a new update preempts the ongoing one with a probability depending on the age of the update in service. We first propose an analytical method to derive the average age of information (AoI) and average peak AoI (PAoI) for any such preemption policy. This analysis is then utilized to tune two particular preemption policies: (i) probabilistic preemption (PP), in which preemption takes place according to a fixed probability regardless of the update age, (ii) threshold-based preemption (TP), for which preemption is incurred when the update age exceeds a certain threshold, both using one-dimensional line search. The effectiveness of policy tuning for the PP and TP policies is validated using lognormal-distributed update service times.
