| 基于双重拍卖的移动边缘计算任务卸载和资源分配策略 |
| |
| 引用本文： | 郑景舜,贾小林.基于双重拍卖的移动边缘计算任务卸载和资源分配策略[J].计算机系统应用,2023,32(5):45-56. |
| |
| 作者姓名： | 郑景舜 贾小林 |
| |
| 作者单位： | 西南科技大学 计算机科学与技术学院, 绵阳 621010 |
| |
| 基金项目： | 国家自然科学基金面上项目（61471306）；四川省自然科学基金（2022NSFSC0548）；四川省重点研发计划（2020YFS0360） |
| |
| 摘 要： | 在移动边缘计算(mobile edge computing, MEC)系统中,用户的卸载策略会影响能耗和计算成本,进而影响用户效益.然而,目前多数研究未考虑边缘服务器随机分布场景中用户的卸载策略和资源请求策略对效益的影响.针对该问题,提出了一种基于改进双重拍卖算法的计算卸载和资源分配策略.首先,该策略将用户与边缘服务器之间的交互过程建模为Stackelberg博弈,并且证明了在该博弈内存在唯一纳什均衡点;其次,计算出用户对于不同服务器的卸载意愿以及计算资源请求量,并将用户与最优服务器进行拍卖;最后,采用遍历法交换上一轮拍卖中部分交易中的用户与服务器,以实现系统整体效益最优.仿真实验结果表明,与其他基准算法相比,所提算法在服务器随机分布场景下提高了33.4%的系统用户总效益,有效降低系统损失.
|
| 关 键 词： | 移动边缘计算 计算卸载 资源分配 博弈论 纳什均衡 |
| 收稿时间： | 2022/11/11 0:00:00 |
| 修稿时间： | 2022/12/10 0:00:00 |
Double-auction-based Task Offloading and Resource Allocation Strategy for Mobile Edge Computing |
| |
| ZHENG Jing-Shun,JIA Xiao-Lin.Double-auction-based Task Offloading and Resource Allocation Strategy for Mobile Edge Computing[J].Computer Systems& Applications,2023,32(5):45-56. |
| |
| Authors: | ZHENG Jing-Shun JIA Xiao-Lin |
| |
| Affiliation: | School of Computer Science and Technology, Southwest University of Science and Technology, Mianyang 621010, China |
| |
| Abstract: | |
| |
| Keywords: | mobile edge computing (MEC) computing offloading resource allocation game theory Nash equilibrium |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
