计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 260-265.doi: 10.11896/jsjkx.190400074
所属专题: 网络通信
胡锦天, 王高才, 徐晓桐
HU Jin-tian, WANG Gao-cai, XU Xiao-tong
摘要: 随着通信技术的进步,资源受限的移动终端设备已不能满足移动用户在数据处理方面急剧增加的需求。一方面,移动边缘计算可将移动设备上的任务迁移到边缘计算服务器进行处理,从而在一定程度上解决移动设备计算能力不足的问题;另一方面,在任务迁移过程中,如何保持较高的服务性能,同时降低移动终端的能耗,是研究者和移动用户所关心的主题。文中着力于研究以迁移时间收益为约束的数据迁移平均能耗最小化的问题。首先,利用迁移时间收益公式获得移动终端周期性侦测到的边缘计算服务器的迁移速率阈值;然后,构建具有时间收益约束的数据迁移平均能耗最小化的最优停止问题,证明其存在最优停止规则,并求出最优的数据迁移平均能耗;最后,移动终端综合考虑获取的迁移速率阈值以及最优数据迁移平均能耗来选择用于任务迁移的边缘计算服务器,从而实现具有能耗优化的任务迁移策略。在仿真实验中,以平均迁移数据总量、平均迁移时间以及平均数据迁移能耗等性能参数为指标,将所提优化策略与其他迁移策略进行对比。实验结果表明,相对于另外两种对比策略,具有能耗优化的任务迁移策略拥有较短的迁移时间以及较小的平均数据迁移能耗;此外,在有效数据迁移率参数指标上,所提策略也能够达到大约10%~40%的性能提升,获得了较好的迁移性能提升效果。
中图分类号:
[1]SHI W,DUSTDAR S.The Promise of Edge Computing [J]. Computer,2016,49(5):78-81. [2]SINGH S,CHIU Y C,TSAI Y H,et al.Mobile Edge Fog Computing in 5G Era:Architecture and Implementation[C]//2016 International Computer Symposium (ICS).New York:IEEE,2016:731-735. [3]AHMED A,AHMED E.A Survey on Mobile Edge Computing[C]//10th IEEE International Conference on Intelligent Systems and Control(ISCO 2016).New York:IEEE,2016:2322-2358. [4]BECK M T,FELD S,LINNHOFF-POPIEN C,et al.Mobile Edge Computing [J].Informatik-Spektrum,2016,39(2):1-7. [5]LAGERSPEZ E.Mobile Search and the Cloud:The Benefits of Offloading[C]//IEEE International Conference on Pervasive Computing & Communications Workshops.New York:IEEE,2011:117-122. [6]ZHANG H,ZHANG Q,DU X.Toward Vehicle-Assisted Cloud Computing for Smartphones [J].IEEE Transactions on Vehicular Technology,2015,64(12):5610-5618. [7]YU B W,PU L J,XIE Y T,et al.Joint Task Offloading and Base Station Association in Mobile Edge Computing [J].Journal of Computer Research & Development,2018,55(3):537-550. [8]LIU J,MAO Y,ZHANG J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//2016 IEEE International Symposium on Information Theory (ISIT).New York:IEEE,2016:1451-1455. [9]WANG C,LIANG C,YU F R,et al.Computation Offloading and Resource Allocation in Wireless Cellular Networks with Mobile Edge Computing[J].IEEE Transactions on Wireless Communications,2017,16(8):4924-4938. [10]WANG Y,SHENG M,WANG X,et al.Mobile-Edge Computing:Partial Computation Offloading Using Dynamic Voltage Scaling[J].IEEE Transactions on Communications,2016,64(10):4268-4282. [11]TAO X Y,OTA K,DONG M X,et al.Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777. [12]CHEN X,LI W Z,LU S L,et al.Efficient resource allocation for on-demand mobile-edge cloud computing[J].IEEE Transactions on Vehicular Technology,2018,67(9):8769-8780. [13]ZHANG S F,HUANG D,CHEN Z,et al.Optimal Stopping Decision Method for Routing of Opportunistic Networks [J].Journal of Software,2014(6):1291-1300. [14]PENG Y,WANG G C,HUANG S Q,et al.An Energy Consumption Optimization Strategy for Data Transmission Based on Optimal Stopping Theory in Mobile Networks [J].Chinese Journal of Computers,2016,39(6):1162-1175. [15]FERGUSON T S.Optimal Stopping and Applications 2006[EB/OL].http://www.math.ucla.edu/~tom/Stopping/Contents.html. |
[1] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[2] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[3] | 方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114 |
[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] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中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 |
[8] | 杜辉, 李卓, 陈昕. 基于在线双边拍卖的分层联邦学习激励机制 Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction 计算机科学, 2022, 49(3): 23-30. https://doi.org/10.11896/jsjkx.210800051 |
[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 |
|