[发明专利]一种基于车联网应用安全性分级的协同云计算迁移方法

权利要求书

1.一种基于车联网应用安全性分级的协同云计算迁移方法，应用场景为单基站附近部署有边缘计算服务器，并与云计算中心相连接，基站采用OFDMA接入方式，基站覆盖范围内有一定数量的车辆，车辆产生的任务请求选择在车载终端、边缘计算端或云计算端执行，其特征在于，所述的协同云计算迁移方法包括以下步骤：

S1、获取当前基站以及各任务请求相关资料信息，并确定各任务请求的安全系数：假设共产生m个任务请求，得到对应的基站的资料信息St、任务请求集合T以及其中任意任务请求i的资料信息T_i，分别表述如下：

St＝[N，a，F，spkb，n_max]

T＝{0，1，...，m-1}

T_i＝[D_i，C_i，τ_i，S_i]

其中N、a、F、spkb、n_max分别表示当前基站可用子信道总个数、单个子信道带宽、边缘计算端可用计算资源、基站传输单位数据量到云计算端的传输时延、每个任务请求最大可分配子信道个数，同时D_i、C_i、τ_i、S_i分别表示任务请求i的数据输入量、单位数据量对应的执行周期数、时延约束和安全系数；其中安全系数S_i是对任务请求i在车辆安全性方面影响大小的量化，当安全系数S_i≥S_th时，该任务请求属于安全型任务请求，其中S_th为安全阈值；

S2、将满足一定要求的任务请求部署在车载终端执行：对任务请求集合T中的任务请求能否部署在车载终端执行进行判断，任务请求i∈T选择在车载终端执行的原则如下所示为：

其中为任务请求i部署在车载终端时的执行时延，f_i^loc为对应的车载终端计算资源，初始化在车载终端执行的任务请求集合L＝φ，满足上述条件时则L＝L+i，T＝T\i，其中L＝L+i表示向集合L添加元素i，T＝T\i，表示从集合T中去除元素i；

S3、根据各任务请求迁移至云计算端执行时能否满足时延约束，将集合T中的任务请求归类到集合T_mec或T_both中，最后重新确定集合T中各任务请求的可行解域；

其中T_mec中的任务请求无法选择迁移至云计算端执行，而T_both中的任务请求既可选择迁移至边缘计算端又可选择迁移至云计算端执行，归类以后的任意任务请求i满足(i∈T∧i∈T_mec)∨(i∈T∧i∈T_both)；

S4、用改进的离散型人工蜂群算法和贪心选择策略相结合对任务请求集合T中的任务请求进行迁移决策和资源分配求解；所述的步骤S4中改进的离散型人工蜂群算法中的适应度函数如下所示：

其中fit是适应度值，fit(i)是任务请求i成功执行的奖励值，而f_safe(S_i)是针对安全型任务请求成功执行的奖励值，f_unsafe(S_i)是针对非安全型任务请求成功执行的奖励值。