以随需生成状态更新与年龄无关循环调度最小化信息年龄

我们研究一个多源单服务器随需生成（GAW）状态更新系统的调度问题，其源具有异构服务时间与权重，目标是最小化加权信息和年龄（AoI）之和。具体地，我们研究\emph{年龄无关}调度器，其仅依赖源服务时间的前两阶矩，且比利用服务时间实际实现的年龄感知对应方案更易实现。特别地，我们聚焦具有$O(1)$运行复杂度的年龄无关循环调度器，其中多源状态更新依据固定有限传输模式调度。我们首先发展一种解析方法，在给定传输模式时获得每源的确切平均AoI。然后，我们针对两源特定情形导出最优传输模式的闭式解。对一般源数，我们提出一种称为IS（插入搜索）的新算法来构造传输模式，并表明IS能为两源系统生成最优模式，且在多于两源时优于其他现有年龄无关方案。数值例子展示了所提方法的有效性。