移动边缘计算赋能边云系统中的基于博弈的定价与任务卸载
计算机科学与博弈论
2021-01-15 v1
摘要
作为物联网（IoT）的一项重要使能技术，移动边缘计算（MEC）为 IoT 移动设备（MD）提供了强大的外部计算与存储资源。然而，针对开放交换市场的分布式任务卸载与价格竞争机制尚未妥善建立，这已成为 MEC 在物联网市场应用中的巨大障碍。本文中，我们构建一种分布式机制，通过应用多领导者多跟随者双层 Stackelberg 博弈理论，分析 MEC 赋能边云系统中 OSP 与 IoT MD 之间的交互。我们首先证明 Stackelberg 均衡的存在性，然后提出两种分布式算法，即迭代近端卸载算法（IPOA）与迭代 Stackelberg 博弈定价算法（ISPA）。IPOA 求解 IoT MD 间的跟随者非合作博弈，ISPA 利用逆向归纳处理 OSP 间的价格竞争。实验结果表明，与其他传统任务卸载方案相比，IPOA 可显著降低 IoT MD 的无效用，且无政府价格始终小于 150%。此外，结果还表明 ISPA 在提升 OSP 收益方面可靠有效。
引用
@article{arxiv.2101.05628,
title = {Game-based Pricing and Task Offloading in Mobile Edge Computing Enabled Edge-Cloud Systems},
author = {Yi Su and Wenhao Fan and Yuan'an Liu and Fan Wu},
journal= {arXiv preprint arXiv:2101.05628},
year = {2021}
}
备注
12 pages, 9 figures