基于负载均衡的VEC服务器联合计算任务卸载方案

doi:10.11896/jsjkx.200800220

计算机科学 ›› 2021, Vol. 48 ›› Issue (1): 81-88.doi: 10.11896/jsjkx.200800220

所属专题：智能化边缘计算

基于负载均衡的VEC服务器联合计算任务卸载方案

杨紫淇, 蔡英, 张皓晨, 范艳芳

北京信息科技大学计算机学院北京 100101

收稿日期:2020-08-31 修回日期:2020-12-01 出版日期:2021-01-15 发布日期:2021-01-15
通讯作者: 蔡英(ycai@bistu.edu.cn)
作者简介:2717006437@qq.com
基金资助:
国家自然科学基金(61672106);北京市自然科学基金-海淀原始创新联合基金(L192023)

Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers

YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang

School of Computer,Beijing Information Science & Technology University,Beijing 100101,China

Received:2020-08-31 Revised:2020-12-01 Online:2021-01-15 Published:2021-01-15
About author:YANG Zi-qi,born in 1996,postgra-duate.Her main research interests include VANETs,MEC and so on.
CAI Ying,born in 1966,Ph.D,professor,is a member of China Computer Federation.Her main research interests include information security,privacy protection,VANETs and MEC,etc.
Supported by:
National Natural Science Foundation of China(61672106) and Natural Science Foundation of Beijing,China(L192023).

摘要/Abstract

摘要： 在车载边缘计算(Vehicular Edge Computing,VEC)网络中,车辆计算资源受限导致无法处理海量的计算任务,需要将车载应用产生的计算任务卸载到VEC服务器上进行处理。但车辆的移动性和区域部署的差异性易导致VEC服务器负载不均衡,造成了计算卸载效率和资源利用率降低。为解决该问题,提出一种计算卸载和资源分配方案,以使用户效用最大化。将用户效用最大化问题转化成服务器选择决策和卸载比例与计算资源分配联合优化两个子问题,在此基础上设计基于匹配的服务器选择决策算法和基于Adam梯度优化法的计算任务卸载比例与资源分配联合优化算法,并对上述两种算法进行联合迭代,直至收敛,从而得到近似最优解以达到负载均衡。仿真结果表明,相比最近卸载方案和预测卸载方案,该方案能有效降低计算任务处理时延和车辆能耗,增大车辆效用,促进负载均衡。

关键词: Adam算法, 车载边缘计算, 负载均衡, 计算卸载, 匹配算法, 资源分配

Abstract: In the Vehicular Edge Computing (VEC) network,a large number of computational tasks cannot be processed due to the vehicle's limited computation resource.Therefore,computational tasks generated by on-board applications need to be offloa-ded to the VEC servers for processing.However,the mobility of vehicles and the differences in regional deployment lead to the unbalance among VEC servers,resulting in low computation offloading efficiency and resource utilization.In order to solve the problem,a scheme of computation offloading and resource utilization is proposed to maximize the utility of users.The problem of user utility maximization is decoupled into two subproblems,the VEC server selection decision algorithm based on matching and the joint optimization algorithm for offloading ratio and computation resource allocation based on Adam are proposed to solve the subproblems respectively.After that,the above two algorithms are iterated together until convergence,and the approximate optimal solution is obtained to achieve the load balance.The simulation results show that the proposed scheme can effectively decrease the processing delay of computational tasks,save vehicle's energy,enhance the vehicle utility,and perform well on load balance compared to the nearest offloading scheme and the predictive offloading scheme.

Key words: Adam algorithm, Computation offloading, Load balancing, Matching algorithm, Resource allocation, Vehicular edge computing

中图分类号:

TN929.5

杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案[J]. 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220

YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers[J]. Computer Science, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220

参考文献

