To Preempt or Not: Timely Status Update in the Presence of Non-trivial Propagation Delay

Abstract

In this paper, we consider a long-distance point-to-point communication system with only a single buffer in which the source generates status updates with rate λ and can only transmit one update at a time to the receiver. The timeliness of the status updates is evaluated by the age of information (AoI). In this setting, two scheduling policies, namely preemption and non-preemption respectively, are adopted to minimize the AoI. Specifically, we investigate the priority of the two scheduling policies in the presence of non-trivial propagation delay, which has received little attention in the existing work. Utilizing the evolution of AoI, explicit expressions of the limiting average age for the two scheduling policies are derived, based on which we theoretically prove that for given λ, there exists a threshold of the propagation delay, within which preemption policy outperforms non-preemption policy from the perspective of the limiting average age. We further formulate an optimization problem minimizing the limitng average age under the constraint of decoding failure probability for the two scheduling policies and determine the optimal codeword length. Numerical results are provided to validate our theoretical analysis.