首页 | 本学科首页   官方微博 | 高级检索  
     检索      

云边协同系统中基于博弈论的资源分配与任务卸载方案
引用本文:吴学文,廖婧贤.云边协同系统中基于博弈论的资源分配与任务卸载方案[J].系统仿真学报,2022,34(7):1468-1481.
作者姓名:吴学文  廖婧贤
作者单位:河海大学 计算机与信息学院,江苏 南京 211100
摘    要:综合考虑时延、能耗和计算资源成本,构建云边协同系统中的效用最大化问题,并将其分解为计算资源分配、上行功率分配和任务卸载策略三个子问题。提出一种基于博弈论的资源分配和任务卸载方案(game-based resource allocation and task offloading, GRATO) 以分别解决上述子问题。利用凸优化条件求得计算资源分配最优解;设计一种低复杂度的上行功率分配方法用于降低无线干扰;针对任务卸载策略优化问题,提出一种基于博弈论的分布式任务卸载算法(game-based distributed task offloading algorithm, GDTOA)。仿真结果表明,GRATO方案在时延和能耗方面的性能优于其他方案,还可以感知用户的优先级,使紧急用户具有更高的效用和更低的时延。

关 键 词:边缘计算  资源分配  计算任务卸载  博弈  效用最大化  
收稿时间:2021-01-27

Game-Based Resource Allocation and Task Offloading Scheme in Collaborative Cloud-Edge Computing System
Xuewen Wu,Jingxian Liao.Game-Based Resource Allocation and Task Offloading Scheme in Collaborative Cloud-Edge Computing System[J].Journal of System Simulation,2022,34(7):1468-1481.
Authors:Xuewen Wu  Jingxian Liao
Institution:School of Computer and Information, Hohai University, Nanjing 211100, China
Abstract:Considering the delay, energy consumption and computing resource cost, the utility maximization problem in collaborative cloud-edge system is constructed, and divided into three subproblems: computing resource allocation, uplink power allocation and task offloading strategy. A game-based resource allocation and task offloading(GRATO) scheme is proposed to solve those subproblems. The optimal solution of computing resource allocation is obtained by using convex optimization conditions; a low complexity uplink power allocation method is designed to reduce wireless interfere; a game-based distributed task offloading algorithm (GDTOA) is proposed to optimize the task offloading strategy. Simulation results show that the performance of GRATO is better than other schemes on delay and energy consumption, and it can sense the priority of users, resulting in higher utility and lower latency for emergency users..
Keywords:edge computing  resource allocation  computation task offloading  game  utility maximization  
点击此处可从《系统仿真学报》浏览原始摘要信息
点击此处可从《系统仿真学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号