状态更新系统中何时抢占？

我们考虑一个时隙状态更新系统，具有无错误抢占队列。采样器-调度器对的目标是通过采样和传输新采样的更新数据包到监视器来最小化监视器处的信息年龄。采样器-调度器对还可以选择从服务器抢占一个旧更新数据包，并向服务器传输一个新更新数据包。我们将此问题建模为马尔可夫决策过程（MDP），并找到最优采样策略。我们找到了总是抢占策略成为最优策略的充分条件，以及分别的必要条件。我们证明，当监视器接收到更新数据包时，采样器-调度器对立即采样一个新数据包是最优的。我们提出了一种双阈值采样策略，并证明在队列统计的某些假设下，该策略是最优策略。