1.一种云雾计算网络架构,其特征在于,包括:
基础设施层,主要由传感器节点和智能终端组成,传感器节点和智能终端之间通过无线链路连接,用于采集数据并将采集到的数据及数据处理请求发送给雾计算层;
雾计算层,与基础设施层相连,雾计算层由多个计算及存储能力较弱的边缘网络设备组成,边缘网络设备即为雾计算层的雾节点,雾节点之间通过无线链路连接,用于处理基础设施层的数据,并将数据处理结果发送给云服务层及基础设施层的传感器节点或智能终端;
云服务层,与雾计算层相连,由多个云服务器组成,用于存储雾计算层上传的数据,实现全局信息共享及数据挖掘。
2.根据权利要求1所述的一种云雾计算网络架构,其特征在于,边缘网络设备包括网关、路由器和交换机。
3.根据权利要求1所述的一种云雾计算网络架构,其特征在于,雾计算层中选择边缘网络设备作为雾节点。
4.根据权利要求1所述的一种云雾计算网络架构,其特征在于,所述智能终端包括智能手机、平板电脑、笔记本电脑。
5.增强云雾网络架构可靠性的方法,其特征在于,通过降低云雾网络架构中雾计算层无故障时的业务处理时延,并且在雾计算层故障时利用重传及再分配机制降低故障情况下的平均业务处理时延,包括以下步骤:(1)构建云雾网络架构的带权无向图G=(V,E),其中V={v1,v2,…,vk,C}为顶点集,顶点vi代表雾计算层的雾节点,节点C代表云服务层的云服务器;
为边集,边 代表雾节点vi,vj之间的通信链路;
(2)构建云雾网络架构中雾计算层无故障时的业务处理时延优化模型在云雾网络架构中,基础设施层的传感器节点或者智能终端首先将请求发送至与其连接的雾节点,该雾节点被认为是主雾节点;其次,基础设施层的传感器节点或者智能终端发送需要处理的应用任务D至主雾节点;随后,该应用任务D被划分为多个子任务{D1,D2,…,Di,…,Dk,Dc},这些子任务被所有的雾节点和云服务器分布式协作执行;最终子任务处理的结果由主雾节点整合后返回给基础设施层的传感器节点或者智能终端;因此,在云雾网络架构中,总服务时延t可表示如下:其中:
表示雾节点vi处理其上子任务Di的计算时延;
表示雾节点vi和vj之间的通信时延;
表示雾节点vi,vj之间是否存在子任务分配关系;
表示云服务器C上处理其上子任务Dc的计算时延;
表示雾节点vj和云服务器之间的通信时延;
lvj,c表示雾节点vj和云服务器C之间是否存在子任务分配关系;
基于停等式ARQ协议,Wvi,vj,Wvj,c表示如下:其中:
ri,Pei分别表示链路 的数据传输速率和误码率;
rc,Pec分别表示链路 的数据传输速率和误码率;
为了降低(1)式中的业务处理时延,需要找到一组最优的任务分配方式{D1,D2,…Di,…Dk},使得(1)式中的目标函数t最小,因此,云雾网络架构中的业务处理时延最小模型表示如下:(3)构建雾计算层故障时云雾网络架构中的业务处理平均时延优化模型设子任务在一个雾节点上无法处理完成的概率为Pi,采用任务再分配及重传机制,当雾节点故障时,重新分配故障雾节点上未完成的子任务,并将重新分配后的子任务重传至正常的雾节点及云服务器上进行分布式处理,因此雾网络存在故障时云雾网络架构中的业务处理平均时延ta表示如下:式中,
V={v1,v2,…,vk}为雾节点的集合;
V′为正常雾节点的集合;
V-V′为故障雾节点的集合;
pn是子任务在雾节点上vn上不能被成功处理的概率;
pi是子任务在雾节点上vi上不能被成功处理的概率;
表示雾节点vi处理其上子任务Di的计算时延;
表示雾节点vi和vj之间的通信时延;
表示雾节点vi,vj之间是否存在子任务分配关系;
表示云服务器C上处理其上子任务Dc的计算时延;
表示雾节点vj和云服务器之间的通信时延;
lvj,c表示雾节点vj和云服务器之间是否存在子任务分配关系ri,Pei分别表示链路 的数据传输速率和误码率;
rc,Pec分别表示链路 的数据传输速率和误码率;
tout为子任务的超时时间;
表示雾节点vi处理其上重新分配的子任务Di′的计算时延;
表示云服务器C上处理其上重新分配的子任务Dc′的计算时延;
l'vi,vj表示经过子任务再分配后雾节点vi,vj之间是否存在子任务分配关系;
l'vj,c表示经过子任务再分配后雾节点vj和云服务器之间是否存在子任务分配关系;
tout表示设置的超时时间;
当主雾节点不能在tout时间内收到相应从雾节点上的子任务处理结果时,系统认为从雾节点故障,即vn∈V-V′,其次,主雾节点重新分配故障雾节点上未完成的子任务,经过重新分配后的子任务表示为D'i,D'c;随后,主雾节点传输子任务D'i,D'c至正常的雾节点和云服务器执行分布式计算最后,子任务处理结果被传回主雾节点进行整合并将最终的任务处理结果及时发送给基础设施层的工业设备;
在(6)式中,Di、Dc、D'i,、D'c、l'vi,vj、l'vj,c满足以下约束条件:
0≤Di,Dc,Di′,Dc′≤D (7)
(4)雾网络无故障情况下时延优化及雾网络故障情况下平均时延优化策略采用一种用于解决约束优化问题的实数编码遗传算法求解式(4)式及式(6)中的优化问题,该算法运行在雾计算层的主雾节点上,包括以下步骤:(41)初始化
设置染色体群体规模为m,每个染色体X的长度为k+1,利用实数在搜索空间内随机初始化每个染色体Xi={xi1,xi2,…,xi(k+1)};设置最大迭代次数MaxG;设置交叉概率pc及变异概率pm;初始化群体中全局最优个体的适应度值及局部最优个体的适应度值;
(42)计算群体中每个染色体的适应度值f(X),然后进人步骤(43),计算表达式如下:其中,
F是搜索空间S中的可行域;
S-F代表不可行域;
h为惩罚因子;
tj(X)为非可行个体对第j约束的约束违背值;
ξ(X,g)表示在算法执行到第g代对于非可行个体的附加启发值;
tj(X)和ξ(X,g)的表达式分别为:
式(12)中,Worst(g)记录了算法经过g代进化后所获得的拥有最大适应度值的可行个体,该值在迭代过程中保证所有可行个体优于所有非可行个体,其表达式为:(43)比较每个个体的适应度值,适应度值最高的个体为当前群体中的局部最优个体,其适应度值为局部最优适应度值,将局部最优适应度值与步骤(41)中初始化的全局最优个体的适应度值比较,选取适应度值较高的个体为全局最优个体,该个体的适应度值为全局最优适应度值,完成后进入步骤(44);
(44)选择操作,利用锦标赛选择机制选择个体,在该机制中,从群体中随机选择两个个体并比较这两个个体的适应度值,适应度值较高的个体将会被保留至下一代,适应度值低的个体被淘汰,完成后进入步骤(45);
(45)交叉操作,利用算术交叉机制产生新的个体,完成后进入步骤(46),在算术交叉机制中依据交叉概率选择两个个体X1,X2进行交叉,交叉后产生的新的个体X'1,X'2是由原来的个体X1,X2产生的,新的个体与原个体之间的关系表示如下:X1′=λX1+(1-λ)X2 (14)
X2′=λX2+(1-λ)X1 (15)
其中,λ为[0,1]之间的随机数;
(46)变异操作,完成后进入步骤(47)
在经过选择后的种群中利用非均匀变异机制产生新的个体,在变异过程中,依据变异概率选择个体进行变异,在被选择的个体中选择一个基因进行非均匀变异;
(47)将变异后产生的新的群体保留至下一代,比较迭代次数与最大迭代次数MaxG,若迭代次数小于最大迭代次数MaxG,则进入步骤(42),若迭代次数达到最大迭代次数MaxG,所获得的全局最优个体即为所求解的最佳任务分配方式{D1,D2,…Di,…Dk}。