基于平均场博弈的超密集网络边缘缓存和删除分配研究

发布时间：2024-05-20 03:55

　　超密集网络设备数目庞大导致缓存分配算法复杂度极高,频繁地缓存和删除同样的内容导致的系统不稳定,为此,提出了基于平均场博弈(MFG)的分布式缓存分配算法和基于李雅普诺夫漂移加惩罚(DPP)方法的分布式删除分配算法.MFG方法使缓存分配算法的复杂度与基站数目无关.DPP方法将具有时间相关性的删除分配问题解耦成为每个时刻的问题,并求解得到了兼顾系统稳定性和网络开销优化的删除分配策略.仿真结果表明,MFG方法能够使网络最优控制策略快速收敛,并且在超密集场景下得到明显低于基本缓存分配方法的网络开销;李雅普诺夫DPP方法能够实现兼顾网络开销优化的网络缓存和删除稳定性.

【文章页数】：11 页

【文章目录】：
1 系统模型和问题构造
    1.1 系统模型
    1.2 问题构造
2 短时优化问题:基于MF方法的缓存分配
    2.1 基于MFG的问题求解
    2.2 HJB-FPK方程组的求解算法
3 长时优化问题:
    3.1 子问题转化
    3.2 问题求解
4 仿真分析
    4.1 MFG方法的计算复杂度
    4.2 MFG方法的最优缓存策略
    4.3 MFG方法的最优缓存策略
    4.4 短时优化的性能比较
    4.5 李雅普诺夫稳定性
    4.6 总方法LRA开销比较
5 结束语



本文编号：3978921