[发明专利]一种边缘计算中基于切比雪夫距离的卸载目标确定方法

摘要

一种边缘计算中基于切比雪夫距离的卸载目标确定方法，该策略的主题思想是：本方法总的是采用切比雪夫距离算法，求出所有服务器设备资源剩余量与移动设备服务请求资源需求量的相同程度（相同程度越高，就代表该服务器更适合服务这一移动设备的服务请求），采用相同程度高的服务器，这样一来能有效减少对资源的浪费。同时该方法中，设立了中转设备，用于服务器设备和移动设备进行沟通的一个桥梁，有效减少移动设备和服务器设备直接沟通的次数。这样一来即可以减少对移动设备的宽带需求，又提高了移动设备的安全性，从来增加了用户体验。

主权项

1.一种边缘计算中基于切比雪夫距离的卸载目标确定方法，其特征在于：包括如下步骤：步骤1，定义移动设备集合P和中转站设备集合V，定义中转站设备所能发现并链接的服务器设备集合Q，确定服务请求范围阈值K和服务请求等待时常阈值T；步骤2，移动设备p_j向集合V所有的中转站设备发送中转请求，最先接受到服务请求的中转站设备v_i响应请求，通知移动设备p_j发送CPU资源需求R_cpu(j)、内存资源需求R_memory(j)；步骤3，移动设备p_j发送CPU资源需求R_cpu(j)、内存资源需求R_memory(j)给服务中转站设备v_i；中转站设备v_i接受到CPU资源需求R_cpu(j)、内存资源需求R_memory(j)；步骤4，中转站设备v_i建立移动设备p_j的服务器列表清单S_j；步骤5，中转站设备v_i向周围K范围内的服务器设备Q发散服务请求；步骤6，中转站设备v_i计算发送请求与当前的时间差T_z，若T_z＞T执行步骤9，否则执行步骤8；步骤7，通知移动设备p_j请求服务无应答，是否提高请求范围。如果p_j取消服务请求，终止，否则提高K的值，跳至步骤5；步骤8，接受到服务请求的服务器设备q_k将自身CPU剩余量R_cpu、内存剩余量R_memory与服务中转站设备发送的CPU需求R_cpu(j)、内存需求R_memory(j)比较；步骤9，若R_cpu＞R_cpu(j)并且R_memory＞R_memory(j)就接受中转站设备v_i的服务请求，发送CPU剩余量R_cpu、内存剩余量R_memory以及链接地址R_link信息给中转站设备v_i，执行步骤10；否则不做回应，跳至步骤5；步骤10，中转站设备v_i将服务器设备q_k发来的CPU剩余量R_cpu、内存剩余量R_memory以及链接地址R_link信息，整合为服务于移动设备p_j的第u个服务器信息添加到移动设备p_j的服务器信息列表S_j，跳至步骤5；步骤11，中转站设备v_i检测移动设备p_j的服务器列表S_j，若为空执行步骤7，否则执行步骤12；步骤12，中转站设备遍历服务器列表S_j，定义相似距离系数集D_j；步骤13，求出最短距离系数其中o＝indextmin(D_j)在中转站设备v_i中存储的服务器列表S_j，找到服务器信息进一步得到服务器地址l_j；步骤14，中转站设备v_i通知移动设备p_j服务请求响应，发送服务器设备链接地址l_j给移动设备p_j，移动设备p_j和服务器建立链接。