[发明专利]一种移动边缘计算环境下双标签感知的服务重部署方法

权利要求书

1.一种移动边缘计算环境下双标签感知的服务重部署方法，其特征在于，所述方法包括：

构建时间槽模型，并根据相邻时间槽内服务负载变化量定义服务负载梯度标签；

根据服务对响应延迟的容忍上限定义服务延迟敏感度标签；

利用所述服务负载梯度标签和服务延迟敏感度标签对服务进行分类，并在每个时间槽内基于所述服务的分类执行服务重部署；

其中，所述时间槽模型包括：每个时间槽t内服务负载量最大值L_t(M)，资源分配量π_t(M)，服务部署方案X_t(M)，服务响应时间Y_t(M)；

所述方法还包括设定移动边缘系统参数，具体包括：

节点集合N，集中云cloud，节点的资源总容量为向量R_N，节点之间的距离矩阵D_N×N，网络带宽矩阵W_N×N，节点与云中的带宽条件Wc_N，其中距离矩阵D_N×N和网络带宽矩阵W_N×N是对称矩阵；

服务集合S，集合S内服务的数据量是异构的向量da；服务对响应延迟时间的容忍上限为向量ul；系统内服务集合与节点集合的笛卡尔积为M＝S×N；

利用所述服务负载梯度标签和服务延迟敏感度标签对服务进行分类，并在每个时间槽内基于所述服务的分类执行服务重部署，具体包括：

设定初始状态t＝0时服务静态部署方法，其中负载量分布为L₀，服务部署方案为X₀，资源分配量为π₀，服务请求的响应时间为Y₀；

在每个时间槽t≥1内，循环执行以下重部署方法：

初始化t时间槽的变量，设定服务资源分配量π_t(M)＝0，服务部署方案X_t(M)＝0，响应时间Y_t(M)＝0；

利用所述服务负载梯度标签和服务延迟敏感度标签，将服务划分为重部署优先级从高到低的低敏感服务回收集合SLr、高敏感服务回收集合SHr、高敏感服务继承集合SHm、高敏感服务分配集合SHa、低敏感服务继承集合SLm、以及低敏感服务分配集合SLa；

回收上一时间槽内分配给高敏感服务的资源，并对低敏感服务回收集合SLr、低敏感服务继承集合SLm、以及低敏感服务分配集合SLa执行低敏感服务重分配方法、以及对高敏感服务回收集合SHr、高敏感服务继承集合SHm、以及高敏感服务分配集合SHa执行高敏感服务重分配方法。