[1] DING H C,ZHANG C,CAI Y,et al.Smart Cities on Wheels:A Newly Emerging Vehicular Cognitive Capability Harvesting Network for Data Transportation[J].IEEE Wireless Communications,2018,25(2):160-169.
[2] DING H C,LI X H,CAI Y,et al.Intelligent Data Transportation in Smart Cities:A Spectrum-Aware Approach[J].IEEE/ACM Transactions on Networking,2018,26(6):2598-2611.
[3] HOU X W,REN Z Y,WANG J J,et al.Reliable Computation Offloading for Edge-Computing-Enabled Software-Defined IoV[J].IEEE Internet of Things Journal,2020,7(8):7097-7111.
[4] GUO H Z,ZHANG J,LIU J J.FiWi-Enhanced Vehicular Edge Computing Networks:Collaborative Task Offloading[J].IEEE Vehicular Technology Magazine,2019,14(1):45-53.
[5] SHAHRYARI S,HOSSEINI-SENO S,TASHTARIAN F.AnSDN based framework for maximizing throughput and balanced load distribution in a Cloudlet network[J].Future Generation Computer Systems,2020,110:18-32.
[6] PENG K,HUANG H L,PAN W J,et al.Joint optimization for time consumption and energy consumption of multi-application and load balancing of cloudlets in mobile edge computing[J].IET Cyber-Physical Systems:Theory & Applications,2020,5(2):196-206.
[7] LIU Q R,SU Z,HUI Y L.Computation Offloading Scheme to Improve QoE in Vehicular Networks with Mobile Edge Computing[C]// 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).Hangzhou:IEEE Press,2018:1-5.
[8] ZHANG K,MAO Y M,LENG S P,et al.Contract-theoretic Ap-proach for Delay Constrained Offloading in Vehicular Edge Computing Networks[J].Mobile Networks and Applications,2019,24:1003-1014.
[9] WANG Z,ZHENG S F,GE Q,et al.Online Offloading Scheduling and Resource Allocation Algorithms for Vehicular Edge Computing System[J].IEEE Access,2020,8:52428-52442.
[10] LIU P J,LI J L,SUN Z W.Matching-Based Task Offloading for Vehicular Edge Computing[J].IEEE Access,2019,7:27628-27640.
[11] LI L J,ZHOU H,XIONG S X,et al.Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks[J].IEEE Access,2019,7:26631-26640.
[12] DAI Y Y,XU D,MAHARJAN S,et al.Joint Load Balancingand Offloading in Vehicular Edge Computing and Networks[J].IEEE Internet of Things Journal,2019,6(3):4377-4387.
[13] ZHANG J,GUO H Z,LIU J J,et al.Task Offloading in Vehicular Edge Computing Networks:A Load-Balancing Solution[J].IEEE Transactions on Vehicular Technology,2020,69(2):2092-2104.
[14] FAN W H,LIU Y A,TANG B H,et al.Computation offloading based on cooperations of mobile edge computing-enabled base stations[J].IEEE Access,2018,6:22622-22633.
[15] YANG C,LIU Y,CHEN X,et al.Efficient Mobility-AwareTask Offloading for Vehicular Edge Computing Networks[J].IEEE Access,2019,7:26652-26664.
[16] ZHAO J H,LI Q P,GONG Y,et al.Computation Offloading and Resource Allocation For Cloud Assisted Mobile Edge Computing in Vehicular Networks[J].IEEE Transactions on Vehicular Technology,2019,68(8):7944-7956.
[17] ETSI M.GS MEC 003,Multi-access Edge Computing (MEC);Framework and Reference Architecture[S].ETSI:DGS MEC,2019.
[18] QIAO G H,LENG S P,ZHANG K,et a1.Collaborative task offloading in vehicular edge multi-access networks[J].IEEE Communications Magazine,2018,56(8):48-54.
[19] WEISTEIN B S,EBERT M P.Data transmission by frequency-division multiplexing using the Discrete Fourier Transform[J].IEEE Transactions on Communication Technology,1971,19(5):628-634.
[20] WINZER P J,NEILSON D T.From scaling disparities to integrated parallelism:A decathlon for a decade[J].Journal of Lightwave Technology,2017,35(5):1099-1115.
[21] MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading[J].IEEE Transactions on Vehicular Technology,2014,64(10):4738-4755.
[22] LIANG L P,CHENG W C,ZHANG W,et al.Orthogonal Frequency and Mode Division Multiplexing for Wireless Communications[C]// 2018 IEEE Global Communications Conference (GLOBECOM).Abu Dhabi:IEEE Press,2018:1-7.
[23] LIU Y J,WANG S G,HUANG J,et al.A Computation Offloading Algorithm Based on Game Theory for Vehicular Edge Networks[C]// Proceedings of 2018 IEEE International Conference on Communications(ICC).Kansas City:IEEE Press,2018:1-6.
[24] DAUPHIN Y N,DE VRIES H,BENGIO Y.Equilibrated adaptive learning rates for non-convex optimization[C]// 29th Annual Conference on Neural Information Processing Systems (NIPS).Montreal:Neural Information Processing Systems(NIPS),2015:1504-1512.
[25] KINGMA D P,BA J.Adam:A Method for Stochastic Optimization[J/OL].(2017-01-30) [2019-10-28].https://www.arxiv.org /abs /1412.6980.
[26] ZAHEER R,SHAZIYA H.A Study of the Optimization Algorithms in Deep Learning[C]// 2019 Third International Conference on Inventive Systems and Control (ICISC).Coimbatore,India:IEEE Press,2019:536-539.
[27] HOSSAIN D M,HUYNH N L,SULTANA T,et al.Collaborative Task Offloading for Overloaded Mobile Edge Computing in Small-Cell Networks [C]// 2020 International Conference on Information Networking (ICOIN).Barcelona:IEEE Press,2020:717-722.

相关文章 15

[1]	孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英. VEC中基于动态定价的车辆协同计算卸载方案 Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC 计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166
[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]	唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184
[4]	张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195
[5]	李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040
[6]	刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 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
[7]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[8]	周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[9]	邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[10]	胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 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
[11]	高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226
[12]	沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239
[13]	潘燕娜, 冯翔, 虞慧群. 基于自适应资源分配池的竞争合作群协同优化算法 Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool 计算机科学, 2022, 49(2): 182-190. https://doi.org/10.11896/jsjkx.201200012
[14]	谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126
[15]	夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于负载均衡的VEC服务器联合计算任务卸载方案

Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0