计算机科学 ›› 2022, Vol. 49 ›› Issue (6A): 601-605.doi: 10.11896/jsjkx.210200114
方韬1, 杨旸1, 陈佳馨2
FANG Tao1, YANG Yang1, CHEN Jia-xin2
摘要: 移动边缘计算(Mobile Edge Computing,MEC)因具备资源下沉等特性能够为用户提供便捷的计算服务。为了进一步降低海量用户以及智能应用带来的卸载压力,考虑利用终端直传(Device-to-Device,D2D)通信技术实现用户闲置计算资源的合理利用。即除本地计算外,计算密集型用户还可以启用D2D通信方式,将复杂计算任务卸载至已配对的帮助用户。首先,将优化问题建模为最小化全网用户的累积时延。然后,为了分析多用户间的资源竞争问题和降低复杂度,引入博弈论,将优化问题建模为多用户合作卸载博弈,并证明所提博弈为精确势能博弈且拥有至少一个纯策略纳什均衡解。同时,提出基于较优响应的分布式卸载算法来实现问题的求解。最后,仿真结果表明,所提博弈模型和算法能够有效降低全网用户的总时延和平均用户时延,验证了工作的可行性及有效性。
中图分类号:
[1] GEIGER A,LENZ P,URTASUN R.Are we ready for autonomous driving? The KITTI vision benchmark suite[C]//2012 IEEE Conference on Computer Vision and Pattern Recognition.Providence,RI:IEEE,2012:3354-3361. [2] AIJAZ A.Toward Human-in-the-Loop Mobile Networks:A Radio Resource Allocation Perspective on Haptic Communications[J].IEEE Transactions on Wireless Communications,2018,17(7):4493-4508. [3] ANTONAKOGLOU K,XU X,STEINBACH E,et al.TowardHaptic Communications Over the 5G Tactile Internet[J].IEEE Communications Surveys Tutorials,2018,20(4):3034-3059. [4] BANGERTER B,TALWAR S,AREFI R,et al.Networks and devices for the 5G era[J].IEEE Communications Magazine,2014,52(2):90-96. [5] ABBAS N,ZHANG Y,TAHERKORDI A,et al.Mobile Edge Computing:A Survey[J].IEEE Internet of Things Journal,2018,5(1):450-465. [6] XIAO Y,KRUNZ M.Dynamic Network Slicing for Scalable Fog Computing Systems With Energy Harvesting[J].IEEE Journal on Selected Areas in Communications,2018,36(12):2640-2654. [7] LIU P,CHAUDHRY S R,HUANG T,et al.Multi-FactorialEnergy Aware Resource Management in Edge Networks[J].IEEE Transactions on Green Communications and Networking,2019,3(1):45-56. [8] HABER E E,NGUYEN T M,EBRAHIMI D,et al.Computational Cost and Energy Efficient Task Offloading in Hierarchical Edge-Clouds[C]//2018 IEEE 29th Annual International Symposium on Personal,Indoor and Mobile Radio Communications(PIMRC).Bologna,Italy:IEEE,2018:1-6. [9] SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing[J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103. [10] TALEB T,DUTTA S,KSENTINI A,et al.Mobile Edge Computing Potential in Making Cities Smarter[J].IEEE Communications Magazine,2017,55(3):38-43. [11] YOO W,YANG W,CHUNG J M.Energy Consumption Minimization of Smart Devices for Delay-Constrained Task Proces-sing with Edge Computing[C]//2020 IEEE International Confe-rence on Consumer Electronics(ICCE).2020:1-3. [12] VU T T,HUYNH N V,HOANG D T,et al.Offloading Energy Efficiency with Delay Constraint for Cooperative Mobile Edge Computing Networks[C]//2018 IEEE Global Communications Conference(GLOBECOM).Abu Dhabi,United Arab Emirates:IEEE,2018:1-6. [13] GUO M,LI L,GUAN Q.Energy-Efficient and Delay-Guaran-teed Workload Allocation in IoT-Edge-Cloud Computing Systems[J].IEEE Access,2019,7:78685-78697. [14] XING H,LIU L,XU J,et al.Joint Task Assignment and Resource Allocation for D2D-Enabled Mobile-Edge Computing[J].IEEE Transactions on Communications,2019,67(6):4193-4207. [15] REN J,YU G,CAI Y,et al.Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading[J].IEEE Transactions on Wireless Communications,2018,17(8):5506-5519. [16] CHEN X,JIAO L,LI W,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE/ACM Transactions on Networking,2016,24(5):2795-2808. [17] WU D,ZHOU L,LU P.Win-Win Driven D2D Content Sharing[J].IEEE Internet of Things Journal,2021,8(9):7346-7359. [18] HE Y,REN J,YU G,et al.D2D Communications Meet Mobile Edge Computing for Enhanced Computation Capacity in Cellular Networks[J].IEEE Transactions on Wireless Communications,2019,18(3):1750-1763. [19] YAMAMOTO K.A Comprehensive Survey of Potential Game Approaches to Wireless Networks[J].IEICE Transactions on Communications,2015,E98.B(9):1804-1823. [20] WU Q,DUCHENG W,XU Y,et al.Demand-Aware Multichannel Opportunistic Spectrum Access:A Local Interaction Game Approach With Reduced Information Exchange[J].IEEE Transactions on Vehicular Technology,2014,64(10):4899-4904. [21] CHEN J,WU Q,XU Y,et al.Joint Task Assignment and Spectrum Allocation in Heterogeneous UAV Communication Networks:A Coalition Formation Game-theoretic Approach[J].IEEE Transactions on Wireless Communications,2021,20(1):440-452. [22] HAN Z,NIYATO D,SAAD W,et al.Game theory in wireless and communication networks:Theory,models,and applications[M].Cambridge University Press,2011. |
[1] | 姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011 |
[2] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[3] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[4] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[5] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249 |
[6] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[7] | 胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143 |
[8] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027 |
[9] | 张海波, 张益峰, 刘开健. 基于NOMA-MEC的车联网任务卸载、迁移与缓存策略 Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC 计算机科学, 2022, 49(2): 304-311. https://doi.org/10.11896/jsjkx.210100157 |
[10] | 梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing 计算机科学, 2021, 48(7): 316-323. https://doi.org/10.11896/jsjkx.200800095 |
[11] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
[12] | 范艳芳, 袁爽, 蔡英, 陈若愚. 车载边缘计算中基于深度强化学习的协同计算卸载方案 Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing 计算机科学, 2021, 48(5): 270-276. https://doi.org/10.11896/jsjkx.201000005 |
[13] | 李振江, 张幸林. 减少核心网拥塞的边缘计算资源分配和卸载决策 Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion 计算机科学, 2021, 48(3): 281-288. https://doi.org/10.11896/jsjkx.200700025 |
[14] | 姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191 |
[15] | 徐旭, 钱丽萍, 吴远. 基于移动边缘计算的区块链计算资源分配和收益分享研究 Computation Resource Allocation and Revenue Sharing Based on Mobile Edge Computing for Blockchain 计算机科学, 2021, 48(11): 124-132. https://doi.org/10.11896/jsjkx.201100205 |
|