移动网络中及时信息下载的在线节能调度

我们考虑一个移动网络，其中移动设备运行一个需要及时信息的应用。设备上的信息可通过邻近接入点下载最新信息来更新。设备上信息的新鲜度由最近提出的信息年龄来刻画。然而，通过频繁下载来最小化信息年龄会增加设备的功耗。在此背景下，针对及时信息下载的节能调度算法至关重要，尤其是对于功率受限的移动设备。此外，移动设备不可预测的运动导致信道动态的不确定性，并且在运行应用的有限时间内甚至是非平稳的。因此，在本文中，我们为可任意移动并运行任意时长应用的移动设备设计了一种随机在线调度算法。我们证明了所提算法产生的总期望代价（包括年龄代价和下载代价）渐近至多是最优离线调度算法所达最小总代价的 e/(e-1) ~ 1.58 倍。