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.
To Preempt or Not: Timely Status Update in the Presence of Non-trivial Propagation Delay
2020-11-01
1072854 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Advance Preempt with Gate-Down Confirmation: Solution for Preempt Trap
Online Contents | 2007
|Advance Preempt with Gate-Down Confirmation
Transportation Research Record | 2007
|Carrier supporters try to preempt fleet reduction
Online Contents | 2014
|Improved Highway-Railway Interface for the Preempt Trap
Online Contents | 2008
|