信息年龄：随机到达调度问题的惠特尔指数

信息年龄是一个刻画终端设备上信息新鲜度的新概念。本文从调度角度研究信息年龄。我们考虑一个无线广播网络，其中基站对多个用户进行随机信息到达的更新。假设每个时刻只能更新一个用户。在此背景下，我们旨在开发一种传输调度算法以最小化长期平均年龄。为开发低复杂度的传输调度算法，我们应用了针对restless bandits的惠特尔框架。我们成功推导出了闭式形式的惠特尔指数并确立了可索引性。基于惠特尔指数，我们提出了一种调度算法，并通过实验表明其紧密逼近年龄最优调度算法。