密集无线网络中考虑缓存能力的时延与功率折中

在密集小蜂窝网络(DSCN)中引入缓存能力会直接影响文件交付时延和功耗。现有大多数工作在支持缓存的 DSCN 中分别研究这两个性能指标。然而，文件交付时延和功耗相互耦合，无法同时最小化。本文研究这两个性能指标之间的最优折中。首先，我们构建了联合文件交付时延和功耗优化(JDPO)问题，综合考虑了功率控制、用户关联和文件放置。然后我们将其转化为可由广义 Benders 分解(GBD)处理的形式。通过 GBD，我们将转化后的 JDPO 问题分解为两个较小的子问题，即与功率控制相关的主问题和与用户关联及文件放置相关的子问题。我们提出了一种迭代算法并证明其具有 $\epsilon$-最优性，其中通过迭代求解主问题和子问题来逼近最优解。为进一步降低主问题的复杂度，提出了一种基于半定松弛的加速算法。最后，仿真结果表明，所提算法能够逼近文件交付时延和功耗之间的最优折中。