1.一种面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,包括以下步骤:步骤1:基于计算卸载传输延迟和执行延迟对基站的服务延迟进行建模,根据能量预算和可靠性特征设置边缘云计算的服务延迟目标,所述边缘云计算的服务延迟目标包括静态阶段目标和动态阶段目标,静态阶段目标为寻找最优的计算卸载映射和任务备份数量,动态阶段目标为避免冗余任务在运行时传输和执行;
步骤2:计算系统服务延迟,将边缘云计算的服务延迟目标转化为5个调度约束条件,所述5个调度约束条件包括第一调度约束条件、第二调度约束条件、第三调度约束条件、第四调度约束条件、第五调度约束条件;
所述第一调度约束条件为每个基站只允许将其计算任务转发到一个边缘/云服务器,所述第二调度约束条件为任何边缘/云服务器的工作负载不能超过其最大处理能力,所述第三调度约束条件为整个系统消耗的能量不能超过给定的能量阈值,所述第四调度约束条件为每个基站的任务备份数量不能超过系统指定的最大备份数量,所述第五调度约束条件为具有容错的系统可靠性高于预先设定的可靠性阈值;
步骤3:根据备份数量计算公式并利用误差适应因子得到备份数量,其中误差适应因子用于表示由于出现比特错误和软错误而导致的平均到达率的不确定性,所述备份数量计算公式具体表示为:式中 表示第j个基站 与第m个边缘/云服务器 的备份数量, 表示从基站 到边缘/云服务器 的平均容错到达率, 表示在基站的计算转发的处理过程中不发生错误的最佳情况下的平均到达率, 表示 与 相除后取向上取整的值;
步骤4:在静态阶段,通过蒙特卡罗模拟和整数线性规划确定最优的计算卸载映射和任务备份数量进行最小化系统服务延迟;
步骤5:在动态阶段基于在线备份自适应动态策略确定一次备份任务成功传输和执行,对所有基站遍历,分别找出所有与基站建立通信连接的边缘/云服务器,遍历完后找到每个基站更新后的任务备份数量,对每个基站的所有任务备份中执行备份。
2.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,在步骤4中,所述通过蒙特卡罗模拟和整数线性规划确定最优的计算卸载映射和任务备份数量进行最小化系统服务延迟具体为:利用误差适应因子和ILP算法通过重复蒙特卡罗模拟的过程寻找最优的计算卸载映射,根据备份数量计算公式得出每个基站与每个边缘/云服务器备份数量,利用蒙特卡罗模拟得到系统可靠性,根据5个调度约束条件进行筛选输出在静态优化阶段的每个基站的最优计算卸载映射和任务备份数量。
3.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,在步骤5中,一旦检测到第一个成功的备份,则取消其他任务备份的传输和执行。
4.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,所述步骤1具体步骤包括:步骤A1:对基站的计算卸载传输延迟进行建模,多个终端用户发送到基站的计算任务服满足从泊松分布,计算第j个基站 和第m个边缘/云服务器 之间的通信延迟:其中Dj,m为 和 之间的距离,ξ为电磁波传播速度,Wj为终端用户在第j个基站上的任务数据总量,Cj,m为 和 之间的通信带宽,令 为κ个边缘服务器和云服务器 的集合, 具体表示为:步骤A2:对基站的计算卸载执行延迟进行建模,基于M/G/1队列模型对连接到边缘/云服务器和基站的执行延迟进行量化,任务在边缘/云服务器上的执行时间服从一个平均值μm,标准差为δm的一般概率分布函数;
计算 与 之间的执行延迟:
其中多个终端用户发送到基站 的计算任务服从泊松分布, 是第j个基站计算任务的平均到达率, 表示 所支持的计算速度,μm和δm分别表示任务在边缘/云服务器 上执行时间所服从的概率分布函数的平均值和标准差,Φm是除 之外的各基站映射到 的任务到达率之和;
步骤A3:计算基站 与边缘/云服务器 建立连接时的总服务延迟:步骤A4:计算系统服务延迟表示为所有基站平均服务延迟:式中 表示通信连接状态标识, 的值为0或1的二元决策变量,当 决定与通信时, 否则步骤A5:计算第j个基站 的能耗:
式中 表示基站 在传输所负责的终端用户计算任务时的能量耗散, 是基站 的功耗常数;
步骤A6:计算第m个边缘/云服务器 的能耗:
式中 表示边缘/云服务器 消耗的能量, 为静态功耗常数,αm为边缘/云服务器 的功耗参数,αm为与处理器架构相关的常量,vm为边缘/云服务器的处理器供电电压;
步骤A7:结合步骤A5和步骤A6,计算系统能耗:
步骤A8:计算从基站 到边缘/云服务器 传输的可靠性:式中 表示从 到边缘/云服务器 的链路的恒定误码率;
步骤A9:计算边缘/云服务器 的平均故障发生率:
式中Cm和 分别为第m个边缘/云服务器 的第一故障发生参数和第二故障发生参数,Cm和 均为常数,实际应用时,Cm和 取决于实际设备的硬件架构。
5.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,所述步骤2具体包括以下步骤:步骤B1:基于边缘云计算的服务延迟目标进行建立无向图 无向图 用于描述基站和边缘/云服务器之间的拓扑关系,计算系统服务延迟步骤B2:基于第一调度约束条件确保基站 精确映射到边缘/云服务器且仅映射到一个边缘/云服务器:步骤B3:基于第二调度约束条件确保每个边缘/云服务器满足最大处理能力约束:步骤B4:基于第三调度约束条件保证能量上限约束的满足:步骤B5:基于第四调度约束条件保证满足备份数量约束:式中 为系统规定的最大备份数量;
步骤B6:基于第五调度约束条件保证满足系统可靠性约束:式中 表示预设系统可靠性阈值。
6.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,所述步骤3具体步骤包括:步骤C1:对于最坏的情况下,基站 共完成 个备份,有在基站的计算转发的处理过程中不发生错误的最佳情况下, 为此时基站的平均到达率,即最佳情况的平均到达率, 为在基站的计算转发的处理过程中不发生错误的最差情况的平均到达率;
步骤C2:引入误差适应因子Φ,所述误差适应因子用于表示由于出现比特错误和软错误而导致的平均到达率的不确定性,从基站 到边缘/云服务器 的平均容错到达率为:步骤C3:根据平均容错到达率 并基于备份数量计算公式得到备份数量,其中备份数量计算公式表示为:式中 表示第j个基站 与第m个边缘/云服务器 的备份数量。
7.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,所述步骤4具体步骤包括:步骤D1:令无向图 其中 ε分别表示位置信息和链接通信信息,无向图 用于描述基站和边缘/云服务器之间的拓扑关系, 和ε用于作为无向图 的输入;
步骤D2:将 赋值为0,即:
步骤D3:将Φstart赋值为0,Φend赋值为1,即Φstart←0,Φend←1;
步骤D4:判断 是否成立;
若成立,执行步骤D5;
否则,执行步骤D12;
步骤D5:将Φstart+(Φend‑Φstart)/赋值给Φ,即Φ←Φstart+(Φend‑Φstart)/2;
步骤D6:对于每个 的每个 利用C3计算备份数量
步骤D7:采用ILP求解器处理具有5个调度约束条件的ILP计划,5个调度约束条件为步骤2中的5个调度约束条件;
步骤D8:通过蒙特卡罗模拟得出当前系统可靠性
步骤D9:判断 是否成立;
若成立,将Φstart赋值为Φ+1,即Φstart←Φ+1,然后转至步骤D10;
否则,将Φend赋值为Φ‑1,即Φend←Φ‑1,然后转至步骤D10;
步骤D10:输出在静态优化阶段的每个基站的最优计算卸载映射和任务备份数量。
8.根据权利要求7所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,所述步骤D8具体步骤包括:步骤D8‑1:采用指数分布计算基站 的系统执行可靠性,所述系统执行可靠性表示为:步骤D8‑2:基于系统执行可靠性计算基站 的系统备份可靠性,当 备份为基站保留时,所述计算系统备份可靠性表示为:步骤D8‑3:根据所有基站的系统备份可靠性得出系统可靠性的特征;
所述系统可靠性的特征为系统中所有与边缘/云服务器建立连接的基站的系统备份可靠性的乘积,具体表示为:
9.根据权利要求1所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,其特征在于,所述步骤5具体步骤包括:步骤E1:将j赋值为1,即j←1;
步骤E2:判断j≤J是否成立,若成立,执行步骤E3,否则退出;
步骤E3:将m赋值为0,即m←0;
步骤E4:判断m≤κ是否成立,若成立,执行步骤E5,否则执行步骤E13;
步骤E5:判断 是否成立,若成立,进行步骤E6,否则进行步骤E12;
步骤E6:将i赋值为1,即i←1;
步骤E7:判断 是否成立,若成立,执行步骤E8,否则,执行步骤E12;
步骤E8:判断这个传送是不是成功传播的,如果成功,执行步骤E9,否则,执行步骤E11;
步骤E9:从基站 的所有任务备份中执行备份;
步骤E10:更新 即 执行步骤E12;
步骤E11:更新i,即i←i+1;
步骤E12:更新m,即m←m+1;
步骤E13:更新j,即j←j+1,进行步骤E2。
10.一种信息物理融合系统,该系统应用如权利要求1‑9任一所述的面向信息物理系统的可靠边缘‑云计算服务延迟优化方法,所述信息物理融合系统为典型边缘/云计算耦合组成的CPS,其特征在于,所述信息物理融合系统包括多个终端用户、多个基站、多个异构边缘服务器和一个云服务器,所述多个异构边缘服务器和一个云服务器构成边缘/云服务器,所述多个终端用户与邻近的基站无线连接,边缘/云服务器与其邻近的多个基站无线连接。