基于动态规划的资源分配方法、网络及存储介质和处理器组成比例

技术编号:37672346 阅读:46 留言:0更新日期:2023-05-26 04:34
本申请适用点云语义分割技术领域,提供了一种基于动态规划的资源分配方法、网络及存储介质和处理器,该基于动态规划的资源分配方法利用在给待部署应用分配资源时通过一些先验测试记录先验数据集,通过该先验数据集合理的调整计算机中提供资源的额度,并且随着负载的变化动态的调整资源的分配,同时达到既能提升资源利用率,又不会造成资源短缺的问题的目的。有效避免了现有资源分配方法无法兼顾稳定与效率的缺点。与效率的缺点。与效率的缺点。

【技术实现步骤摘要】
基于动态规划的资源分配方法、网络及存储介质和处理器


[0001]本申请属于信息
,尤其涉及一种基于动态规划的资源分配方法、网络及存储介质和处理器。

技术介绍

[0002]资源调度算法是云计算领域一个长久的研究方向,针对不同的场景,很多研究工作者都对资源效率的提升进行了深入的探究。资源调度算法最主要解决的问题是在一个由大量物理机组成的集群中,以何种策略来使用这些物理机的资源,才能保证资源使用的效率最高。这些策略包括但不限于应用部署时如何选择合适的机器,应用在运行时如何动态的调整他的资源分配额度,当单个物理机上资源不够时如何调整应用部署位置来保证稳定性等。这些一系列的策略在保证应用能稳定运行(能使用保证他运行的最小资源额度)的同时,使得整个集群内空闲的资源最少。资源种类有很多,包括但不限于CPU、内存、网卡、Cache等。
[0003]现有的技术在应用申请时需要应用提供两个参数,分别是request和limit,request代表应用运行需要的最少资源,limit代表应用最多需要使用的资源。现有的技术会通过这两个参数来进行资源分配。以本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于动态规划的资源分配方法,其特征在于,包括下述步骤:s1.待部署应用向应用容器编排系统申请部署;s2.所述应用容器编排系统通过调度模块从Hestia模块获取从提升资源效率的角度优化后的额度资源数值,代替所述待部署应用中开发者自己设定的资源数值;s3.所述调度模块根据优化后的额度资源数值从集群中选出一台最合适的机器;s4.所述应用容器编排系统通知被选中的机器下载所述待部署应用的副本并分配相应资源。2.如权利要求1所述的资源分配方法,其特征在于,所述步骤s2包括以下步骤:s21.所述Hestia模块对待部署应用进行判断,如是新应用,则进行提前测试,测试待部署应用在不同程度的负载下,不同资源额度所对应的服务质量;建立先验数据集并存入数据库;如不是新应用,则读取数据库中所述待部署应用对应的先验数据集;s22.基于所述先验数据集执行一套动态规划的流程来确定优化后的所述额度资源数值。3.如权利要求2所述的资源分配方法,其特征在于,所述先验数据集表示为:f
S
(R1,R2,...,L)=QoS
S
=T
requests
;T
requests
代表先验数据集,S代表的应用,R代表资源,L代表负载。4.如权利要求3所述的资源分配方法,其特征在于,所述资源包括cup资源和内存资源。5.如权利要求4所述的资源分配方法,其特征在于,所述步骤s22中的动态规划流程中采用如下动态规划转移方程:result(S
n
,CPU,mem,L)=min[result(S
n
‑1,CPU
total

CPU,mem
total

mem,L
total

L)*(n

1)/n+f
S
(CPU,me...

【专利技术属性】
技术研发人员:黄嘉华王洋叶可江须成忠
申请(专利权)人:中国科学院深圳先进技术研究院
类型:发明
国别省市:

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

1