CN107493334A - 一种云雾计算网络架构及增强云雾网络架构可靠性的方法 - Google Patents
一种云雾计算网络架构及增强云雾网络架构可靠性的方法 Download PDFInfo
- Publication number
- CN107493334A CN107493334A CN201710712382.4A CN201710712382A CN107493334A CN 107493334 A CN107493334 A CN 107493334A CN 201710712382 A CN201710712382 A CN 201710712382A CN 107493334 A CN107493334 A CN 107493334A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- mist
- mtd
- cloud
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明涉及一种云雾计算网络架构及增强云雾网络架构可靠性的方法。一种云雾计算网络架构,包括基础设施层、雾计算层和云服务层。增强云雾网络架构可靠性的方法,包括以下步骤:(1)构建云雾网络架构的带权无向图;(2)构建云雾网络架构中雾计算层无故障时的业务处理时延优化模型;(3)构建雾计算层故障时云雾网络架构中的业务处理平均时延优化模型;(4)雾网络无故障情况下时延优化及雾网络故障情况下平均时延优化策略。
Description
技术领域
本发明属于通信技术领域,具体涉及一种云雾计算网络架构及增强云雾网络架构可靠性的方法。
背景技术
信息物理系统(CPS)、物联网、大数据、云计算及工业无线网络等技术的快速发展推动了第四代工业革命的到来,即工业4.0。工业物联网(IIoT)是实施工业4.0的关键技术之一。在工业物联网中,连接至网络的海量智能设备和传感设备产生了爆发式增长的需要处理和存储的数据。同时,在工业4.0的背景下,越来越多的工业物联网应用,如智能生产,工业自动化等应用需要实时的信息处理及更高的可靠性。因此,在工业物联网中一个强大的数据处理中心扮演着非常重要的角色。
云计算由于其强大的计算和存储能力被认为是有效处理大量工业物联网数据,满足工业物联网应用需求的有效技术之一。同时,在工业4.0的背景下,工业云也被引入工业物联网中来支撑智能工业服务。
然而基于云计算的工业物联网架构仍然面临一些挑战。云数据中心往往被部署在距离工业终端较远的地方,将大量的工业物联网数据传输至云服务器经处理后再传回终端用户将导致无法容忍的时延。此外,智能工业终端产生的爆发式增长的数据导致云服务器负载过重,基于云计算的工业物联网网络一旦发生任何错误,将导致大范围的故障,因此基于云计算的工业物联网架构的可靠性及鲁棒性较差。
发明内容
发明目的:为了解决将工业物联网中产生的大量数据传输至云服务器处理带来的高时延问题,及故障情况下业务无法完成等不可靠问题,即本发明的第一个目的在于公开了一种云雾计算网络架构,其应用于工业物联网。本发明的第二个目的在于公开增强云雾网络架构可靠性的方法。
技术方案:一种云雾计算网络架构,包括:
基础设施层,主要由传感器节点和智能终端组成,传感器节点和智能终端之间通过无线链路连接,用于采集数据并将采集到的数据及数据处理请求发送给雾计算层;
雾计算层,与基础设施层相连,雾计算层由多个计算及存储能力较弱的边缘网络设备组成,边缘网络设备即为雾计算层的雾节点,雾节点之间通过无线链路连接,用于处理基础设施层的数据,并将数据处理结果发送给云服务层及基础设施层的传感器节点或智能终端;
云服务层,与雾计算层相连,由多个云服务器组成,用于存储雾计算层上传的数据,实现全局信息共享及数据挖掘。
进一步地,边缘网络设备包括网关、路由器和交换机。
进一步地,雾计算层中选择边缘网络设备作为雾节点。
进一步地,所述智能终端包括智能手机、平板电脑、笔记本电脑。
增强云雾网络架构可靠性的方法,通过降低云雾网络架构中雾计算层无故障时的业务处理时延,并且在雾计算层故障时利用重传及再分配机制降低故障情况下的平均业务处理时延,包括以下步骤:
(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}。
有益效果:本发明公开的一种云雾计算网络架构及增强云雾网络架构可靠性的方法具有以下有益效果:
1、利用云雾网络架构可解决工业物联网中传统的基于云计算的架构业务处理时延高及不可靠问题;
2、在云雾计算网络架构中,采用增强雾计算层可靠性的方法,通过降低雾计算层无故障时及故障时工业物联网中的业务处理时延,提高云雾网络架构可靠性。
附图说明
图1为本发明公开的一种云雾计算网络架构的结构示意图;
图2为云雾网络架构的带权无向图的示意图。
具体实施方式:
下面对本发明的具体实施方式详细说明。
如图1所示,一种云雾计算网络架构,包括:
基础设施层,主要由传感器节点和智能终端组成,传感器节点和智能终端之间通过无线链路连接,用于采集数据并将采集到的数据及数据处理请求发送给雾计算层;
雾计算层,与基础设施层相连,雾计算层由多个计算及存储能力较弱的边缘网络设备组成,边缘网络设备即为雾计算层的雾节点,雾节点之间通过无线链路连接,用于处理基础设施层的数据,并将数据处理结果发送给云服务层及基础设施层的传感器节点或智能终端;
云服务层,与雾计算层相连,由多个云服务器组成,用于存储雾计算层上传的数据,实现全局信息共享及数据挖掘。
进一步地,边缘网络设备包括网关、路由器和交换机。
进一步地,雾计算层中选择边缘网络设备作为雾节点。
进一步地,所述智能终端包括智能手机、平板电脑、笔记本电脑。
增强云雾网络架构可靠性的方法,通过降低云雾网络架构中雾计算层无故障时的业务处理时延,并且在雾计算层故障时利用重传及再分配机制降低故障情况下的平均业务处理时延,包括以下步骤:
(1)构建云雾网络架构的带权无向图G=(V,E),如图2所示,其中
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}。
仿真结果表明基于本方案所用解决约束优化问题的实数编码遗传算法算法及任务再分配及重传机制的云雾网络架构可以在云雾网络架构中有效的降低工业物联网业务处理时延并降低故障情况下的业务处理平均时延,增强系统可靠性。
上面对本发明的实施方式做了详细说明。但是本发明并不限于上述实施方式,在所属技术领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (5)
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可表示如下:
<mrow>
<mi>t</mi>
<mo>=</mo>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<msub>
<mi>C</mi>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
</msub>
</mfrac>
<mo>+</mo>
<msub>
<mi>W</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<mo>,</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<msub>
<mi>C</mi>
<mi>c</mi>
</msub>
</mfrac>
<mo>+</mo>
<msub>
<mi>W</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<mo>}</mo>
<mo>,</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>k</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中:
表示雾节点vi处理其上子任务Di的计算时延;
表示雾节点vi和vj之间的通信时延;
表示雾节点vi,vj之间是否存在子任务分配关系;
表示云服务器C上处理其上子任务Dc的计算时延;
表示雾节点vj和云服务器之间的通信时延;
lvj,c表示雾节点vj和云服务器C之间是否存在子任务分配关系;
基于停等式ARQ协议,Wvi,vj,Wvj,c表示如下:
<mrow>
<msub>
<mi>W</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
</mfrac>
<mo>&times;</mo>
<mfrac>
<mrow>
<mn>1</mn>
<mo>+</mo>
<msub>
<mi>Pe</mi>
<mi>i</mi>
</msub>
</mrow>
<mrow>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>Pe</mi>
<mi>i</mi>
</msub>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>W</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<msub>
<mi>r</mi>
<mi>c</mi>
</msub>
</mfrac>
<mo>&times;</mo>
<mfrac>
<mrow>
<mn>1</mn>
<mo>+</mo>
<msub>
<mi>Pe</mi>
<mi>c</mi>
</msub>
</mrow>
<mrow>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>Pe</mi>
<mi>c</mi>
</msub>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
其中:
ri,Pei分别表示链路的数据传输速率和误码率;
rc,Pec分别表示链路的数据传输速率和误码率;
为了降低(1)式中的业务处理时延,需要找到一组最优的任务分配方式{D1,D2,…Di,…Dk},使得(1)式中的目标函数t最小,因此,云雾网络架构中的业务处理时延最小模型表示如下:
<mrow>
<msub>
<mi>t</mi>
<mi>min</mi>
</msub>
<mo>=</mo>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
<mi> </mi>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<msub>
<mi>C</mi>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
</msub>
</mfrac>
<mo>+</mo>
<msub>
<mi>W</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<mo>,</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<msub>
<mi>C</mi>
<mi>c</mi>
</msub>
</mfrac>
<mo>+</mo>
<msub>
<mi>W</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<mo>}</mo>
<mo>,</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mi>k</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mtable>
<mtr>
<mtd>
<mrow>
<mi>s</mi>
<mo>.</mo>
<mi>t</mi>
<mo>.</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<mo>,</mo>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mn>1</mn>
<mo>,</mo>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<msub>
<mi>orD</mi>
<mi>c</mi>
</msub>
<mo>&NotEqual;</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mn>0</mn>
<mo>,</mo>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<msub>
<mi>orD</mi>
<mi>c</mi>
</msub>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow></mrow>
</mtd>
<mtd>
<mrow>
<mn>0</mn>
<mo>&le;</mo>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<mo>&le;</mo>
<mi>D</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow></mrow>
</mtd>
<mtd>
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>k</mi>
</munderover>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<mo>=</mo>
<mi>D</mi>
</mrow>
</mtd>
</mtr>
</mtable>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
(3)构建雾计算层故障时云雾网络架构中的业务处理平均时延优化模型
设子任务在一个雾节点上无法处理完成的概率为Pi,采用任务再分配及重传机制,当雾节点故障时,重新分配故障雾节点上未完成的子任务,并将重新分配后的子任务重传至正常的雾节点及云服务器上进行分布式处理,因此雾网络存在故障时云雾网络架构中的业务处理平均时延ta表示如下:
<mrow>
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>t</mi>
<mi>a</mi>
</msub>
<mo>=</mo>
<mi>&Sigma;</mi>
<munder>
<mi>&Pi;</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>n</mi>
</msub>
<mo>&Element;</mo>
<mi>V</mi>
<mo>-</mo>
<msup>
<mi>V</mi>
<mo>&prime;</mo>
</msup>
</mrow>
</munder>
<msub>
<mi>p</mi>
<mi>n</mi>
</msub>
<munder>
<mi>&Pi;</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>&Element;</mo>
<msup>
<mi>V</mi>
<mo>&prime;</mo>
</msup>
</mrow>
</munder>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>p</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>(</mo>
<mi>min</mi>
<mi> </mi>
<msub>
<mi>max</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>&Element;</mo>
<msup>
<mi>V</mi>
<mo>&prime;</mo>
</msup>
</mrow>
</msub>
<mo>{</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<msub>
<mi>C</mi>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
</msub>
</mfrac>
<mo>+</mo>
<mfrac>
<mrow>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msub>
<mi>Pe</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>Pe</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
</msub>
<mo>,</mo>
<mfrac>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<msub>
<mi>C</mi>
<mi>c</mi>
</msub>
</mfrac>
<mo>+</mo>
<mfrac>
<mrow>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msub>
<mi>Pe</mi>
<mi>c</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>r</mi>
<mi>c</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>Pe</mi>
<mi>c</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<msub>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
</msub>
<mo>,</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>o</mi>
<mi>u</mi>
<mi>t</mi>
</mrow>
</msub>
<mo>}</mo>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>+</mo>
<mi>min</mi>
<mi> </mi>
<msub>
<mi>max</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>&Element;</mo>
<msup>
<mi>V</mi>
<mo>&prime;</mo>
</msup>
</mrow>
</msub>
<mo>{</mo>
<mfrac>
<msubsup>
<mi>D</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msub>
<mi>C</mi>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
</msub>
</mfrac>
<mo>+</mo>
<mfrac>
<mrow>
<msubsup>
<mi>D</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msub>
<mi>Pe</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>Pe</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<msubsup>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mo>,</mo>
<mfrac>
<msubsup>
<mi>D</mi>
<mi>c</mi>
<mo>&prime;</mo>
</msubsup>
<msub>
<mi>C</mi>
<mi>c</mi>
</msub>
</mfrac>
<mo>+</mo>
<mfrac>
<mrow>
<msubsup>
<mi>D</mi>
<mi>c</mi>
<mo>&prime;</mo>
</msubsup>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<msub>
<mi>Pe</mi>
<mi>c</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>r</mi>
<mi>c</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>Pe</mi>
<mi>c</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<msubsup>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mo>}</mo>
<mo>)</mo>
</mrow>
</mtd>
</mtr>
</mtable>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
式中,
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)
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>&Element;</mo>
<msup>
<mi>V</mi>
<mo>&prime;</mo>
</msup>
</mrow>
</munder>
<msub>
<mi>D</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<msub>
<mi>D</mi>
<mi>c</mi>
</msub>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>&Element;</mo>
<msup>
<mi>V</mi>
<mo>&prime;</mo>
</msup>
</mrow>
</munder>
<msubsup>
<mi>D</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<mo>+</mo>
<msubsup>
<mi>D</mi>
<mi>c</mi>
<mo>&prime;</mo>
</msubsup>
<mo>=</mo>
<mi>D</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>8</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msubsup>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>l</mi>
<mrow>
<msub>
<mi>v</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mi>c</mi>
</mrow>
<mo>&prime;</mo>
</msubsup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mn>1</mn>
<mo>,</mo>
<msubsup>
<mi>D</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>orD</mi>
<mi>c</mi>
<mo>&prime;</mo>
</msubsup>
<mo>&NotEqual;</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mn>0</mn>
<mo>,</mo>
<msubsup>
<mi>D</mi>
<mi>i</mi>
<mo>&prime;</mo>
</msubsup>
<msubsup>
<mi>orD</mi>
<mi>c</mi>
<mo>&prime;</mo>
</msubsup>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>9</mn>
<mo>)</mo>
</mrow>
</mrow>
(4)雾网络无故障情况下时延优化及雾网络故障情况下平均时延优化策略
采用一种用于解决约束优化问题的实数编码遗传算法求解式(4)式及式(6)中的优化问题,该算法运行在雾计算层的主雾节点上,包括以下步骤:
(41)初始化
设置染色体群体规模为m,每个染色体X的长度为k+1,利用实数在搜索空间内随机初始化每个染色体Xi={xi1,xi2,…,xi(k+1)};设置最大迭代次数MaxG;设置交叉概率pc及变异概率pm;初始化群体中全局最优个体的适应度值及局部最优个体的适应度值;
(42)计算群体中每个染色体的适应度值f(X),然后进人步骤(43),计算表达式如下:
<mrow>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>X</mi>
<mo>&Element;</mo>
<mi>F</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>h</mi>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</munderover>
<msub>
<mi>t</mi>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>&xi;</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>,</mo>
<mi>r</mi>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>X</mi>
<mo>&Element;</mo>
<mi>S</mi>
<mo>-</mo>
<mi>F</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>10</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,
F是搜索空间S中的可行域;
S-F代表不可行域;
h为惩罚因子;
tj(X)为非可行个体对第j约束的约束违背值;
ξ(X,g)表示在算法执行到第g代对于非可行个体的附加启发值;
tj(X)和ξ(X,g)的表达式分别为:
<mrow>
<msub>
<mi>t</mi>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mrow>
<mo>(</mo>
<mn>0</mn>
<mo>,</mo>
<mo>-</mo>
<mi>X</mi>
<mo>(</mo>
<mi>j</mi>
<mo>)</mo>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mrow>
<mn>1</mn>
<mo>&le;</mo>
<mi>j</mi>
<mo>&le;</mo>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>|</mo>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</munderover>
<mi>X</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>D</mi>
<mo>|</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mi>k</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>11</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>&xi;</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>,</mo>
<mi>g</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>W</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>g</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<munder>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
<mrow>
<mi>X</mi>
<mo>&Element;</mo>
<mi>S</mi>
<mo>-</mo>
<mi>F</mi>
</mrow>
</munder>
<mo>{</mo>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>h</mi>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mrow>
<mi>k</mi>
<mo>+</mo>
<mn>2</mn>
</mrow>
</munderover>
<msub>
<mi>t</mi>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>}</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>12</mn>
<mo>)</mo>
</mrow>
</mrow>
式(12)中,Worst(g)记录了算法经过g代进化后所获得的拥有最大适应度值的可行个体,该值在迭代过程中保证所有可行个体优于所有非可行个体,其表达式为:
<mrow>
<mi>W</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>g</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<mi>W</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>g</mi>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mo>,</mo>
<munder>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
<mrow>
<mi>X</mi>
<mo>&Element;</mo>
<mi>F</mi>
</mrow>
</munder>
<mo>{</mo>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>}</mo>
<mo>}</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>13</mn>
<mo>)</mo>
</mrow>
</mrow>
(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}。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710712382.4A CN107493334B (zh) | 2017-08-18 | 2017-08-18 | 一种增强云雾计算网络架构系统可靠性的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710712382.4A CN107493334B (zh) | 2017-08-18 | 2017-08-18 | 一种增强云雾计算网络架构系统可靠性的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107493334A true CN107493334A (zh) | 2017-12-19 |
CN107493334B CN107493334B (zh) | 2020-09-15 |
Family
ID=60646684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710712382.4A Active CN107493334B (zh) | 2017-08-18 | 2017-08-18 | 一种增强云雾计算网络架构系统可靠性的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107493334B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108156267A (zh) * | 2018-03-22 | 2018-06-12 | 山东大学 | 一种雾计算架构中使用缓存改善网站访问时延的方法和系统 |
CN108259573A (zh) * | 2017-12-26 | 2018-07-06 | 西安电子科技大学 | 一种混合sdn和雾计算的车辆自组织网络系统 |
CN108418718A (zh) * | 2018-03-06 | 2018-08-17 | 曲阜师范大学 | 一种基于边缘计算的数据处理延迟优化方法及系统 |
CN108540538A (zh) * | 2018-03-20 | 2018-09-14 | 西安电子科技大学 | 一种基于sdn的云雾结合物联网应用构建系统 |
CN108566430A (zh) * | 2018-04-19 | 2018-09-21 | 西安电子科技大学 | 一种数据分配方法 |
CN108597599A (zh) * | 2018-04-28 | 2018-09-28 | 厦门理工学院 | 一种基于云雾资源低延迟调度的健康监护系统及方法 |
CN108737560A (zh) * | 2018-05-31 | 2018-11-02 | 南京邮电大学 | 云计算任务智能调度方法及系统、可读存储介质、终端 |
CN108924228A (zh) * | 2018-07-06 | 2018-11-30 | 中国联合网络通信集团有限公司 | 基于边缘计算的工业互联网优化系统 |
CN109067859A (zh) * | 2018-07-20 | 2018-12-21 | 北京航空航天大学 | 一种面向跨域协同服务的双层云架构系统及实现方法 |
CN109982283A (zh) * | 2019-02-15 | 2019-07-05 | 江苏商贸职业学院 | 一种面向期望传输能耗的工业云雾架构通信系统 |
CN110058934A (zh) * | 2019-04-25 | 2019-07-26 | 中国石油大学(华东) | 一种在大规模云雾计算环境中制定最优任务卸载决策的方法 |
WO2019157955A1 (zh) * | 2018-02-13 | 2019-08-22 | 华为技术有限公司 | 设备接入方法、相关平台及计算机存储介质 |
CN110162390A (zh) * | 2019-05-15 | 2019-08-23 | 清华大学 | 一种雾计算系统的任务分配方法及系统 |
CN110351309A (zh) * | 2018-04-02 | 2019-10-18 | 中国科学院上海微系统与信息技术研究所 | 网络节点间计算任务卸载平衡方法、系统、介质及设备 |
CN111245878A (zh) * | 2018-11-29 | 2020-06-05 | 天元瑞信通信技术股份有限公司 | 一种基于混合云计算和雾计算的计算卸载通信网络的方法 |
CN111245906A (zh) * | 2019-12-31 | 2020-06-05 | 中国电子科技集团公司第五十四研究所 | 一种业务请求分配方法 |
CN111614735A (zh) * | 2020-04-30 | 2020-09-01 | 河南大学 | 基于加权轮转算法的新型雾计算架构及其任务调度方法 |
CN111954236A (zh) * | 2020-07-27 | 2020-11-17 | 河海大学 | 一种基于优先级的分层边缘计算卸载方法 |
CN112561222A (zh) * | 2019-09-26 | 2021-03-26 | 阿里巴巴集团控股有限公司 | 智能制造、边缘网络服务的处理方法、装置及电子设备 |
CN113156822A (zh) * | 2021-04-22 | 2021-07-23 | 重庆大学 | 基于Mist-边缘-雾-云计算的热误差预测系统及热误差补偿系统 |
CN116880434A (zh) * | 2023-06-20 | 2023-10-13 | 辽宁工业大学 | 网络攻击下基于云雾计算的无人机-无人车集群协同控制方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106101199A (zh) * | 2016-06-02 | 2016-11-09 | 西安电子科技大学 | 一种基于sdn的云/雾混合网络架构 |
CN106413024A (zh) * | 2016-08-29 | 2017-02-15 | 华侨大学 | 一种基于雾计算的传感云数据传输算法 |
CN106911762A (zh) * | 2017-01-16 | 2017-06-30 | 西安电子科技大学 | 一种在sdn中基于雾计算的架构及其处理方法 |
-
2017
- 2017-08-18 CN CN201710712382.4A patent/CN107493334B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106101199A (zh) * | 2016-06-02 | 2016-11-09 | 西安电子科技大学 | 一种基于sdn的云/雾混合网络架构 |
CN106413024A (zh) * | 2016-08-29 | 2017-02-15 | 华侨大学 | 一种基于雾计算的传感云数据传输算法 |
CN106911762A (zh) * | 2017-01-16 | 2017-06-30 | 西安电子科技大学 | 一种在sdn中基于雾计算的架构及其处理方法 |
Non-Patent Citations (3)
Title |
---|
SONG NINGNING 等: "Fog Computing Dynamic Load Balancing Mechanism Based on Graph Repartitioning", 《CHINA COMMUNICATIONS》 * |
XIAOFU MA 等: "A Variation-Aware Approach for Task Allocation in Wireless Distributed Computing Systems", 《GLOBECOM 2013 - WIRELESS NETWORKING SYMPOSIUM》 * |
YINGJUAN SHI等: "The Fog Computing Service for Healthcare", 《2015 2ND INTERNATIONAL SYMPOSIUM ON FUTURE INFORMATION AND COMMUNICATION TECHNOLOGIES FOR UBIQUITOUS HEALTHCARE》 * |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108259573A (zh) * | 2017-12-26 | 2018-07-06 | 西安电子科技大学 | 一种混合sdn和雾计算的车辆自组织网络系统 |
WO2019157955A1 (zh) * | 2018-02-13 | 2019-08-22 | 华为技术有限公司 | 设备接入方法、相关平台及计算机存储介质 |
CN108418718A (zh) * | 2018-03-06 | 2018-08-17 | 曲阜师范大学 | 一种基于边缘计算的数据处理延迟优化方法及系统 |
CN108418718B (zh) * | 2018-03-06 | 2020-07-10 | 曲阜师范大学 | 一种基于边缘计算的数据处理延迟优化方法及系统 |
CN108540538B (zh) * | 2018-03-20 | 2021-01-26 | 西安电子科技大学 | 一种基于sdn的云雾结合物联网应用构建系统 |
CN108540538A (zh) * | 2018-03-20 | 2018-09-14 | 西安电子科技大学 | 一种基于sdn的云雾结合物联网应用构建系统 |
CN108156267B (zh) * | 2018-03-22 | 2020-12-29 | 山东大学 | 一种雾计算架构中使用缓存改善网站访问时延的方法 |
CN108156267A (zh) * | 2018-03-22 | 2018-06-12 | 山东大学 | 一种雾计算架构中使用缓存改善网站访问时延的方法和系统 |
CN110351309A (zh) * | 2018-04-02 | 2019-10-18 | 中国科学院上海微系统与信息技术研究所 | 网络节点间计算任务卸载平衡方法、系统、介质及设备 |
CN110351309B (zh) * | 2018-04-02 | 2020-10-09 | 中国科学院上海微系统与信息技术研究所 | 网络节点间计算任务卸载平衡方法、系统、介质及设备 |
CN108566430A (zh) * | 2018-04-19 | 2018-09-21 | 西安电子科技大学 | 一种数据分配方法 |
CN108566430B (zh) * | 2018-04-19 | 2020-11-27 | 西安电子科技大学 | 一种数据分配方法 |
CN108597599B (zh) * | 2018-04-28 | 2021-02-19 | 厦门理工学院 | 一种基于云雾资源低延迟调度的健康监护系统及方法 |
CN108597599A (zh) * | 2018-04-28 | 2018-09-28 | 厦门理工学院 | 一种基于云雾资源低延迟调度的健康监护系统及方法 |
CN108737560A (zh) * | 2018-05-31 | 2018-11-02 | 南京邮电大学 | 云计算任务智能调度方法及系统、可读存储介质、终端 |
CN108924228A (zh) * | 2018-07-06 | 2018-11-30 | 中国联合网络通信集团有限公司 | 基于边缘计算的工业互联网优化系统 |
CN109067859A (zh) * | 2018-07-20 | 2018-12-21 | 北京航空航天大学 | 一种面向跨域协同服务的双层云架构系统及实现方法 |
CN111245878A (zh) * | 2018-11-29 | 2020-06-05 | 天元瑞信通信技术股份有限公司 | 一种基于混合云计算和雾计算的计算卸载通信网络的方法 |
CN109982283A (zh) * | 2019-02-15 | 2019-07-05 | 江苏商贸职业学院 | 一种面向期望传输能耗的工业云雾架构通信系统 |
CN109982283B (zh) * | 2019-02-15 | 2021-10-22 | 江苏商贸职业学院 | 一种面向期望传输能耗的工业云雾架构通信系统 |
CN110058934A (zh) * | 2019-04-25 | 2019-07-26 | 中国石油大学(华东) | 一种在大规模云雾计算环境中制定最优任务卸载决策的方法 |
CN110162390A (zh) * | 2019-05-15 | 2019-08-23 | 清华大学 | 一种雾计算系统的任务分配方法及系统 |
CN112561222A (zh) * | 2019-09-26 | 2021-03-26 | 阿里巴巴集团控股有限公司 | 智能制造、边缘网络服务的处理方法、装置及电子设备 |
CN111245906A (zh) * | 2019-12-31 | 2020-06-05 | 中国电子科技集团公司第五十四研究所 | 一种业务请求分配方法 |
CN111245906B (zh) * | 2019-12-31 | 2022-10-25 | 中国电子科技集团公司第五十四研究所 | 一种业务请求分配方法 |
CN111614735B (zh) * | 2020-04-30 | 2022-03-22 | 河南大学 | 基于加权轮转算法的新型雾计算架构及其任务调度方法 |
CN111614735A (zh) * | 2020-04-30 | 2020-09-01 | 河南大学 | 基于加权轮转算法的新型雾计算架构及其任务调度方法 |
CN111954236B (zh) * | 2020-07-27 | 2021-11-09 | 河海大学 | 一种基于优先级的分层边缘计算卸载方法 |
CN111954236A (zh) * | 2020-07-27 | 2020-11-17 | 河海大学 | 一种基于优先级的分层边缘计算卸载方法 |
CN113156822A (zh) * | 2021-04-22 | 2021-07-23 | 重庆大学 | 基于Mist-边缘-雾-云计算的热误差预测系统及热误差补偿系统 |
CN116880434A (zh) * | 2023-06-20 | 2023-10-13 | 辽宁工业大学 | 网络攻击下基于云雾计算的无人机-无人车集群协同控制方法 |
CN116880434B (zh) * | 2023-06-20 | 2024-01-23 | 辽宁工业大学 | 网络攻击下基于云雾计算的无人机-无人车集群协同控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107493334B (zh) | 2020-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107493334A (zh) | 一种云雾计算网络架构及增强云雾网络架构可靠性的方法 | |
CN107634911A (zh) | 一种信息中心网络中基于深度学习的自适应拥塞控制方法 | |
CN103596191B (zh) | 一种无线传感器网络智能配置系统及其方法 | |
CN106155791A (zh) | 一种分布式环境下的工作流任务调度方法 | |
CN111158912B (zh) | 云雾协同计算环境下一种基于深度学习的任务卸载决策方法 | |
CN103365727A (zh) | 一种云计算环境中的主机负载预测方法 | |
CN103281374B (zh) | 一种云存储中数据快速调度的方法 | |
Xu et al. | Towards heuristic web services composition using immune algorithm | |
Hu et al. | An immune cooperative particle swarm optimization algorithm for fault-tolerant routing optimization in heterogeneous wireless sensor networks | |
CN111813506A (zh) | 一种基于粒子群算法资源感知计算迁移方法、装置及介质 | |
CN113312177B (zh) | 一种基于联邦学习的无线边缘计算系统、优化方法 | |
CN114040425B (zh) | 一种基于全局资源效用率优化的资源分配方法 | |
EP4024212B1 (en) | Method for scheduling inference workloads on edge network resources | |
CN110061881A (zh) | 一种基于物联网的能耗感知虚拟网络映射算法 | |
CN108833227A (zh) | 一种基于边缘计算的智能家居通信优化调度系统及方法 | |
CN106209990A (zh) | 一种分布异地云数据中心下成本可感知的请求调度方法 | |
CN104348695A (zh) | 一种基于人工免疫系统的虚拟网络映射方法及其系统 | |
CN113572647B (zh) | 一种基于强化学习的区块链-边缘计算联合系统 | |
Zhou et al. | Study on the evolutionary optimisation of the topology of network control systems | |
CN104270777B (zh) | 基站资源池物理层算法封装方案的性能统计评估方法 | |
CN112148478B (zh) | 变电站分布式无线网中数据安全和资源分配联合优化方法 | |
CN104202777A (zh) | 移动自组网中基于增广拉格朗日的资源协商机制 | |
CN109120438B (zh) | 一种机会网络下的数据协同传输方法及系统 | |
Zhang et al. | Adaptive Digital Twin Placement and Transfer in Wireless Computing Power Network | |
Nan et al. | An Efficient Data-driven Traffic Prediction Framework for Network Digital Twin |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |