计算机科学 ›› 2024, Vol. 51 ›› Issue (3): 280-288.doi: 10.11896/jsjkx.221100250
王志鸿1, 王高才1, 赵启飞2
WANG Zhihong1, WANG Gaocai1, ZHAO Qifei2
摘要: 在当前的移动边缘计算(Mobile Edge Computing,MEC)模型中,由于任务是直接上传到MEC服务器执行,存在边缘服务器的计算压力大、空闲移动设备上的资源未得到充分利用等问题。使用边缘网络中的空闲设备进行协同计算,能够实现用户闲置资源的合理利用,增强MEC的计算能力。因此,提出了一种利用终端直通(Device-to-Device,D2D)进行协同计算的部分卸载MEC模型(D2D Collaborative MEC for Partial Offloading,DCM-PO)。在该模型中,除本地计算和MEC服务器计算外,还能将部分任务上传到空闲D2D设备进行辅助计算。首先,以最小化边缘网络的时延、能耗和费用为目标建立多目标优化问题。然后,在多染色体混合编码、自适应交叉率和变异率等方面对基于参考点的非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm III,NSGA-III)进行改进,使之适合DCM-PO模型中的多目标优化问题求解。最后,仿真结果表明,相比基准MEC模型,DCM-PO模型在多项性能指标上有明显优势。
中图分类号:
[1]ABBAS N,ZHANG Y,TAHERKORDI A,et al.Mobile edgecomputing:a survey[J].IEEE Internet of Things Journal,2018,5(1):450-465. [2]BANGERTER B,TALWAR S,AREFI R,et al.Networks and devices for the 5G era[J].IEEE Communications Magazine,2017,52(2):90-96. [3]BUMGARNER J M,LAMBERT C T,HUSSEIN A A,et al.Smartwatch algorithm for automated detection of atrial fibrillation[J].Journal of the American College of Cardiology,2018,71(21):2381-2388. [4]LIU B,LIU C,PENG M.Resource allocation for energy-efficient MEC in NOMA-enabled massive IoT networks[J].IEEE Journal on Selected Areas in Communications,2021,39(4):1015-1027. [5]WANG Y C,ZHU H,HEI X H,et al.An energy saving based on task migration for mobile edge computing[J].Journal on Wireless Communications and Networking,2019(1):133. [6]WANG F,XU J,WANG X,et al.Joint offloading and computing optimization in wireless powered mobile edge computing systems[J].IEEE Transactions on Wireless Communications,2018,17(3):1784-1797. [7]LIU S M,YU Y,GUO L,et al.Adaptive delay-energy balanced partial offloading strategy in mobile edge computing networks[J/OL].https://doi.org/10.1016/j.dcan.2022.05.029. [8]HE Y,REN J,YU G,et al.D2D communications meet mobileedge computing for enhanced computation capacity in cellular networks[J].IEEE Transactions on Wireless Communications,2019,18(3):1750-1763. [9]CHEN X,ZHANG J S.When D2D meets cloud:hybrid mobile task offloadings in fog computing[C]//2017 IEEE International Conference on Communications.NJ:IEEE,2017:1-6. [10]WANG H P,LIN Z P,LV T J.Energy and delay minimization of partial computing offloading for D2D-assisted MEC systems[C]//2021 IEEE Wireless Communications and Networking Conference.NJ:IEEE,2021:1-6. [11]JIA Q M,XIE R C,TANG Q Q,et al.Energy-efficient computation offloading in 5G cellular networks with edge computing and D2D communications[J].IET Communications,2019,13(8):1122-1130. [12]CAO X W,WANG F,XU J,et al.Joint computation and communication cooperation for mobile edge computing[J].IEEE Internet of Things Journal,2018,6(3):4188-4200. [13]WANG C,QIN J H,YANG X X,et al.Energy-efficient offloa-ding policy in D2D underlay communication integrated with MEC service[C]//Proceedings of the 3rd International Confe-rence on High Performance Compilation,Computing and Communications.NY:ACM,2019:159-164. [14]XIAO S R,LIU C B,LI K L,et al.System delay optimization for mobile edge computing[J].Future Generation Computer Systems,2020,109:17-28. [15]LI G S,WANG J P,WU J H,et al.Data processing delay optimization in mobile edge computing[J].Wireless Communications and Mobile Computing,2018(5):1-9. [16]SABUJ S R,ASIEDU D K P,LEE K J,et al.Delay optimization in mobile edge computing:cognitive UAV-assisted eMBB and mMTC services[J].IEEE Transactions on Cognitive Communications and Networking,2022,8(2):1019-1033. [17]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.NJ:IEEE,2018:1-6. [18]LIU P C CHAUDHRY S R,HUANG T,et al.Multi-factorial energy aware resource management in edge networks[J].IEEE Transactions on Green Communications and Networking,2019,3(1):45-56. [19]HU H,SONG W,WANG Q,et al.Energy efficiency and delay tradeoff in an MEC-enabled mobile IoT network[J].IEEE Internet of Things Journal,2022,9(17):15942-15956. [20]LIU M,LIU Y.Price-based distributed offloading for mobileedge computing with computation capacity constraints[J].IEEE Wireless Communications Letters,2018,7(3):420-423. [21]HAN D,CHEN W,FANG Y.A dynamic pricing strategy for vehicle assisted mobile edge computing systems[J].IEEE Wireless Communications Letters,2019,8(2):420-423. [22]BAHREINI T,BADRI H,GROSU D.Mechanisms for resource allocation and pricing in mobile edge computing systems[J].IEEE Transactions on Parallel and Distributed Systems,2022,33(3):667-682. [23]CHEN S,LI L,CHEN Z,et al.Dynamic pricing for smart mobile edge computing:a reinforcement learning approach[J].IEEE Wireless Communications Letters,2021,10(4):700-704. [24]KAR U N,SANYAL D K.An overview of device-to-device communication in cellular networks[J].Information & Communications Technology Express,2018,4(4):203-208. [25]CHAI R,LIN J L,CHEN M L,et al.Task execution cost minimization-based joint computation offloading and resource allocation for cellular D2D MEC systems[J].IEEE Systems Journal,2019,13(4):4110-4121. [26]FENG Q,LI Q,QUAN W,et al.Overview of multiobjective particle swarm optimization algorithm[J].Chinese Journal of Engineering,2021,43(6):745-753. [27]LIU J C,LI F,WANG H H,et al.Survey on evolutionary many-objective optimization algorithms[J].Control and Decision,2018,33(5):879-887. [28]LIU Z Y,WANG Y J,SUN F L,et,al.Ensemble-assisted multi-objective optimization algorithm combining feature perturbation and allocation strategy[J].Computer Engineering,2022,48(6):115-123. [29]PAN X T,WANG L P,ZHANG M H.Sparse multi-objective feature selection algorithm based on target vector guiding stra-tegy[J].Journal of Chinese Computer Systems.2023,44(10):2212-2220. [30]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197. [31]ZHANG Q,LI H.MOEA/D:a multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731. [32]DEB K,JAIN H.An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I:solving problems with box constraints[J].IEEE Transactions on Evolutionary Computation,2014,18(4):577-601. [33]GENG H T,HAN W M,ZHOU S S,et al.MOEA/D algorithm based on new neighborhood updating strategy[J].Computer Science,2019,46(5):191-197. [34]CHEN G C,YU J S.Enhanced particle swarm optimization algorithm and its application in soft sensing[J].Control and Decision,2005(4):377-381. [35]BAI X B,JI X M,HU G.Improved particle swarm optimization method for needle roller bearings under multiple working conditions[J].Journal of Computer Aided Design and Graphics,2014,26(10):1900-1908. [36]LI Y,XU G,YANG K,et al.Energy efficient relay selection and resource allocation in D2D-enabled mobile edge computing[J].IEEE Transactions on Vehicular Technology,2020,69(12):15800-15813. |
|