一种适用于智能工厂的雾计算调度方法技术

本发明专利技术涉及一种适用于智能工厂的雾计算调度方法，包括以下步骤：根据给定的容器应用任务和雾计算节点随机生成多个染色体，并组成一个种群，其中，染色体代表了容器应用集合与雾计算节点的对应关系；计算当前种群中每个染色体的适应度值；使用区间划分轮盘赌选择算子和区间划分交叉变异算子对种群中的染色体进行选择和更新；判断当前种群是否满足种群迭代条件，若满足则完成资源分配。本发明专利技术能够跳出局部最优解并且避免早熟现象的发生，增加全局寻优能力，得到更优解。

【技术实现步骤摘要】
一种适用于智能工厂的雾计算调度方法
本专利技术涉及工业物联网雾计算
，特别是涉及一种适用于智能工厂的雾计算调度方法。
技术介绍
随着新一代信息技术的发展，许多传统工厂开始向智能工厂转型。如何对智能工厂中海量数据进行处理，从而提高工厂的生产效率仍然是一个严峻的问题。与传统工厂相比，智能工厂需要处理海量的数据，其采用的方式是利用远端云计算，但是这种方式存在许多弊端，例如：时延比较大、带宽的要求比较高，以及存在安全和隐私无法保证。雾计算的出现能够缓解这些问题，它将计算、存储、控制和网络功能转移到从端到云的连续介质中，从而能够减少数据传输时延和所需带宽。它允许一群相邻的终端用户、网络边缘和访问设备协同完成需要资源的任务。因此，许多原本需要云计算完成的计算任务可以通过数据产生设备周边的分散计算资源在网络边缘有效完成。原本工厂中的任务需要专门的技术人员部署在每一台节点上，但是面对工厂中庞大的节点，这会浪费大量的人力资源。智能工厂的雾计算资源可以通过容器技术和相关自动编排的工具实现资源虚拟化和服务自动化部署。容器是一种虚拟化的技术，与虚拟机相比本文档来自技高网...

【技术保护点】
1.一种适用于智能工厂的雾计算调度方法，其特征在于，包括以下步骤：/n(1)根据给定的容器应用任务和雾计算节点随机生成多个染色体，并组成一个种群，其中，染色体代表了容器应用集合与雾计算节点的对应关系；/n(2)计算当前种群中每个染色体的适应度值；/n(3)使用区间划分轮盘赌选择算子和区间划分交叉变异算子对种群中的染色体进行选择和更新；/n(4)判断当前种群是否满足种群迭代条件，若满足则完成资源分配，否则返回步骤(2)。/n

【技术特征摘要】
1.一种适用于智能工厂的雾计算调度方法，其特征在于，包括以下步骤：
(1)根据给定的容器应用任务和雾计算节点随机生成多个染色体，并组成一个种群，其中，染色体代表了容器应用集合与雾计算节点的对应关系；
(2)计算当前种群中每个染色体的适应度值；
(3)使用区间划分轮盘赌选择算子和区间划分交叉变异算子对种群中的染色体进行选择和更新；
(4)判断当前种群是否满足种群迭代条件，若满足则完成资源分配，否则返回步骤(2)。


2.根据权利要求1所述的适用于智能工厂的雾计算调度方法，其特征在于，所述步骤(1)中还包括对生成的染色体进行筛选得到有效染色体和无效染色体的步骤。


3.根据权利要求2所述的适用于智能工厂的雾计算调度方法，其特征在于，对于所述有效染色体计算它们的任务计算时间；对于无效染色体，统计无效染色体中资源使用过度的雾计算节点，将资源使用过度的雾计算节点上的容器应用随机分配给资源使用量低于阈值的雾计算节点，并生成新的染色体。


4.根据权利要求1所述的适用于智能工厂的雾计算调度方法，其特征在于，所述步骤(3)中使用区间划分交叉变异算子对种群中的染色体进行更新时：按照种群中各个染色体的适应度值的大小分成突变区间、保留区间和渐变区间，其中，突变区间中染色体的适应度值小于渐变区间中染色体的适应度值，渐变区间中染色体...

【专利技术属性】
技术研发人员：戴志明，周明拓，
申请(专利权)人：中国科学院上海微系统与信息技术研究所，
类型：发明
国别省市：上海;31