System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种基于免疫算法的资源调度方法、装置、设备及介质制造方法及图纸_技高网

一种基于免疫算法的资源调度方法、装置、设备及介质制造方法及图纸

技术编号:42943488 阅读:19 留言:0更新日期:2024-10-11 16:01
本发明专利技术提供一种基于免疫算法的资源调度方法、装置、设备及介质,将资源调度任务所需的所有K8s Pod集合映射到工作节点集合,从而构建出目标策略矩阵;根据所述目标策略矩阵构建出Pod节点亲和度目标函数,以及构建出资源损失率目标函数;定义对Pod进行资源调度的目标函数和约束条件,采用帕累托最优前沿构建资源调度目标模型;将抗原定义为优化问题,抗体定义为问题解,抗原个数为优化子目标个数,定义出免疫算法中抗体的适应度计算、抗体浓度计算和抗体变异概率,并采用免疫算法对资源调度目标模型进行求解。本发明专利技术的优点:能够在有限资源的情况下实现对资源进行更优分配,提高资源利用率和系统吞吐量。

【技术实现步骤摘要】

本专利技术涉及资源调度,特别涉及一种基于免疫算法的资源调度方法、装置、设备及介质


技术介绍

1、免疫算法是一种模拟生物免疫系统机制的计算方法,它借鉴了生物体免疫系统中抗体与抗原之间的相互作用原理。在生物免疫系统中,抗体能够识别并中和外来的抗原(如病毒、细菌等),这一过程涉及到抗体的产生、选择、克隆和变异等生物学现象。免疫算法将这些生物学原理抽象为算法操作,用于解决优化问题。

2、在资源调度领域,特别是在视频中台的应用场景中,视频监控和图像处理任务日益增多,对计算资源的需求也随之攀升。在资源的实际分配过程中,如何在有限资源的情况下实现对资源进行更优分配,提高资源利用率和系统吞吐量是一个亟需解决的问题。鉴于上述存在的问题,本案专利技术人对该问题进行深入研究,遂有本案产生。


技术实现思路

1、本专利技术要解决的技术问题,在于提供一种基于免疫算法的资源调度方法、装置、设备及介质,能够在有限资源的情况下实现对资源进行更优分配,提高资源利用率和系统吞吐量。

2、第一方面,本专利技术提供了一种基于免疫算法的资源调度方法,所述方法包括如下步骤:

3、将资源调度任务所需的所有k8s pod集合映射到工作节点集合,从而构建出目标策略矩阵;

4、根据所述目标策略矩阵构建出pod节点亲和度目标函数,以及构建出资源损失率目标函数;

5、定义对pod进行资源调度的目标函数和约束条件,采用帕累托最优前沿构建资源调度目标模型;将抗原定义为优化问题,抗体定义为问题解,抗原个数为优化子目标个数,定义出免疫算法中抗体的适应度计算、抗体浓度计算和抗体变异概率,并采用免疫算法对资源调度目标模型进行求解。

6、第二方面,本专利技术提供了一种基于免疫算法的资源调度装置,所述装置包括矩阵构建模块、目标函数构建模块以及资源调度模块;

7、所述矩阵构建模块,用于将资源调度任务所需的所有k8s pod集合映射到工作节点集合,从而构建出目标策略矩阵;

8、所述目标函数构建模块,用于根据所述目标策略矩阵构建出pod节点亲和度目标函数,以及构建出资源损失率目标函数;

9、所述资源调度模块,用于定义对pod进行资源调度的目标函数和约束条件,采用帕累托最优前沿构建资源调度目标模型;将抗原定义为优化问题,抗体定义为问题解,抗原个数为优化子目标个数,定义出免疫算法中抗体的适应度计算、抗体浓度计算和抗体变异概率,并采用免疫算法对资源调度目标模型进行求解。

10、第三方面,本专利技术提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现第一方面所述的方法。

11、第四方面,本专利技术提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面所述的方法。

12、本专利技术实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:通过采用帕累托最优前沿来融合pod节点亲和度目标函数和资源损失率目标函数这两个评估指标,并结合定义的约束条件来构建出资源调度目标模型;同时利用免疫算法的基本思想将优化问题转化为一种抗体与抗原相互作用的过程,采用免疫算法对资源调度目标模型进行求解,从而在资源调度中获得帕累托最优解,因免疫算法具有自适应性、全局搜索能力强、收敛速度快等优点,因此通过采用本专利技术的技术方案,能够在有限资源的情况下实现对资源进行更优分配,并在保证任务的高可用性和负载均衡的同时,提高资源利用率和系统吞吐量,从而有效提升整个资源调度系统的效率和性能。

13、上述说明仅是本专利技术技术方案的概述,为了能够更清楚了解本专利技术的技术手段,而可依照说明书的内容予以实施,并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂,以下特举本专利技术的具体实施方式。

本文档来自技高网...

【技术保护点】

1.一种基于免疫算法的资源调度方法,其特征在于,所述方法包括如下步骤:

2.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的将资源调度任务所需的所有K8s Pod集合映射到工作节点集合,从而构建出目标策略矩阵具体包括:

3.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的根据所述目标策略矩阵构建出Pod节点亲和度目标函数,以及构建出资源损失率目标函数具体包括:

4.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的定义对Pod进行资源调度的目标函数和约束条件,采用帕累托最优前沿构建资源调度目标模型具体包括:

5.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的定义出免疫算法中抗体的适应度计算、抗体浓度计算和抗体变异概率具体包括:

6.根据权利要求5所述一种基于免疫算法的资源调度方法,其特征在于:所述的采用免疫算法对资源调度目标模型进行求解具体包括:

7.一种基于免疫算法的资源调度装置,其特征在于:所述装置包括矩阵构建模块、目标函数构建模块以及资源调度模块;

8.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至6任一项所述的方法。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1至6任一项所述的方法。

...

【技术特征摘要】

1.一种基于免疫算法的资源调度方法,其特征在于,所述方法包括如下步骤:

2.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的将资源调度任务所需的所有k8s pod集合映射到工作节点集合,从而构建出目标策略矩阵具体包括:

3.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的根据所述目标策略矩阵构建出pod节点亲和度目标函数,以及构建出资源损失率目标函数具体包括:

4.根据权利要求1所述一种基于免疫算法的资源调度方法,其特征在于:所述的定义对pod进行资源调度的目标函数和约束条件,采用帕累托最优前沿构建资源调度目标模型具体包括:

5.根据权利要求1所述一种基于免疫算法的资...

【专利技术属性】
技术研发人员:吴志雄张旭东唐鹏飞
申请(专利权)人:南威软件股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1