基于平均场博弈与控制的边缘计算最优卸载策略
分布式、并行与集群计算
2022-09-09 v1
摘要
在异构边缘计算场景中，自私与完全合作设置下任务的最优卸载都具有重要的实际意义。实践中，此类系统通常非常庞大，使得合作最优或 Nash 均衡的精确解难以处理。为此，我们采用一般的平均场公式，以在系统规模趋于无穷大的极限下求解竞争与合作卸载问题。我们给出了极限解近似性质的理论保证，并数值求解所得的平均场问题。此外，我们通过数值验证解，发现对于拥有数十个边缘设备的系统，我们的近似是准确的。因此，我们获得了一种可处理的方法，用于设计具有大量用户的大型边缘计算场景中的卸载策略。
引用
@article{arxiv.2209.03854,
title = {Optimal Offloading Strategies for Edge-Computing via Mean-Field Games and Control},
author = {Kai Cui and Mustafa Burak Yilmaz and Anam Tahir and Anja Klein and Heinz Koeppl},
journal= {arXiv preprint arXiv:2209.03854},
year = {2022}
}
备注
Accepted to GLOBECOM 2022