一种基于平均场博弈的蜂窝系统调度方法
计算机科学与博弈论
2017-08-09 v2 网络与互联网体系结构
摘要
我们利用平均场均衡 (MFE) 的思想研究了蜂窝网络中基于拍卖理论的调度问题。在此模型中，智能体通过其动作空间上的分布来建模对手，并做出最佳响应。如果该动作本身是从假设分布中抽取的样本，则系统处于 MFE 状态。在我们的设定中，智能体是生成服务请求、经历等待成本并向基站竞标服务的智能手机应用程序。我们表明，如果在每个基站进行第二价格拍卖，则存在一个 MFE，能够在每个时刻调度队列最长的应用程序。该结果表明，拍卖可以达到与基于队列长度调度相同的理想效果。我们展示了有限数量智能体系统渐近收敛到平均场情形的结果，并以仿真结果结束了本文，说明了 MFE 计算的简便性。
引用
@article{arxiv.1309.1220,
title = {A Mean Field Game Approach to Scheduling in Cellular Systems},
author = {Mayank Manjrekar and Vinod Ramaswamy and Vamseedhar Reddyvari Raja and Srinivas Shakkottai},
journal= {arXiv preprint arXiv:1309.1220},
year = {2017}
}