CN107172166A - 面向工业智能化服务的云雾计算系统 - Google Patents
面向工业智能化服务的云雾计算系统 Download PDFInfo
- Publication number
- CN107172166A CN107172166A CN201710387432.6A CN201710387432A CN107172166A CN 107172166 A CN107172166 A CN 107172166A CN 201710387432 A CN201710387432 A CN 201710387432A CN 107172166 A CN107172166 A CN 107172166A
- Authority
- CN
- China
- Prior art keywords
- fog
- population
- mrow
- chromosome
- task
- 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
- 239000003595 mist Substances 0.000 title abstract description 11
- 238000004891 communication Methods 0.000 claims abstract description 19
- 230000002068 genetic effect Effects 0.000 claims abstract description 16
- 210000000349 chromosome Anatomy 0.000 claims description 83
- 108090000623 proteins and genes Proteins 0.000 claims description 34
- 230000035772 mutation Effects 0.000 claims description 20
- 238000007726 management method Methods 0.000 claims description 17
- 238000013468 resource allocation Methods 0.000 claims description 17
- 239000011159 matrix material Substances 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000007781 pre-processing Methods 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 230000009977 dual effect Effects 0.000 claims description 3
- 238000000034 method Methods 0.000 abstract description 18
- 239000000203 mixture Substances 0.000 abstract 1
- 230000008569 process Effects 0.000 description 8
- 238000005457 optimization Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 4
- 230000035945 sensitivity Effects 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000002759 chromosomal effect Effects 0.000 description 2
- 230000006798 recombination Effects 0.000 description 2
- 238000005215 recombination Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000009396 hybridization Methods 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 230000014639 sexual reproduction Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
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
- 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
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种面向工业智能化服务的云雾计算系统;其包括IoT基础设施子系统、雾计算子系统和云计算子系统。本方法采用IoT基础设施子系统、雾计算子系统和云计算子系统组成云雾计算系统架构,适用于工业智能化服务应用,满足了工业物联网中智能化服务应用对时延敏感性和计算复杂性多尺度需求;同时针对计算架构中雾资源的协同工作采用自适应遗传算法进行资源调度,能够同时兼顾任务的时延性能和通信资源的开销。
Description
技术领域
本发明属于工业物联网及雾计算领域,尤其设计一种面向工业智能化服务的云雾计算系统。
背景技术
工业4.0背景下,越来越多的物体智能化,万物互联,物联网进入工厂。随着工业物联网的飞速发展,工业数据正呈现出爆炸式增长,这些数据具有较大的价值,为工业智能化服务提供源数据。传统方式下,海量数据的高效处理可以采用云计算的方式实现。然而,工业物联网中组网情况一般比较复杂,底层装备的计算能力有限,其传输带宽和可靠性具有一定约束。此外,工业物联网还具有地理分布范围广和通信数据量小的特点。这些特点使得工业物联网中智能化服务的应用具有多尺度时延敏感性和多尺度计算复杂性需求。雾计算,作为云计算的强大补充,更加适应物联网的数据和通信需求。雾计算是一种分布式的计算模型,位于云数据中心和物联网设备/传感器之间的中间层,它提供了计算、网络和存储设备,让基于云的服务可以离物联网设备和传感器更近。雾计算概念的引入,就是为了应对传统云计算在工业物联网应用时所面临的网络阻塞、高延时、低服务质量等挑战。
目前关于物联网中云雾计算架构的研究大多没有针对特定的应用场景,无法满足工业物联网中智能化服务应用对时延敏感性和计算复杂性多尺度需求。
发明内容
本发明的发明目的是:为了解决现有技术中存在的以上问题,本发明提出了一种面向工业智能化服务的云雾计算系统,从而满足工业物联网中智能化服务应用对时延敏感性和计算复杂性多尺度需求。
本发明的技术方案是:一种面向工业智能化服务的云雾计算系统,包括:
IoT基础设施子系统,用于采集地理分布式的工业物联网数据并发送至雾计算子系统、向雾计算子系统发送任务请求、及接收雾计算子系统返回的控制指令;
雾计算子系统,用于接收所述IoT基础设施子系统发送的工业物联网数据和任务请求、根据任务请求分配计算资源、对工业物联网数据进行预处理并向所述IoT基础设施子系统返回控制指令和计算结果、将工业物联网数据和任务请求上传至云计算子系统;
云计算子系统,用于接收所述雾计算子系统上传的工业物联网数据和任务请求并保存、根据任务请求进行数据处理。
进一步地,所述IoT基础设施子系统包括传感器节点、终端设备及被控终端;
所述传感器节点,用于采集地理分布式的工业物联网数据;
所述终端设备,用于向雾计算子系统发送任务请求;
所述被控终端,用于接收雾计算子系统返回的控制指令。
进一步地,所述雾计算子系统划分为多个雾群,每个雾群包括一个雾管理节点及分别与所述雾管理节点连接的雾节点;
所述雾管理节点包括雾网络设备,用于管理雾群中所有雾节点、接收所述IoT基础设施子系统发送的任务请求并根据任务请求分配计算资源;
所述雾节点包括雾网络设备及虚拟网络功能模块,用于接收所述IoT基础设施子系统发送的工业物联网数据、接收所述雾管理节点分配的任务请求、对工业物联网数据进行预处理并保存。
进一步地,所述雾计算子系统根据任务请求分配计算资源具体包括以下步骤:
A、将资源调度问题中的雾节点的网络拓扑图、任务请求集合和调度问题描述公式化表示,建立资源分配矩阵和双适应度函数;
B、初始化自适应遗传算法的种群规模和最大迭代次数,设置种群迭代结束条件,建立染色体编解码方案;
C、对种群进行初始化;
D、根据适应度函数计算当前种群每条染色体的适应度值;
E、分别通过选择算子、交叉算子和变异算子对种群的遗传进行搜索;
F、判断当前种群是否满足种群迭代结束条件;若是则完成计算资源分配;若否则返回步骤D。
进一步地,所述步骤A中雾节点的网络拓扑图公式化表示为
FG=(F,D)
其中,F为所有雾节点集合,D为雾节点之间链路集合;
任务请求集合公式化表示为
R={R1,R2...Rm}
其中,Ri为第i个任务请求;
调度问题描述公式化表示为根据雾节点的网络拓扑图FG和任务请求集合R,形成任务请求与雾节点的一一映射;
资源分配矩阵为
其中,alij为0或1,alij=1表示任务请求Ri分配给雾节点Fj执行,alij=0表示任务请求Ri不分配给雾节点Fj执行。
进一步地,所述步骤B中种群迭代结束条件具体为迭代次数达到最大迭代次数、最优解出现或者迭代时间达到约束时间;建立染色体编解码方案中染色体编码方案为采用间接编码的方式将每一个任务请求映射给一个雾资源,单个任务请求对应单个雾资源,单个雾资源可对应多个任务请求,染色体中的每一位都用正整数来表示任务请求和雾资源的编号,染色体长度为任务请求总数,染色体上的基因值则相当于分配给该任务的雾资源编号,染色体的索引值代表任务请求编号;建立染色体编解码方案中染色体解码方案为根据染色体编码规则将染色体解码表示为资源分配矩阵,得到雾节点分配方案。
进一步地,所述步骤C对种群进行初始化具体为设定种群中一条染色体的生成规则为染色体长度为m,基因值为染色体索引值对应任务的来源节点编号,其余染色体的基因值随机生成。
进一步地,所述步骤D根据适应度函数计算当前种群每条染色体的适应度值中最大时间跨度适应度函数表示为:
其中,Tmax为最大完成时间;
任务执行的通信开销适应度函数表示为:
其中,Cload为通信开销。
进一步地,所述步骤E中通过选择算子对种群的遗传进行搜索具体包括以下分步骤:
E11、分别计算种群中每个染色体Si的选择概率P1(i)和P2(i);
E12、分别计算种群中每个染色体Si的累计概率Q1(i)和Q2(i);
E13、从当前的种群中,以概率c1和c2分别选择以选择概率P1(i)或选择概率P2(i)来选择个体,其中0<c1,c2<1,c1+c2=1;再以选中的选择概率P1(i)或选择概率P2(i)选择下一代个体,得到下一代种群。
进一步地,所述步骤E中通过交叉算子和变异算子对种群的遗传进行搜索具体包括以下分步骤:
E21、分别计算种群中每个染色体Si对于两个适应度函数的适应度值f1(i)和f2(i),选择其中较小的适应度值作为交叉的标准f(i),计算平均适应度值f1(avg)和f2(avg);
E22、从种群中任意选择两个染色体,计算染色体的交叉概率Pchange和变异概率Pvariation;
E23、在m-1个交叉点中随机产生一个交叉点,以交叉概率Pchange交换两个染色体自该点以后的所有基因;
E24、在m个变异点中随机产生一个变异点,以变异概率Pvariation从{1,2,3,...,n}基因库中随机产生一个变异基因替换原有基因;
E25、重复步骤E22-E24共S次,完成种群遗传搜索。
本发明的有益效果是:本方法采用IoT基础设施子系统、雾计算子系统和云计算子系统组成云雾计算系统架构,适用于工业智能化服务应用,满足了工业物联网中智能化服务应用对时延敏感性和计算复杂性多尺度需求;同时针对计算架构中雾资源的协同工作采用自适应遗传算法进行资源调度,能够同时兼顾任务的时延性能和通信资源的开销。
附图说明
图1是本发明的面向工业智能化服务的云雾计算系统的结构示意图。
图2是本发明的面向工业智能化服务流向示意图。
图3是本发明实施例中计算资源分配流程示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
如图1所述,为本发明的面向工业智能化服务的云雾计算系统的结构示意图。一种面向工业智能化服务的云雾计算系统,包括:
IoT基础设施子系统,用于采集地理分布式的工业物联网数据并发送至雾计算子系统、向雾计算子系统发送任务请求、及接收雾计算子系统返回的控制指令;
雾计算子系统,用于接收所述IoT基础设施子系统发送的工业物联网数据和任务请求、根据任务请求分配计算资源、对工业物联网数据进行预处理并向所述IoT基础设施子系统返回控制指令和计算结果、将工业物联网数据和任务请求上传至云计算子系统;
云计算子系统,用于接收所述雾计算子系统上传的工业物联网数据和任务请求并保存、根据任务请求进行数据处理。
如图2所示,为本发明的面向工业智能化服务流向示意图。本发明将工业物联网中智能化服务分为三类:一级服务,雾级服务和云级服务。其中:一级服务是针对实时类应用,每个雾节点固定与某些特定请求的服务映射,例如监测固定设备的故障情况和预测预警等,这些服务在固定雾节点中执行。雾级服务是针对具有一定计算量的半实时类应用,这些服务由雾管理节点进行统一调度分配。例如工厂设备监控中心向雾管理节点设备请求对某些设备进行性能评估或工厂内智能机器人等智能终端请求工业数据查询与下载服务,以及工厂内智能机器人等智能终端请求定位等。云级服务是针对必须在云数据中心执行的超大计算量的非实时类应用,例如市场分析和企业决策等。
本发明的IoT基础设施子系统包括传感器节点、终端设备及被控终端;所述传感器节点,用于采集地理分布式的工业物联网数据;所述终端设备,用于向雾计算子系统发送任务请求;所述被控终端,用于接收雾计算子系统返回的控制指令。IoT基础设施子系统中传感器节点采集地理分布式的工业物联网数据,并将数据发送给与之相连的雾节点。IoT基础设施层中的工业机器人和其他智能终端,发送任务请求给雾计算层,并接收请求结果。IoT基础设施层中的受控终端接收雾计算层发来的相关控制指令。
本发明的雾计算子系统由具有一定计算和存储能力的边缘雾网络设备互连组成,其中雾网络设备包括如交换机、路由器等传统硬件设备,以及利用网络功能虚拟化(NFV)技术运行在通用服务器上的虚拟网络功能(VNFs)。雾计算子系统以雾群为单位划分为多个雾群。雾群是指一部分雾网络设备互连组成的群体,其划分依据为:以容量C为阈值,即雾群中雾资源的最大容量,同时考虑区域内雾资源的分布特点及其密度。从雾群中,选择一个功能最强的雾节点作为该雾群的雾管理节点,并保证雾管理节点与雾群中的所有雾节点相连,同时该雾管理节点也作为该雾群的网关节点,即雾节点通过网关节点与外网的云数据中心通信。
雾管理节点是能力较强的边缘网关设备,其功能是管理雾群中所有雾节点,接收IoT基础设施子系统发送的任务请求并进行统一调度,为任务请求分配合适的雾资源。雾节点是具有一定计算、网络、存储资源的边缘设备或NFV节点,其功能是控制和监视底层IoT设备,接收底层工业数据并进行预处理及存储;接收雾管理节点分配的任务请求,本地执行任务,或者将工业数据发送给其他雾节点。雾节点通过单跳低延迟无线链路与邻近的底层IoT设备通信。
雾计算子系统接收传感器发来的工业物联网数据,并进行数据预处理。雾计算子系统根据不同的服务,有不同的执行方式。一级服务为固定雾节点上的如故障检测等特定请求,这些实时类应用固定部署在雾节点,用于监测固定工业设备和环境。雾节点会根据计算结果将控制指令发送给被控终端。云级服务为必须在云数据中心执行的超大计算量的非实时类应用,例如市场分析和企业决策等。云级服务固定部署在云数据中心,雾计算子系统将云级服务相关数据进行预处理后发送给云数据中心。雾级服务部署在雾节点上,由雾管理节点进行统一调度分配,以达到雾资源协同工作,提高效率和资源利用率。这些服务不对时延有严格要求,雾计算子系统也能处理其计算复杂度要求。雾管理节点收集所有雾级服务请求,并进行周期性地统一调度分配,雾节点接收调度指令,将任务相关数据交与其他雾节点。
云计算子系统由高性能的服务器集群组成,具有强大的计算及存储能力;其功能是提供云存储,云计算,大数据分析等高容量、高延迟服务请求。
本发明针对上述云雾计算系统提出了一种基于自适应遗传算法的雾资源调度方法,能够同时在任务执行的时延性能和雾通信资源的开销方面有良好的表现。如图3所示,为本发明实施例中计算资源分配流程示意图,包括以下步骤:
A、将资源调度问题中的雾节点的网络拓扑图、任务请求集合和调度问题描述公式化表示,建立资源分配矩阵和双适应度函数;
B、初始化自适应遗传算法的种群规模和最大迭代次数,设置种群迭代结束条件,建立染色体编解码方案;
C、对种群进行初始化;
D、根据适应度函数计算当前种群每条染色体的适应度值;
E、分别通过选择算子、交叉算子和变异算子对种群的遗传进行搜索;
F、判断当前种群是否满足种群迭代结束条件;若是则完成计算资源分配;若否则返回步骤D。
在步骤A中,雾节点的网络拓扑图公式化表示为
FG=(F,D)
其中,F为为顶点集合,表示所有雾节点集合,即F={F1,F2...Fn},Fi表示第i个雾节点,每个雾节点的处理速率为FPi;D为边集合,表示雾节点之间链路集合,即D={b12,b13...bij},bij表示雾节点Fi与雾节点Fj之间的链路带宽,0表示链路不可达。
任务请求集合公式化表示为
R={R1,R2...Rm}
其中,Ri为第i个任务请求;每个任务请求具有三元属性(RWi,RCi,si),RWi表示任务请求Ri的工作负载(计算量),RCi表示任务请求Ri的通信负载(通信量),si表示任务请求Ri的数据来源节点。
问题描述为给定输入为雾节点的网络拓扑图FG和任务请求集合R,调度程序给出合适的资源调度表,即任务与雾资源的一一映射。
将调度目标进行公式化,资源分配矩阵为
其中,ALC为为m*n的任务分配矩阵,alij取值为0或1,alij=1表示任务请求Ri分配给雾节点Fj执行,alij=0表示任务请求Ri不分配给雾节点Fj执行。
最大完成时间表示为
通信开销表示为
在步骤B中,本发明基于自适应遗传算法进行雾资源调度,借鉴生物进化论中遗传、突变、自然选择以及杂交等生物现象进行种群优化,寻找最优个体;将种群中的个体(染色体)作为一个解,采用双适应度函数评价个体的优劣。遗传操作主要分为选择、交叉和变异三种算子,在选择操作过程中采用轮盘赌方法,在进行优胜劣汰的同时也能保持基因的多样性。在交叉操作过程中,采用传统单点交叉法,并引入自适应机制,其随机性保持了个体多样性、避免搜索陷入局部最优,很好地保护较优体从而对全局最优值进行自适应定位,满足快速寻优的能力。在变异操作过程中,同样引入自适应机制,对种群中个体的变异概率作自适应变化,在增加种群基因多样性的同时也能保留良好基因。
本发明初始化种群规模为S、最大迭代次数为Imax,选择概率常数c1和c2,交叉和变异概率的系数常数k1和k2、m1和m2,设置种群迭代结束条件为:迭代次数达到最大迭代次数、最优解出现或者迭代时间达到约束时间;
染色体编码方案为:对于一个最优化问题,一定数量的候选解(称为个体)可抽象表示为染色体。遗传算法采用对染色体进行编码的方式,使一个染色体对应优化问题的一个解。一般的编码方式有直接编码和间接编码。本文采用间接编码的方式将每一个任务请求映射给一个雾资源。单个任务请求对应单个雾资源,单个雾资源可对应多个任务请求。染色体中的每一位都用正整数来表示任务请求和雾资源的编号。染色体长度为任务请求总数,染色体上的基因值则相当于分配给该任务的雾资源编号。染色体的索引值代表任务请求编号。雾群中,雾节点总数为n,任务请求总数为m,则染色体编码方式如表1所示。其中,{n1,n2,n3...nx}为1到n的正整数。
表1 染色体编码方案
任务请求编号 | R1 | R2 | R3 | … | Rm |
雾资源编号 | n1 | n2 | n3 | … | nx |
染色体解码方案为:根据染色体编码规则将染色体解码表示为资源分配矩阵,得到雾节点分配方案。例如,若某个染色体为{3,2,2,1,3,4},资源分配矩阵表示为
则表示雾节点F1执行任务R4,雾节点F2执行任务R2和R3,雾节点F3执行任务R1和R5,雾节点F4执行任务R6。
在步骤C中,初始化S条染色体,一条染色体生成规则为:由于每个任务Ri都有一个请求来源节点si,即请求所需的输入数据所在的节点。于是该条染色体长度为m,基因值为染色体索引值对应任务的来源节点编号。即每个任务都在其请求来源节点上执行,即所有任务都在本地执行。这样该条染色体的通信负载为最优,但其时间跨度不是最优。其余S-1条染色体随机生成,染色体长度为m,单个基因的随机值范围为[1,2,3,…,n],这样以保证染色体的多样性,避免局部最优。
在步骤D中,适应度函数表示:遗传算法是通过不断迭代,寻找最优个体。在每一代中,都会评价每一个个体,并通过计算适应度函数得到适应度数值。适应度数值越大,代表个体的质量越好。基于适应度从当前种群中选择出后代个体,并通过交叉和变异产生新的生命种群,该种群在算法的下一次迭代中成为当前种群。鉴于雾资源调度中一个重要指标是时延,且边缘设备的通信资源紧缺,那么减少通信负载也是调度优化的重要指标。所以适应度函数的选择方面考虑了任务执行的最大时间跨度和通信开销两方面。
将任务执行的最大时间跨度适应度函数表示为:
其中,Tmax为最大完成时间;根据染色体解码出的资源分配矩阵可计算得到最大时间跨度的适应度数值。
任务执行的通信开销适应度函数表示为:
其中,Cload为通信开销;根据染色体解码出的资源分配矩阵可计算得到通信开销的适应度数值。
在步骤E中,本发明进行种群的遗传搜索过程是通过选择、交叉、变异三种具有生物学意义的遗传算子来实现的。其中,选择算子推动种群朝着适应度值更高的方向演化,交叉算子模仿自然界有性繁殖的基因重组过程,将原有的优良基因遗传给下一代个体,变异算子是为种群多样性服务的,其拓展了新的搜索空间,避免种群过早局部收敛。
选择算子是模拟生物学中优胜劣汰的概念,本发明采用轮盘赌的选择方式,即各个个体被选中的概率与其适应度大小成正比。选择操作会将优秀的基因保留下来,但是不会产生新的基因,具体选择方式为
从当前的种群中,以概率c1和c2分别选择是以P1(i)还是P2(i)来选择个体。其中0<c1,c2<1,c1+c2=1,c1和c2代表着对时延和通信开销的看重程度。然后再以选中的P1(i)或P2(i)为选择概率,来选择下一代个体。
交叉算子是遗传算法中主要的搜索算子,它模仿自然界有性繁殖的基因重组过程,将原有的优良基因遗传给下一代个体。主要方式是通过对当前父代个体的染色体基因进行交叉以产生新的个体。本文采用传统的单点交叉的方式,并引入个体自适应的机制,即其交叉的概率随适应度值改变。每个染色体任意两个相邻基因位之间设一个交叉点,从左到右依次为1,2,…,m-1,共m-1个不同的交叉点。单点交叉是在m-1个交叉点中随机选择一点,交换两个染色体自该点以后的所有基因。交叉概率为
其中,f1(avg)和f2(avg)分别为最大时间跨度和通信开销的平均适应度值,Pchange为两个个体的交叉概率。两个交叉的个体会分别有两个适应度数值,选择四个适应度数值中最小对应的适应度函数作为交叉的标准,即f1(i)和f2(i)中选择一个作为标准f(i),即f(i)=[f1(i)|f2(i)],f(avg)=[f1(avg)|f2(avg)],f'为两个个体中较大的f(i),fmax为当代种群中最大的f(i)。其中k1,k2为交叉概率的常系数,0<k1,k2<1。
变异算子采用基本位变异,随机选择一个新的资源去替换原有的资源。变异会产生新的基因,提供种群多样性。变异也并引入个体自适应的机制,即其变异的概率随适应度值改变。变异概率为
其中,Pvariation为个体的变异概率。以当前个体较小的适应度数值对应的适应度函数作为变异的标准,即f1(i)和f2(i)中选择一个作为标准f(i),f(i)=[f1(i)|f2(i)],f(avg)=[f1(avg)|f2(avg)],f为f(i)对应的适应度数值,fmax为当代种群中较最大的f(i)。其中m1和m2为变异概率的常系数,0<m1,m2<1。
本发明通过选择算子对种群的遗传进行搜索具体包括以下分步骤:
E11、分别计算种群中每个染色体Si的选择概率P1(i)和P2(i);
E12、分别计算种群中每个染色体Si的累计概率Q1(i)和Q2(i);
E13、从当前的种群中,以概率c1和c2分别选择以选择概率P1(i)或选择概率P2(i)来选择个体,其中0<c1,c2<1,c1+c2=1;再以选中的选择概率P1(i)或选择概率P2(i)选择下一代个体,得到下一代种群。
上述步骤E13具体包括:
S1、在[0,1]之间产生一个均匀分布的伪随机数r1,若r1≤c1,则以P1(i)概率来选择染色体,进行步骤E15;
S2、在[0,1]之间产生一个均匀分布的伪随机数r1,若c1<r1,则以P2(i)概率来选择染色体,进行步骤E16;
S3、在[0,1]之间产生一个均匀分布的伪随机数r2,若r2<Q1(1),则选择染色体1;否则选择染色体k,满足Q1(k-1)<r2≤Q1(k)成立;
S4、在[0,1]之间产生一个均匀分布的伪随机数r2,若r2<Q2(1),则选择染色体1;否则选择染色体k,满足Q2(k-1)<r2≤Q2(k)成立;
S5、重复步骤S1-S4共S次,得到下一代种群。
本发明通过交叉算子和变异算子对种群的遗传进行搜索具体包括以下分步骤:
E21、分别计算种群中每个染色体Si对于两个适应度函数的适应度值f1(i)和f2(i),选择其中较小的适应度值作为交叉的标准f(i),计算平均适应度值f1(avg)和f2(avg);
E22、从种群中任意选择两个染色体,计算染色体的交叉概率Pchange和变异概率Pvariation;
E23、在m-1个交叉点中随机产生一个交叉点,以交叉概率Pchange交换两个染色体自该点以后的所有基因;
E24、在m个变异点中随机产生一个变异点,以变异概率Pvariation从{1,2,3,...,n}基因库中随机产生一个变异基因替换原有基因;
E25、重复步骤E22-E24共S次,完成种群遗传搜索。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明的保护范围内。
Claims (10)
1.一种面向工业智能化服务的云雾计算系统,其特征在于,包括:
IoT基础设施子系统,用于采集地理分布式的工业物联网数据并发送至雾计算子系统、向雾计算子系统发送任务请求、及接收雾计算子系统返回的控制指令;
雾计算子系统,用于接收所述IoT基础设施子系统发送的工业物联网数据和任务请求、根据任务请求分配计算资源、对工业物联网数据进行预处理并向所述IoT基础设施子系统返回控制指令和计算结果、将工业物联网数据和任务请求上传至云计算子系统;
云计算子系统,用于接收所述雾计算子系统上传的工业物联网数据和任务请求并保存、根据任务请求进行数据处理。
2.如权利要求1所述的面向工业智能化服务的云雾计算系统,其特征在于,所述IoT基础设施子系统包括传感器节点、终端设备及被控终端;
所述传感器节点,用于采集地理分布式的工业物联网数据;
所述终端设备,用于向雾计算子系统发送任务请求;
所述被控终端,用于接收雾计算子系统返回的控制指令。
3.如权利要求1所述的面向工业智能化服务的云雾计算系统,其特征在于,所述雾计算子系统划分为多个雾群,每个雾群包括一个雾管理节点及分别与所述雾管理节点连接的雾节点;
所述雾管理节点包括雾网络设备,用于管理雾群中所有雾节点、接收所述IoT基础设施子系统发送的任务请求并根据任务请求分配计算资源;
所述雾节点包括雾网络设备及虚拟网络功能模块,用于接收所述IoT基础设施子系统发送的工业物联网数据、接收所述雾管理节点分配的任务请求、对工业物联网数据进行预处理并保存。
4.如权利要求3所述的面向工业智能化服务的云雾计算系统,其特征在于,所述雾计算子系统根据任务请求分配计算资源具体包括以下步骤:
A、将资源调度问题中的雾节点的网络拓扑图、任务请求集合和调度问题描述公式化表示,建立资源分配矩阵和双适应度函数;
B、初始化自适应遗传算法的种群规模和最大迭代次数,设置种群迭代结束条件,建立染色体编解码方案;
C、对种群进行初始化;
D、根据适应度函数计算当前种群每条染色体的适应度值;
E、分别通过选择算子、交叉算子和变异算子对种群的遗传进行搜索;
F、判断当前种群是否满足种群迭代结束条件;若是则完成计算资源分配;若否则返回步骤D。
5.如权利要求4所述的面向工业智能化服务的云雾计算系统,其特征在于,所述步骤A中雾节点的网络拓扑图公式化表示为
FG=(F,D)
其中,F为所有雾节点集合,D为雾节点之间链路集合;
任务请求集合公式化表示为
R={R1,R2...Rm}
其中,Ri为第i个任务请求;
调度问题描述公式化表示为根据雾节点的网络拓扑图FG和任务请求集合R,形成任务请求与雾节点的一一映射;
资源分配矩阵为
<mrow>
<mi>A</mi>
<mi>L</mi>
<mi>C</mi>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>al</mi>
<mn>11</mn>
</msub>
</mrow>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>al</mi>
<mrow>
<mn>1</mn>
<mi>n</mi>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>al</mi>
<mrow>
<mi>m</mi>
<mn>1</mn>
</mrow>
</msub>
</mrow>
</mtd>
<mtd>
<mn>...</mn>
</mtd>
<mtd>
<mrow>
<msub>
<mi>al</mi>
<mrow>
<mi>m</mi>
<mi>n</mi>
</mrow>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
其中,alij为0或1,alij=1表示任务请求Ri分配给雾节点Fj执行,alij=0表示任务请求Ri不分配给雾节点Fj执行。
6.如权利要求5所述的面向工业智能化服务的云雾计算系统,其特征在于,所述步骤B中种群迭代结束条件具体为迭代次数达到最大迭代次数、最优解出现或者迭代时间达到约束时间;建立染色体编解码方案中染色体编码方案为采用间接编码的方式将每一个任务请求映射给一个雾资源,单个任务请求对应单个雾资源,单个雾资源可对应多个任务请求,染色体中的每一位都用正整数来表示任务请求和雾资源的编号,染色体长度为任务请求总数,染色体上的基因值则相当于分配给该任务的雾资源编号,染色体的索引值代表任务请求编号;建立染色体编解码方案中染色体解码方案为根据染色体编码规则将染色体解码表示为资源分配矩阵,得到雾节点分配方案。
7.如权利要求6所述的面向工业智能化服务的云雾计算系统,其特征在于,所述步骤C对种群进行初始化具体为设定种群中一条染色体的生成规则为染色体长度为m,基因值为染色体索引值对应任务的来源节点编号,其余染色体的基因值随机生成。
8.如权利要求7所述的面向工业智能化服务的云雾计算系统,其特征在于,所述步骤D根据适应度函数计算当前种群每条染色体的适应度值中最大时间跨度适应度函数表示为:
<mrow>
<msub>
<mi>f</mi>
<mn>1</mn>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<msub>
<mi>T</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
</mfrac>
</mrow>
其中,Tmax为最大完成时间,RWi为任务请求Ri的工作负载,FPi为每个雾节点的处理速率;
任务执行的通信开销适应度函数表示为:
<mrow>
<msub>
<mi>f</mi>
<mn>2</mn>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<msub>
<mi>C</mi>
<mrow>
<mi>l</mi>
<mi>o</mi>
<mi>a</mi>
<mi>d</mi>
</mrow>
</msub>
</mfrac>
</mrow>
其中,Cload为通信开销,RCi为任务请求Ri的通信负载,si为任务请求Ri的数据来源节点。
9.如权利要求8所述的面向工业智能化服务的云雾计算系统,其特征在于,所述步骤E中通过选择算子对种群的遗传进行搜索具体包括以下分步骤:
E11、分别计算种群中每个染色体Si的选择概率P1(i)和P2(i);
E12、分别计算种群中每个染色体Si的累计概率Q1(i)和Q2(i);
E13、从当前的种群中,以概率c1和c2分别选择以选择概率P1(i)或选择概率P2(i)来选择个体,其中0<c1,c2<1,c1+c2=1;再以选中的选择概率P1(i)或选择概率P2(i)选择下一代个体,得到下一代种群。
10.如权利要求9所述的面向工业智能化服务的云雾计算系统,其特征在于,所述步骤E中通过交叉算子和变异算子对种群的遗传进行搜索具体包括以下分步骤:
E21、分别计算种群中每个染色体Si对于两个适应度函数的适应度值f1(i)和f2(i),选择其中较小的适应度值作为交叉的标准f(i),计算平均适应度值f1(avg)和f2(avg);
E22、从种群中任意选择两个染色体,计算染色体的交叉概率Pchange和变异概率Pvariation;
E23、在m-1个交叉点中随机产生一个交叉点,以交叉概率Pchange交换两个染色体自该点以后的所有基因;
E24、在m个变异点中随机产生一个变异点,以变异概率Pvariation从{1,2,3,...,n}基因库中随机产生一个变异基因替换原有基因;
E25、重复步骤E22-E24共S次,完成种群遗传搜索。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710387432.6A CN107172166B (zh) | 2017-05-27 | 2017-05-27 | 面向工业智能化服务的云雾计算系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710387432.6A CN107172166B (zh) | 2017-05-27 | 2017-05-27 | 面向工业智能化服务的云雾计算系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107172166A true CN107172166A (zh) | 2017-09-15 |
CN107172166B CN107172166B (zh) | 2021-03-23 |
Family
ID=59821011
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710387432.6A Expired - Fee Related CN107172166B (zh) | 2017-05-27 | 2017-05-27 | 面向工业智能化服务的云雾计算系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107172166B (zh) |
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108023952A (zh) * | 2017-12-04 | 2018-05-11 | 西安电子科技大学 | 一种基于云雾结合的模块化物联网应用快速构建平台 |
CN108156267A (zh) * | 2018-03-22 | 2018-06-12 | 山东大学 | 一种雾计算架构中使用缓存改善网站访问时延的方法和系统 |
CN108156226A (zh) * | 2017-12-15 | 2018-06-12 | 南京邮电大学 | 一种云雾融合的工业物联网认知能源管理系统及计算方法 |
CN108243245A (zh) * | 2017-12-20 | 2018-07-03 | 上海交通大学 | 基于混合雾计算的无线接入网络及其资源调配方法 |
CN108566430A (zh) * | 2018-04-19 | 2018-09-21 | 西安电子科技大学 | 一种数据分配方法 |
CN108600355A (zh) * | 2018-04-13 | 2018-09-28 | 济南浪潮高新科技投资发展有限公司 | 一种雾计算负载均衡调度系统及方法 |
CN108833161A (zh) * | 2018-06-11 | 2018-11-16 | 北京航空航天大学 | 一种建立基于雾计算的智能合约微服务模型的方法 |
EP3407194A2 (en) | 2018-07-19 | 2018-11-28 | Erle Robotics, S.L. | Method for the deployment of distributed fog computing and storage architectures in robotic modular components |
CN108924228A (zh) * | 2018-07-06 | 2018-11-30 | 中国联合网络通信集团有限公司 | 基于边缘计算的工业互联网优化系统 |
CN109118732A (zh) * | 2018-08-27 | 2019-01-01 | 中国科学院上海微系统与信息技术研究所 | 基于边缘信息的传感器感知事件判断与报警系统及方法 |
CN109150738A (zh) * | 2018-07-12 | 2019-01-04 | 南京邮电大学 | 工业互联网资源管理方法及系统、可读存储介质和终端 |
CN109257238A (zh) * | 2018-11-19 | 2019-01-22 | 成都康特电子高新科技有限责任公司 | 网络设备管理系统 |
CN109347913A (zh) * | 2018-09-13 | 2019-02-15 | 山东大学 | 一种基于智能遗传算法的web服务协同调度方法及系统 |
CN109788074A (zh) * | 2018-03-19 | 2019-05-21 | 南京邮电大学 | 一种边缘智能服务系统 |
CN109802998A (zh) * | 2018-12-28 | 2019-05-24 | 上海无线通信研究中心 | 一种基于博弈的雾网络协同调度激励方法及系统 |
WO2019105129A1 (zh) * | 2017-11-30 | 2019-06-06 | 中兴通讯股份有限公司 | 雾节点通信业务实现方法及装置、雾节点、存储介质 |
CN109862087A (zh) * | 2019-01-23 | 2019-06-07 | 深圳市康拓普信息技术有限公司 | 基于边缘计算的工业物联网系统及其数据处理方法 |
CN109961196A (zh) * | 2017-12-22 | 2019-07-02 | 华中科技大学 | 用于服务数控机床的方法及相应装置 |
CN109982283A (zh) * | 2019-02-15 | 2019-07-05 | 江苏商贸职业学院 | 一种面向期望传输能耗的工业云雾架构通信系统 |
CN110109753A (zh) * | 2019-04-25 | 2019-08-09 | 成都信息工程大学 | 基于多维度约束遗传算法的资源调度方法及系统 |
CN110233755A (zh) * | 2019-06-03 | 2019-09-13 | 哈尔滨工程大学 | 一种物联网中雾计算的计算资源和频谱资源分配方法 |
CN110351309A (zh) * | 2018-04-02 | 2019-10-18 | 中国科学院上海微系统与信息技术研究所 | 网络节点间计算任务卸载平衡方法、系统、介质及设备 |
CN110569128A (zh) * | 2019-09-12 | 2019-12-13 | 曲阜师范大学 | 一种雾计算资源的调度方法及系统 |
CN110601812A (zh) * | 2019-09-17 | 2019-12-20 | 电子科技大学 | 基于雾辅助的隐私保护加密数据查询方法 |
CN110852760A (zh) * | 2019-09-16 | 2020-02-28 | 湖南工业大学 | 一种基于云雾混合计算的农产品溯源系统及其溯源方法 |
CN110958592A (zh) * | 2019-12-30 | 2020-04-03 | 赣江新区智慧物联研究院有限公司 | 一种基于时延感知的雾计算物联网组网方法 |
CN111077851A (zh) * | 2018-10-22 | 2020-04-28 | 中国科学院沈阳自动化研究所 | 一种基于气相色谱雾计算框架的化工过程故障诊断系统 |
CN111124662A (zh) * | 2019-11-07 | 2020-05-08 | 北京科技大学 | 一种雾计算负载均衡方法及系统 |
US10659144B1 (en) | 2019-01-31 | 2020-05-19 | At&T Intellectual Property I, L.P. | Management of massively distributed internet of things (IOT) gateways based on software-defined networking (SDN) via fly-by master drones |
US20200177671A1 (en) * | 2018-12-03 | 2020-06-04 | At&T Intellectual Property I, L.P. | Global internet of things (iot) quality of service (qos) realization through collaborative edge gateways |
CN111510433A (zh) * | 2020-03-18 | 2020-08-07 | 山东大学 | 一种基于雾计算平台的物联网恶意流量检测方法 |
CN111614735A (zh) * | 2020-04-30 | 2020-09-01 | 河南大学 | 基于加权轮转算法的新型雾计算架构及其任务调度方法 |
CN111726407A (zh) * | 2020-06-17 | 2020-09-29 | 浙大城市学院 | 一种智能植物工厂环境下名优花卉及药用植物栽培的雾计算监控技术 |
CN113014649A (zh) * | 2021-02-26 | 2021-06-22 | 济南浪潮高新科技投资发展有限公司 | 一种基于深度学习的云物联负载均衡方法、装置及设备 |
CN113011042A (zh) * | 2021-04-13 | 2021-06-22 | 中国大唐集团科学技术研究院有限公司 | 一种基于雾计算的电厂工控系统态势感知建模方法 |
CN113132445A (zh) * | 2020-01-10 | 2021-07-16 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、网络系统及存储介质 |
CN114021886A (zh) * | 2021-09-29 | 2022-02-08 | 广东电网有限责任公司韶关供电局 | 一种低压电力线载波通信系统资源动态管理方法 |
US11681945B2 (en) | 2019-03-11 | 2023-06-20 | Cisco Technology, Inc. | Distributed learning model for fog computing |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902375A (zh) * | 2014-04-11 | 2014-07-02 | 北京工业大学 | 一种基于改进遗传算法的云任务调度方法 |
CN105430707A (zh) * | 2015-11-03 | 2016-03-23 | 国网江西省电力科学研究院 | 一种基于遗传算法的无线传感网多目标优化路由方法 |
CN105740051A (zh) * | 2016-01-27 | 2016-07-06 | 北京工业大学 | 基于改进的遗传算法的云计算资源调度实现方法 |
-
2017
- 2017-05-27 CN CN201710387432.6A patent/CN107172166B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902375A (zh) * | 2014-04-11 | 2014-07-02 | 北京工业大学 | 一种基于改进遗传算法的云任务调度方法 |
CN105430707A (zh) * | 2015-11-03 | 2016-03-23 | 国网江西省电力科学研究院 | 一种基于遗传算法的无线传感网多目标优化路由方法 |
CN105740051A (zh) * | 2016-01-27 | 2016-07-06 | 北京工业大学 | 基于改进的遗传算法的云计算资源调度实现方法 |
Non-Patent Citations (3)
Title |
---|
GOIURI PERALTA等: "Fog Computing Based Efficient IoT Scheme for the Industry 4.0", 《2017 IEEE INTERNATIONAL WORKSHOP OF ELECTRONICS, CONTROL, MEASUREMENT, SIGNALS AND THEIR APPLICATION TO MECHATRONICS (ECMSM)》 * |
XUAN-QUI PHAM等: "Towards task scheduling in a cloud-fog computing system", 《2016 18TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS)》 * |
郭丽娇,王庆生: "云环境下的虚拟资源调度智能优化策略", 《计算机应用与软件》 * |
Cited By (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019105129A1 (zh) * | 2017-11-30 | 2019-06-06 | 中兴通讯股份有限公司 | 雾节点通信业务实现方法及装置、雾节点、存储介质 |
CN108023952B (zh) * | 2017-12-04 | 2020-08-18 | 西安电子科技大学 | 一种基于云雾结合的模块化物联网应用快速构建平台 |
CN108023952A (zh) * | 2017-12-04 | 2018-05-11 | 西安电子科技大学 | 一种基于云雾结合的模块化物联网应用快速构建平台 |
CN108156226A (zh) * | 2017-12-15 | 2018-06-12 | 南京邮电大学 | 一种云雾融合的工业物联网认知能源管理系统及计算方法 |
CN108243245B (zh) * | 2017-12-20 | 2020-06-12 | 上海交通大学 | 基于混合雾计算的无线接入网络及其资源调配方法 |
CN108243245A (zh) * | 2017-12-20 | 2018-07-03 | 上海交通大学 | 基于混合雾计算的无线接入网络及其资源调配方法 |
CN109961196A (zh) * | 2017-12-22 | 2019-07-02 | 华中科技大学 | 用于服务数控机床的方法及相应装置 |
CN109961196B (zh) * | 2017-12-22 | 2022-01-28 | 华中科技大学 | 用于服务数控机床的方法及相应装置 |
CN109788074A (zh) * | 2018-03-19 | 2019-05-21 | 南京邮电大学 | 一种边缘智能服务系统 |
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 | 中国科学院上海微系统与信息技术研究所 | 网络节点间计算任务卸载平衡方法、系统、介质及设备 |
CN108600355A (zh) * | 2018-04-13 | 2018-09-28 | 济南浪潮高新科技投资发展有限公司 | 一种雾计算负载均衡调度系统及方法 |
CN108566430A (zh) * | 2018-04-19 | 2018-09-21 | 西安电子科技大学 | 一种数据分配方法 |
CN108566430B (zh) * | 2018-04-19 | 2020-11-27 | 西安电子科技大学 | 一种数据分配方法 |
CN108833161B (zh) * | 2018-06-11 | 2020-09-15 | 北京航空航天大学 | 一种建立基于雾计算的智能合约微服务模型的方法 |
CN108833161A (zh) * | 2018-06-11 | 2018-11-16 | 北京航空航天大学 | 一种建立基于雾计算的智能合约微服务模型的方法 |
CN108924228A (zh) * | 2018-07-06 | 2018-11-30 | 中国联合网络通信集团有限公司 | 基于边缘计算的工业互联网优化系统 |
CN109150738B (zh) * | 2018-07-12 | 2021-01-19 | 南京邮电大学 | 工业互联网资源管理方法及系统、可读存储介质和终端 |
CN109150738A (zh) * | 2018-07-12 | 2019-01-04 | 南京邮电大学 | 工业互联网资源管理方法及系统、可读存储介质和终端 |
EP3407194A2 (en) | 2018-07-19 | 2018-11-28 | Erle Robotics, S.L. | Method for the deployment of distributed fog computing and storage architectures in robotic modular components |
CN109118732A (zh) * | 2018-08-27 | 2019-01-01 | 中国科学院上海微系统与信息技术研究所 | 基于边缘信息的传感器感知事件判断与报警系统及方法 |
CN109347913B (zh) * | 2018-09-13 | 2020-05-12 | 山东大学 | 一种基于智能遗传算法的web服务协同调度方法及系统 |
CN109347913A (zh) * | 2018-09-13 | 2019-02-15 | 山东大学 | 一种基于智能遗传算法的web服务协同调度方法及系统 |
CN111077851A (zh) * | 2018-10-22 | 2020-04-28 | 中国科学院沈阳自动化研究所 | 一种基于气相色谱雾计算框架的化工过程故障诊断系统 |
CN109257238A (zh) * | 2018-11-19 | 2019-01-22 | 成都康特电子高新科技有限责任公司 | 网络设备管理系统 |
US11503111B2 (en) | 2018-12-03 | 2022-11-15 | At&T Intellectual Property I, L.P. | Global internet of things (IoT) quality of service (QoS) realization through collaborative edge gateways |
US11108849B2 (en) * | 2018-12-03 | 2021-08-31 | At&T Intellectual Property I, L.P. | Global internet of things (IOT) quality of service (QOS) realization through collaborative edge gateways |
US20200177671A1 (en) * | 2018-12-03 | 2020-06-04 | At&T Intellectual Property I, L.P. | Global internet of things (iot) quality of service (qos) realization through collaborative edge gateways |
CN109802998A (zh) * | 2018-12-28 | 2019-05-24 | 上海无线通信研究中心 | 一种基于博弈的雾网络协同调度激励方法及系统 |
CN109802998B (zh) * | 2018-12-28 | 2021-09-17 | 上海无线通信研究中心 | 一种基于博弈的雾网络协同调度激励方法及系统 |
CN109862087A (zh) * | 2019-01-23 | 2019-06-07 | 深圳市康拓普信息技术有限公司 | 基于边缘计算的工业物联网系统及其数据处理方法 |
US10659144B1 (en) | 2019-01-31 | 2020-05-19 | At&T Intellectual Property I, L.P. | Management of massively distributed internet of things (IOT) gateways based on software-defined networking (SDN) via fly-by master drones |
US10887001B2 (en) | 2019-01-31 | 2021-01-05 | At&T Intellectual Property I, L.P. | Management of massively distributed internet of things (IoT) gateways based on software-defined networking (SDN) via fly-by master drones |
CN109982283A (zh) * | 2019-02-15 | 2019-07-05 | 江苏商贸职业学院 | 一种面向期望传输能耗的工业云雾架构通信系统 |
CN109982283B (zh) * | 2019-02-15 | 2021-10-22 | 江苏商贸职业学院 | 一种面向期望传输能耗的工业云雾架构通信系统 |
US11681945B2 (en) | 2019-03-11 | 2023-06-20 | Cisco Technology, Inc. | Distributed learning model for fog computing |
CN110109753A (zh) * | 2019-04-25 | 2019-08-09 | 成都信息工程大学 | 基于多维度约束遗传算法的资源调度方法及系统 |
CN110233755B (zh) * | 2019-06-03 | 2022-02-25 | 哈尔滨工程大学 | 一种物联网中雾计算的计算资源和频谱资源分配方法 |
CN110233755A (zh) * | 2019-06-03 | 2019-09-13 | 哈尔滨工程大学 | 一种物联网中雾计算的计算资源和频谱资源分配方法 |
CN110569128A (zh) * | 2019-09-12 | 2019-12-13 | 曲阜师范大学 | 一种雾计算资源的调度方法及系统 |
CN110852760A (zh) * | 2019-09-16 | 2020-02-28 | 湖南工业大学 | 一种基于云雾混合计算的农产品溯源系统及其溯源方法 |
CN110601812A (zh) * | 2019-09-17 | 2019-12-20 | 电子科技大学 | 基于雾辅助的隐私保护加密数据查询方法 |
CN111124662B (zh) * | 2019-11-07 | 2022-11-08 | 北京科技大学 | 一种雾计算负载均衡方法及系统 |
CN111124662A (zh) * | 2019-11-07 | 2020-05-08 | 北京科技大学 | 一种雾计算负载均衡方法及系统 |
CN110958592A (zh) * | 2019-12-30 | 2020-04-03 | 赣江新区智慧物联研究院有限公司 | 一种基于时延感知的雾计算物联网组网方法 |
CN110958592B (zh) * | 2019-12-30 | 2022-09-02 | 赣江新区智慧物联研究院有限公司 | 一种基于时延感知的雾计算物联网组网方法 |
CN113132445A (zh) * | 2020-01-10 | 2021-07-16 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、网络系统及存储介质 |
CN113132445B (zh) * | 2020-01-10 | 2023-04-28 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、网络系统及存储介质 |
CN111510433B (zh) * | 2020-03-18 | 2021-01-15 | 山东大学 | 一种基于雾计算平台的物联网恶意流量检测方法 |
CN111510433A (zh) * | 2020-03-18 | 2020-08-07 | 山东大学 | 一种基于雾计算平台的物联网恶意流量检测方法 |
CN111614735A (zh) * | 2020-04-30 | 2020-09-01 | 河南大学 | 基于加权轮转算法的新型雾计算架构及其任务调度方法 |
CN111726407A (zh) * | 2020-06-17 | 2020-09-29 | 浙大城市学院 | 一种智能植物工厂环境下名优花卉及药用植物栽培的雾计算监控技术 |
CN113014649A (zh) * | 2021-02-26 | 2021-06-22 | 济南浪潮高新科技投资发展有限公司 | 一种基于深度学习的云物联负载均衡方法、装置及设备 |
CN113011042A (zh) * | 2021-04-13 | 2021-06-22 | 中国大唐集团科学技术研究院有限公司 | 一种基于雾计算的电厂工控系统态势感知建模方法 |
CN114021886A (zh) * | 2021-09-29 | 2022-02-08 | 广东电网有限责任公司韶关供电局 | 一种低压电力线载波通信系统资源动态管理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107172166B (zh) | 2021-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107172166B (zh) | 面向工业智能化服务的云雾计算系统 | |
CN110365753B (zh) | 基于边缘计算的物联网服务低时延负载分配方法及装置 | |
Hussein et al. | Efficient task offloading for IoT-based applications in fog computing using ant colony optimization | |
CN111445111B (zh) | 一种基于边缘协同的电力物联网任务分配方法 | |
Wu et al. | Computation offloading method using stochastic games for software-defined-network-based multiagent mobile edge computing | |
Wu et al. | Multi-agent DRL for joint completion delay and energy consumption with queuing theory in MEC-based IIoT | |
Cui et al. | A novel offloading scheduling method for mobile application in mobile edge computing | |
Liu et al. | Task scheduling in fog enabled Internet of Things for smart cities | |
CN109840154A (zh) | 一种移动云环境下基于任务依赖的计算迁移方法 | |
CN113781002B (zh) | 云边协同网络中基于代理模型和多种群优化的低成本工作流应用迁移方法 | |
CN111953547B (zh) | 一种基于业务的异构基站重叠分组及资源配置方法及装置 | |
Singhrova et al. | Prioritized GA-PSO algorithm for efficient resource allocation in fog computing | |
Han et al. | Multi-step reinforcement learning-based offloading for vehicle edge computing | |
Wang | Collaborative task offloading strategy of UAV cluster using improved genetic algorithm in mobile edge computing | |
Moreira et al. | Task allocation framework for software-defined fog v-RAN | |
Wang et al. | Modeling on resource allocation for age-sensitive mobile edge computing using federated multi-agent reinforcement learning | |
CN111245906B (zh) | 一种业务请求分配方法 | |
Wang et al. | Multi-objective joint optimization of communication-computation-caching resources in mobile edge computing | |
Yadav | E-MOGWO Algorithm for Computation Offloading in Fog Computing. | |
CN116170881A (zh) | 一种基于边缘计算的跨域资源分配与卸载方法及系统 | |
Chaari et al. | Multi-objective computation offloading for cloud robotics using nsga-ii | |
Zhou | A Heuristic Task Scheduling Strategy for Intelligent Manufacturing in the Big Data‐Driven Fog Computing Environment | |
Zhu et al. | Mobile service selection in edge and cloud computing environment with grey wolf algorithm | |
Masdari et al. | Energy-aware computation offloading in mobile edge computing using quantum-based arithmetic optimization algorithm | |
Guo et al. | An energy sensitive system framework for cloud robotic network |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210323 |
|
CF01 | Termination of patent right due to non-payment of annual fee |