融合模糊逻辑与马尔可夫决策过程的边缘计算切换策略

Edge computing switching strategy integrated fusion of fuzzy logic and Markov decision process

在边缘计算切换策略中,针对马尔可夫决策过程(Markov decision process,MDP)传输时延高且环境适应能力差等问题,提出了一种融合模糊逻辑与马尔可夫决策过程的边缘计算切换策略。该策略采用模糊逻辑算法将系统参数模糊化,并且将模糊值引入适应度函数,保证系统参数能够有效融合;利用差分进化算法求解适应度函数最大值,从而选取出该环境的最优规则,提高边缘计算对环境的适应能力;将适应度函数引入MDP,提高系统综合性能。该方案将移动智能设备作为任务卸载发起方,将边缘服务器作为任务卸载对象,对一维MDP切换策略、一维仅时延MDP切换策略、二维MDP切换策略、模糊逻辑MDP切换策略、最小距离切换算法和最小时延切换算法进行仿真。仿真结果表明,模糊逻辑MDP的边缘计算切换策略的任务执行平均时长为608.8 s,较一维MDP切换策略、一维仅时延MDP切换策略、二维MDP切换策略、最小距离切换算法和最小时延切换算法分别降低了27.2%、8.6%、37.1%、41%和22.3%。该方案在提高了基于MDP的边缘计算切换策略的环境适应性的同时,大幅降低了边缘计算的传输时延。

In edge computing switching strategy,aiming at the problems of high transmission delay and poor environmental adaptability of Markov decision process(MDP),this paper proposed an edge computing switching strategy integrating fuzzy logic and Markov decision process.The method used fuzzy logic algorithm to fuzzify the system parameters,and introduced the fuzzy value into the fitness function to ensure the effective fusion of system parameters.The differential evolution algorithm solved the maximum problem of fitness function,which could select the optimal rules of the environment and improve the adaptability of edge computing to the environment.The algorithm introduced the fitness function into MDP,which improved the comprehensive performance of the system.The scheme took the mobile intelligent device as the initiator of task unloading and the edge server as the object of task unloading.This paper simulated the one-dimensional MDP switching strategy,one-dimensional delay only MDP switching strategy,two-dimensional MDP switching strategy,fuzzy logic MDP switching strategy,minimum distance switching algorithm and minimum delay switching algorithm.The simulation results show that the average task execution time of the edge computing switching strategy of fuzzy logic MDP is 608.8 s,which are 27.2%,8.6%,37.1%,41%and 22.3%lower than one-dimensional MDP switching strategy,one-dimensional delay only MDP switching strategy,two-dimensional MDP swi-tching strategy,minimum distance switching algorithm and minimum delay switching algorithm respectively.This scheme not only improves the environmental adaptability of the edge computing switching strategy based on MDP,but also greatly reduces the transmission delay of edge computing.