CN110825520B - 一种实现资源高效利用的集群极速弹性伸缩方法 - Google Patents
一种实现资源高效利用的集群极速弹性伸缩方法 Download PDFInfo
- Publication number
- CN110825520B CN110825520B CN201910994328.2A CN201910994328A CN110825520B CN 110825520 B CN110825520 B CN 110825520B CN 201910994328 A CN201910994328 A CN 201910994328A CN 110825520 B CN110825520 B CN 110825520B
- Authority
- CN
- China
- Prior art keywords
- pod
- resources
- resource
- task
- compensation
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- 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/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的实现资源高效利用的集群极速弹性伸缩方法,智能伸缩补偿过程包括:步骤1:创建智能弹性伸缩补偿模块IACM和补偿队列;步骤2:判断服务集群在未来一段时间是否需要增加节点;步骤3:把Pod资源,加入到补偿队列中;步骤4:设置补偿队列的优先级;步骤5:对Pod资源回收操作;步骤6:维护Pod资源;步骤7:周期性判断。本发明的集群极速弹性伸缩方法,服务集群在资源需求增加时,新的副本已经存在“补偿队列”中,直接拉起就可以加入集群,节省了建新副本的时间,实现了更加极致、快速的扩展集群节点资源的目标。当资源池资源匮乏时,进行资源调节,对资源占比较大致无法调节,可进行驱逐或杀死任务,以实现资源调度和资源伸缩。
Description
技术领域
本发明涉及一种集群极速弹性伸缩方法,更具体的说,尤其涉及一种实现资源高效利用的集群极速弹性伸缩方法,属于大数据、云计算平台技术领域。
背景技术
目前,无论是基于资源阈值的,还是基于自定义指标的Kubernetes容器集群自动伸缩方法,都需要面临解决快速弹出节点和避免集群震荡的矛盾。由于集群新建节点耗费时间较长,因此在及时响应伸缩的效率上并不能很好满足现实需求。为此,本专利提出了基于“智能伸缩补偿”过程的智能伸缩补偿技术,可以有效缩短新建节点加入集群提供服务时间,加快伸缩响应速度,来保证服务的质量。
另外,在自动伸缩弹出节点的调度放置问题上,因现有调度策略仅支持资源需求的特征维度,在宏观应用的行为特征维度上支撑不足。本专利综合考虑两个方面,提出“混合调度软切分”过程,可以实现对资源的充分利用,从而实现成本的最小化。
发明内容
本发明为了克服上述技术问题的缺点,提供了一种实现资源高效利用的集群极速弹性伸缩方法。
本发明的实现资源高效利用的集群极速弹性伸缩方法,包括智能伸缩补偿过程和混合调度软切分过程;其特征在于,所述智能伸缩补偿过程通过以下步骤来实现:
步骤1:服务集群在Kubernetes中创建自定义资源的智能弹性伸缩补偿模块IACM,并在智能弹性伸缩补偿模块IACM中定义一个补偿队列,补偿队列由IACM部署在每个节点上的线程DaemonSet维护;
步骤2:判断服务集群在未来一段时间是否需要增加节点,如果需要增加节点则创建Pod,执行步骤3);如果不需要增加节点则进入下一个预测周期;Pod为共享了名称空间和网络空间的容器的集合体,是集群调度的基本单位;
步骤3:把步骤2)中由预测算法预测产生的Pod资源,加入到补偿队列中,执行步骤4);
步骤4:设置补偿队列的优先级,执行步骤5;
步骤5:当补偿队列长度超过设定阈值时,定期对补偿队列中Pod资源执行清理回收操作,执行步骤6;
步骤6:维护Pod资源的入补偿队列、出补偿队列以及从补偿队列中清理Pod资源的操作,执行步骤7;
步骤7:周期性执行步骤2的判断过程。
本发明的实现资源高效利用的集群极速弹性伸缩方法,步骤2中所述的预测算法逻辑通过以下步骤来实现:
步骤2-1:对实时监控数据和历史负载数据进行拟合,判断伸缩需求,当未来需要增加节点时,新建Pod资源并加入到补偿队列中,当未来无需增加节点时,则不执行新建Pod资源操作;
步骤2-2:判断是否存在需要回收的Pod资源,然后执行预测算法,如果算法预测未来一段时间内需要Pod资源,则将需要回收的Pod资源加入到补偿队列中,如果未来一段时间内需要Pod资源,则将需要回收的Pod资源抛弃;
步骤2-3:分析用户提交的未来一段时间Pod资源需求,根据用户提交的需求新建Pod资源并加入至补偿队列。
本发明的实现资源高效利用的集群极速弹性伸缩方法,步骤4中补偿队列的优先级通过以下步骤来求取:
步骤4-1:根据公式(1)求取补偿队列中Pod资源的优先级:
Pn=W0*Fn+W1*P0+W2*Cn (1)
其中,Pn表示新入队列Pod资源的优先级,W0、W1、W2表示权重配比,Fn为拟合因子,其值代表拟合程度大小,表征未来被调度的可能性大小;P0表示服务预设置优先级,Cn表示信用因子;0<W0,W1,W2<1,W0+W1+W2=1;
步骤4-2:利用公式(2)计算公式(1)中的拟合因子Fn:
其中,S表示服务集群,i表示历史上集群共有i次新增Pod事件,i′表示服务集群中Pod资源出队列总数,OEm表示第m次出补偿队列的Pod资源,IEm表示第m次入补偿队列的Pod;Fi+1表示新增Pod资源的拟合因子,其根据属于同一服务集群的Pod资源历史上出补偿队列和入补偿队列的比值来判定;
表示历史上某一服务集群加入补偿队列中且出队列的Pod资源总和,表示历史上某一服务集群加入补偿队列中的Pod资源总和;{IE,OE}∈S表示本集合中某一队列Pod资源IEm和出队列Pod资源OEm同属于一个服务集群;
步骤4-3:公式(1)中信用因子Cn通过以下步骤来实现:
步骤4-3-1:获取历史资源配额使用率,设服务集群历史上共有i次新增Pod资源,在Pod中参与计算的共有n类资源,服务集群历史上i次新增Pod资源内各资源配额使用率分别表示为U1(t1,d1),...,Um(tm,dm),...,Ui(ti,di),其中:
Um(tm,dm)=(um,1(tm,dm),...,um,k(tm,dm),...,um,n(tm,dm))
Um(tm,dm)表示第m次新增Pod的资源利用率,um,k(tm,dm)表示第m次新增Pod内的第k类资源的资源配额使用率,k=1,2,...,n;tm表示Pod开始提供服务时间,dm表示Pod提供服务时长;
步骤4-3-2:计算权重;首先通过公式(3)计算新增Pod内每个资源配额使用率um,k(tm,dm)所占的权重wm,k:
wm,k为新增Pod内各资源配额使用率um,k(tm,dm)所占的权重,α是对dm的影响因子,0<α<1,D的大小等于周期性动态调整资源配额的周期时间T,m=1,2,...,i;
则第m次新增Pod内各资源配额使用率所占权重表示为:
Wm=(wm,1,...,wm,k,...,wm,m)
步骤4-3-3:计算Pod所在集群的信用C;对于Pod内的各类资源,同一服务集群历史上i次新增Pod后,通过公式(4)计算每次新增Pod资源的信用因子;
对于所有资源类型,应用i次资源配额后,第i+1次为用户分配新的资源配额时,服务集群的信用因子C:
所以第i+1次新增资源Pod的信用因子cn=ci+1=c。
本发明的实现资源高效利用的集群极速弹性伸缩方法,所述的混合调度软切分过程具体通过如下步骤来实现:
a).对于智能伸缩补偿过程所建立的Pod资源,将其分为在线任务资源和离线任务资源,在线任务资源比例Rx、离线任务资源比例Ry通过公式(6)进行求取:
其中,x,y为中间变量,其通过公式(7)进行求取:
α1、α2...αn表示在线任务的权重,α1′、α2′...αn′表示离线任务的权重,资源类型的种类共有n类,k1、k2、...、kn表示n类资源类型,αi+αi′=1,αi与αi′的比重由在线和离线任务的各类资源分别求和的比值来确定,i=1,2,...n;
b).当在线任务资源使用剩余率小于等于10%时或者任务出队速率缓慢低于设定阈值时,即判断为资源紧张,需要调节资源;如果需要调节资源,则执行步骤c),如果无需调节资源,则执行步骤f);
c).判断离线任务服务优先级Py>P0是否成立,如果成立,则表示不可驱逐离线任务,执行步骤d);如果不成立,表示可驱逐离线任务,以释放资源,执行步骤i);P0为离线任务的驱逐阈值;
设在线和离线任务新的资源比例变量分别为R′x、R′y,R′x+R′y=1;则:
R′x=λ+Rx (8)
Rx=R′x,Ry=R′y (9)
其中,λ为资源调节因子;
其中,k1′、k2′、...、kn′为离线任务新释放后的资源;
d).判断在线任务分配资源的利用率是否大于或等于100%,如果为是,则执行步骤e);如果为否,则执行步骤f);
e).判断在线任务是否只能调度到当前节点,如果为是,则执行步骤i);如果为否,则执行步骤h);
f).判断离线任务资源剩余率是否低于10%,如果为是,侵占在线任务资源但最多不超过总资源的50%,执行步骤j);如果为否,执行步骤k);
g).侵占在线任务资源,但最多不超过在线任务总资源的50%,判断侵占在线任务是否成功,如果成功,则执行步骤j);如果不成功,执行步骤k);
h).调度到其它节点或新增节点,执行步骤a);如果调度失败,执行步骤i);
i).根据离线任务优先级,强制驱除离线任务中低优先级的任务,执行步骤j);
j).根据资源配比R′x、R′y动态调节***资源,执行步骤k);
k).资源满足需求,循环结束,否则,按照周期T,循环执行步骤b)至步骤j)。
本发明的实现资源高效利用的集群极速弹性伸缩方法,步骤c)中,在线任务优先级Px、离线任务优先级Py通过公式(11)进行求取:
其中,ω0、ω1表示权值,ω0+ω1+ξ=1,ω0+ω1+ξ′=1;Ps为任务***优先级,Rt表示任务运行时间,Et表示任务截止时间,ξ、ξ′为时段影响因子。
本发明的实现资源高效利用的集群极速弹性伸缩方法,步骤b)中所述的任务出队速率缓慢低于设定阈值用任务等待周期来表征,当任务等待周期超过阈值T0时,即判断为资源记账,需要调节资源。
本发明的实现资源高效利用的集群极速弹性伸缩方法,在触发动态资源扩容时,不直接采取新起Pod资源的方式,而是先遍历补偿队列,查看是否有预准备的Pod资源,如果有,则直接拉起,如果没有,则执行智能伸缩补偿过程;在触发动态缩容时,缩容后的Pod,在冷却周期后不直接杀死,而是放入补偿队列中等候,再由智能补偿过程进行销毁;可以看到因智能伸缩补偿过程的加入,原冷却周期可以适当缩短,由此来实现更加快速且细粒度的动态伸缩方案。
本发明的有益效果是:本发明的集群极速弹性伸缩方法,在智能伸缩补偿过程中,根据根据历史负载和实时负载信息,来预测服务未来一段时间的资源需求,预创建Pod资源并加入到补偿队列中,由于服务集群在资源需求增加时,所需要的新的副本已经存在“补偿队列”中,直接拉起就可以加入集群,节省了从零创建新副本所耗费的准备时间,实现了更加极致、快速的扩展集群节点资源的目标。在混合调度软切分过程中,首先将业务划分为在线、离线任务类型,并计算离线、在线任务的优先级,当资源满足不了需求时,首先能对资源池大小进行调节,当资源池资源匮乏时,进行资源调节,对资源占比较大致无法调节,而优先级较低,可进行驱逐或杀死任务,以实现资源调度和资源伸缩。
附图说明
图1为现有集群伸缩方法的架构体系原理图;
图2为本发明的集群极速弹性伸缩方法的架构体系原理图;
图3为本发明中混合调度软切分过程的流程图。
具体实施方式
下面结合附图与实施例对本发明作进一步说明。
若大致将自动伸缩架构体系分为指标获取、伸缩组件和资源调度三个部分,如图1所示,给出了现有集群伸缩方法的原理图。“智能伸缩补偿”和“混合调度软切分”过程的添加,构成了新的调度架构体系,如图2所示,给出了本发明的集群极速弹性伸缩方法的架构体系原理图,该体系构成了更加完善的自动伸缩流程,提高了伸缩节点的效率及服务的质量;并充分利用了集群资源,节约了成本。
“智能伸缩补偿过程”主要有“补偿队列”和“控制逻辑”两部分组成。其中,控制逻辑中添加了预测算法分析逻辑,该算法逻辑根据历史负载和实时负载信息,来预测服务未来一段时间的资源需求,预创建资源并加入到“补偿队列”中。因“智能伸缩”过程具有单独的控制逻辑和生命周期,本专利将它设计成控制器模式,并由Kubernetes的控制管理器(Controller Manager)负责管理和维护。
其中,“控制逻辑”部分的预测算法模型可根据预测所需数据的特性来建立,数据特性主要包括:时间及服务相关性、波动性、突发性(离散点)。依据这类数据特性,并结合集群的特点和应用的服务目标,来建立预测算法、自建算法或组合算法;然后对算法进行实验,最终确定出最优算法。目前效果比较好的算法有,灰度预测、指数平滑、BP神经网络和回归、自回归算法。
“智能伸缩补偿过程”面向的服务集群和主要逻辑如下所述:该算法面向的服务是由副本控制策略创建和维护的一类无状态应用集群,该算法的主要逻辑的设计依据的是队列的生命周期变化的过程,该过程主要包括入队、出队和清理队列动作。其中,入队动作执行入队的是Pod(Pod可以看成共享了名称空间和网络空间等的容器的集合体,是集群调度的基本单位。)资源,它是由预测算法预测并由副本控制策略创建产生。预测算法会预测服务集群在未来一段时间内资源需求量的变化情况,如果集群需要增加Pod时,则新建Pod资源并执行资源入队的动作。出队列:当集群需求在预测的有效时间段内,即预测产生的该集群的Pod在队列中还未被清理,需要增加集群规模时;遍历队列资源,执行出队动作。清理对列:当内存资源紧张需要回收资源时或者在一个周期结束后,将队列按优先级顺序来执行清理动作。
该模算法的约束在于:它所面向的服务集群是由副本控制器控制产生的一类无状态应用集群,集群里的Pod来源于同一个部署模板,并对外提供相同的服务类型;另外,对每次预测面向的无状态应用服务集群所产生的新副本约束是:一次只能创建一个并加入队列,只有当该副本被调度后或者被清理后,才能再根据预测算法执行新资源的创建和入队操作。
该算法的优势在于:由于服务集群在资源需求增加时,所需要的新的副本已经存在“补偿队列”中,直接拉起就可以加入集群,节省了从零创建新副本所耗费的准备时间,实现了更加极致、快速的扩展集群节点资源的目标。劣势在于:队列里的Pod资源会消耗内存资源。其中,优势部分节省的时间存在于Pod的生命周期中,如果集群资源充分且运行状态良好,则新创建副本所耗费的时间大部分存在于挂起状态中,该状态的下载镜像及准备Pod的基础环境等活动耗费时间较长,该状态占整个Pod生命周期中比重很大。这方法设计是以牺牲空间为代价来换取时间上的增益效果。另外,加入队列的Pod状态要求是:基础环境已准备好并处于未绑定节点调度的状态,其中基础环境准备包括:基础的隔离环境、文件***、网络、存储、容器镜像下载。由于副本控制器需要维护和控制集群节点的数量,而加入到“补偿队列”中的Pod是由同一服务集群下的副本控制器产生的,资源已准备就绪却未投入使用,所以该状态的Pod资源,可以在资源清单的字段中为补偿队列的Pod设置特殊标志和现有状态加以区分,以方便Kubernetes进行统一管理。综上所述,在集群规模需要扩展时,若能将队列中的Pod直接拉起运行,将节省大量的时间。
智能伸缩补偿过程通过以下步骤来实现:
步骤1:服务集群在Kubernetes中创建自定义资源的智能弹性伸缩补偿模块IACM,并在智能弹性伸缩补偿模块IACM中定义一个补偿队列,补偿队列由IACM部署在每个节点上的线程DaemonSet维护;
步骤2:判断服务集群在未来一段时间是否需要增加节点,如果需要增加节点则创建Pod,执行步骤3);如果不需要增加节点则进入下一个预测周期;Pod为共享了名称空间和网络空间的容器的集合体,是集群调度的基本单位;
步骤3:把步骤2)中由预测算法预测产生的Pod资源,加入到补偿队列中,执行步骤4);
步骤4:设置补偿队列的优先级,执行步骤5;
步骤5:当补偿队列长度超过设定阈值时,定期对补偿队列中Pod资源执行清理回收操作,执行步骤6;
步骤6:维护Pod资源的入补偿队列、出补偿队列以及从补偿队列中清理Pod资源的操作,执行步骤7;
步骤7:周期性执行步骤2的判断过程。
步骤2中所述的预测算法逻辑通过以下步骤来实现:
步骤2-1:对实时监控数据和历史负载数据进行拟合,判断伸缩需求,当未来需要增加节点时,新建Pod资源并加入到补偿队列中,当未来无需增加节点时,则不执行新建Pod资源操作;
步骤2-2:判断是否存在需要回收的Pod资源,然后执行预测算法,如果算法预测未来一段时间内需要Pod资源,则将需要回收的Pod资源加入到补偿队列中,如果未来一段时间内需要Pod资源,则将需要回收的Pod资源抛弃;
步骤2-3:分析用户提交的未来一段时间Pod资源需求,根据用户提交的需求新建Pod资源并加入至补偿队列。
步骤4中补偿队列的优先级通过以下步骤来求取:
步骤4-1:根据公式(1)求取补偿队列中Pod资源的优先级:
Pn=W0*Fn+W1*P0+W2*Cn (1)
其中,Pn表示新入队列Pod资源的优先级,W0、W1、W2表示权重配比,Fn为拟合因子,其值代表拟合程度大小,表征未来被调度的可能性大小;P0表示服务预设置优先级,Cn表示信用因子;0<W0,W1,W2<1,W0+W1+W2=1;
步骤4-2:利用公式(2)计算公式(1)中的拟合因子Fn:
其中,S表示服务集群,i表示历史上集群共有i次新增Pod事件,i′表示服务集群中Pod资源出队列总数,OEm表示第m次出补偿队列的Pod资源,IEm表示第m次入补偿队列的Pod;Fi+1表示新增Pod资源的拟合因子,其根据属于同一服务集群的Pod资源历史上出补偿队列和入补偿队列的比值来判定;
表示历史上某一服务集群加入补偿队列中且出队列的Pod资源总和,表示历史上某一服务集群加入补偿队列中的Pod资源总和;{IE,OE}∈S表示本集合中某一队列Pod资源IEm和出队列Pod资源OEm同属于一个服务集群;
步骤4-3:公式(1)中信用因子Cn通过以下步骤来实现:
步骤4-3-1:获取历史资源配额使用率,设服务集群历史上共有i次新增Pod资源,在Pod中参与计算的共有n类资源,服务集群历史上i次新增Pod资源内各资源配额使用率分别表示为U1(t1,d1),...,Um(tm,dm),...,Ui(ti,di),其中:
Um(tm,dm)=(um,1(tm,dm),...,um,k(tm,dm),...,um,n(tm,dm))
Um(tm,dm)表示第m次新增Pod的资源利用率,um,k(tm,dm)表示第m次新增Pod内的第k类资源的资源配额使用率,k=1,2,...,n;tm表示Pod开始提供服务时间,dm表示Pod提供服务时长;
步骤4-3-2:计算权重;首先通过公式(3)计算新增Pod内每个资源配额使用率um,k(tm,dm)所占的权重wm,k:
wm,k为新增Pod内各资源配额使用率um,k(tm,dm)所占的权重,α是对dm的影响因子,0<α<1,D的大小等于周期性动态调整资源配额的周期时间T,m=1,2,...,i;
则第m次新增Pod内各资源配额使用率所占权重表示为:
Wm=(wm,1,...,wm,k,...,wm,m)
步骤4-3-3:计算Pod所在集群的信用C;对于Pod内的各类资源,同一服务集群历史上i次新增Pod后,通过公式(4)计算每次新增Pod资源的信用因子;
对于所有资源类型,应用i次资源配额后,第i+1次为用户分配新的资源配额时,服务集群的信用因子C:
所以第i+1次新增资源Pod的信用因子cn=ci+1=c。
混合调度软切分过程中,背景:Kubernetes上的基本调度单位是Pod,像在模型训练的场景下的参数服务集群和训练集群所需资源需要一次分配完成,如果只分配了部分资源或者是部分资源被调度成功,而资源又被其它集群占用,结果就是集群启动不完全或者完全启动不起来。所以很多开源项目提出了成组调度方案(例如:volcano),但是大块资源分配困难的问题难以解决。由此本专利提出的“混合调度软切分”过程可以针对性的解决这个问题,它的基本思想是将资源池进行划分,以Pod为调度粒度的在线业务和批量作业离线任务分开放置,当批量作业有独立的资源空间的话,就会减少因小作业抢占资源而一直得不到调度的问题。当批量处理的作业释放资源时,也是整块释放,再度利用起来也会比较容易分配到资源。
另外,该模块的设计还可以对资源池进行动态分配,即当资源需求变化时对资源划分水位线进行调节。这也正是“软切分”思想的体现。定义:其中应用宏观的特征行为维度,主要包括:差异性、时段性和基本可规划性等方面。差异性主要体现在不同应用类型对Pod等容器抽闲资源的需求上、时间的敏感度上和成本规划上等差异较明显;时段性主要体现在不同时段应用具有不同的表现行为;基本可规划性体现在不可预知的应用负载急性超过容量规划的所超出的部分之外,人为提前协定的部分。
如图3所示,给出了混合调度软切分过程的流程图,混合调度软切分过程具体通过如下步骤来实现:
a).对于智能伸缩补偿过程所建立的Pod资源,将其分为在线任务资源和离线任务资源,在线任务资源比例Rx、离线任务资源比例Ry通过公式(6)进行求取:
其中,x,y为中间变量,其通过公式(7)进行求取:
α1、α2...αn表示在线任务的权重,α1′、α2′...αn′表示离线任务的权重,资源类型的种类共有n类,k1、k2、...、kn表示n类资源类型,αi+αi′=1,αi与αi′的比重由在线和离线任务的各类资源分别求和的比值来确定,i=1,2,...n;
b).当在线任务资源使用剩余率小于等于10%时或者任务出队速率缓慢低于设定阈值时,即判断为资源紧张,需要调节资源;如果需要调节资源,则执行步骤c),如果无需调节资源,则执行步骤f);
c).判断离线任务服务优先级Py>P0是否成立,如果成立,则表示不可驱逐离线任务,执行步骤d);如果不成立,表示可驱逐离线任务,以释放资源,执行步骤i);P0为离线任务的驱逐阈值;
设在线和离线任务新的资源比例变量分别为R′x、R′y,R′x+R′y=1;则:
Rx′=λ+Rx (8)
Rx=R′x,Ry=R′y (9)
其中,λ为资源调节因子;
其中,k1′、k2′、...、kn′为离线任务新释放后的资源;
d).判断在线任务分配资源的利用率是否大于或等于100%,如果为是,则执行步骤e);如果为否,则执行步骤f);
e).判断在线任务是否只能调度到当前节点,如果为是,则执行步骤i);如果为否,则执行步骤h);
f).判断离线任务资源剩余率是否低于10%,如果为是,侵占在线任务资源但最多不超过总资源的50%,执行步骤j);如果为否,执行步骤k);
g).侵占在线任务资源,但最多不超过在线任务总资源的50%,判断侵占在线任务是否成功,如果成功,则执行步骤j);如果不成功,执行步骤k);
h).调度到其它节点或新增节点,执行步骤a);如果调度失败,执行步骤i);
i).根据离线任务优先级,强制驱除离线任务中低优先级的任务,执行步骤j);
j).根据资源配比R′x、R′y动态调节***资源,执行步骤k);
k).资源满足需求,循环结束,否则,按照周期T,循环执行步骤b)至步骤j)。
步骤c)中,在线任务优先级Px、离线任务优先级Py通过公式(11)进行求取:
其中,ω0、ω1表示权值,ω0+ω1+ξ=1,ω0+ω1+ξ′=1;Ps为任务***优先级,Rt表示任务运行时间,Et表示任务截止时间,ξ、ξ′为时段影响因子。
步骤b)中所述的任务出队速率缓慢低于设定阈值用任务等待周期来表征,当任务等待周期超过阈值T0时,即判断为资源记账,需要调节资源。
在触发动态扩容时,并不直接采取新起Pod的方式,而是先遍历“智能伸缩补偿”过程的“补偿队列”,查看是否有预准备的Pod资源。有,则直接拉起;无,则执行原有的伸缩策略。在触发动态缩容是,缩容后的Pod,在冷却周期后也并不直接杀死,而是放入“补偿队列”中等候一定的周期,再由智能补偿模块调用相应组件销毁。可以看到因智能伸缩补偿模块的加入,原冷却周期可以适当缩短,由此来实现更加快速且细粒度的动态伸缩方案。
Claims (6)
1.一种实现资源高效利用的集群极速弹性伸缩方法,包括智能伸缩补偿过程和混合调度软切分过程;其特征在于,所述智能伸缩补偿过程通过以下步骤来实现:
步骤1:服务集群在Kubernetes中创建自定义资源的智能弹性伸缩补偿模块IACM,并在智能弹性伸缩补偿模块IACM中定义一个补偿队列,补偿队列由IACM部署在每个节点上的线程DaemonSet维护;
步骤2:判断服务集群在未来一段时间是否需要增加节点,如果需要增加节点则创建Pod,执行步骤3;如果不需要增加节点则进入下一个预测周期;Pod为共享了名称空间和网络空间的容器的集合体,是集群调度的基本单位;
步骤3:把步骤2中产生的Pod资源,加入到补偿队列中,执行步骤4;
步骤4:设置补偿队列的优先级,执行步骤5;
步骤5:当补偿队列长度超过设定阈值时,定期对补偿队列中Pod资源执行清理回收操作,执行步骤6;
步骤6:维护Pod资源的入补偿队列、出补偿队列以及从补偿队列中清理Pod资源的操作,执行步骤7;
步骤7:周期性执行步骤2的判断过程;
所述的混合调度软切分过程具体通过如下步骤来实现:
a).对于智能伸缩补偿过程所建立的Pod资源,将其分为在线任务资源和离线任务资源,在线任务资源比例Rx、离线任务资源比例Ry通过公式(6)进行求取:
其中,x,y为中间变量,其通过公式(7)进行求取:
α1、α2...αn表示在线任务的权重,α1′、α2′...αn′表示离线任务的权重,资源类型的种类共有n类,k1、k2、...、kn表示n类资源类型,αi+αi′=1,αi与αi′的比重由在线和离线任务的各类资源分别求和的比值来确定,i=1,2,…n;
b).当在线任务资源使用剩余率小于等于10%时或者任务出队速率低于设定阈值时,即判断为资源紧张,需要调节资源;如果需要调节资源,则执行步骤c),如果无需调节资源,则执行步骤f);
c).判断离线任务服务优先级Py>P0是否成立,如果成立,则表示不可驱逐离线任务,执行步骤d);如果不成立,表示可驱逐离线任务,以释放资源,执行步骤i);P0为离线任务的驱逐阈值;
设在线和离线任务新的资源比例变量分别为R′x、R′y,R′x+R′y=1;则:
R′x=λ+Rx (8)
Rx=R′x,Ry=R′y (9)
其中,λ为资源调节因子;
其中,k1′、k2′、...、kn′为离线任务新释放后的资源;
d).判断在线任务分配资源的利用率是否大于或等于100%,如果为是,则执行步骤e);如果为否,则执行步骤f);
e).判断在线任务是否只能调度到当前节点,如果为是,则执行步骤i);如果为否,则执行步骤h);
f).判断离线任务资源剩余率是否低于10%,如果为是,侵占在线任务资源但最多不超过总资源的50%,执行步骤j);如果为否,执行步骤k);
g).侵占在线任务资源,但最多不超过在线任务总资源的50%,判断侵占在线任务是否成功,如果成功,则执行步骤j);如果不成功,执行步骤k);
h).调度到其它节点或新增节点,执行步骤a);如果调度失败,执行步骤i);
i).根据离线任务优先级,强制驱除离线任务中低优先级的任务,执行步骤j);
j).根据资源配比R′x、R′y动态调节***资源,执行步骤k);
k).资源满足需求,循环结束,否则,按照周期T,循环执行步骤b)至步骤j)。
2.根据权利要求1所述的实现资源高效利用的集群极速弹性伸缩方法,其特征在于,步骤2通过以下步骤来实现:
步骤2-1:对实时监控数据和历史负载数据进行拟合,判断伸缩需求,当未来需要增加节点时,新建Pod资源并加入到补偿队列中,当未来无需增加节点时,则不执行新建Pod资源操作;
步骤2-2:判断是否存在需要回收的Pod资源,然后执行预测算法,如果算法预测未来一段时间内需要Pod资源,则将需要回收的Pod资源加入到补偿队列中,如果未来一段时间内不需要Pod资源,则将需要回收的Pod资源抛弃;
步骤2-3:分析用户提交的未来一段时间Pod资源需求,根据用户提交的需求新建Pod资源并加入至补偿队列。
3.根据权利要求1或2所述的实现资源高效利用的集群极速弹性伸缩方法,其特征在于,步骤4中补偿队列的优先级通过以下步骤来求取:
步骤4-1:根据公式(1)求取补偿队列中Pod资源的优先级:
Pn=W0*Fn+W1*P0+W2*Cn (1)
其中,Pn表示新入队列Pod资源的优先级,W0、W1、W2表示权重配比,Fn为拟合因子,其值代表拟合程度大小,表征未来被调度的可能性大小;P0表示服务预设置优先级,Cn表示信用因子;0<W0,W1,W2<1,W0+W1+W2=1;
步骤4-2:利用公式(2)计算公式(1)中的拟合因子Fn:
其中,S表示服务集群,i表示历史上集群共有i次新增Pod事件,i′表示服务集群中Pod资源出队列总数,OEm表示第m次出补偿队列的Pod资源,IEm表示第m次入补偿队列的Pod;Fi+1表示新增Pod资源的拟合因子,其根据属于同一服务集群的Pod资源历史上出补偿队列和入补偿队列的比值来判定;
表示历史上某一服务集群加入补偿队列中且出队列的Pod资源总和,/>表示历史上某一服务集群加入补偿队列中的Pod资源总和;{IE,OE}∈S表示本集合中某一队列的入队列Pod资源IEm和出队列Pod资源OEm同属于一个服务集群;
步骤4-3:公式(1)中信用因子Cn通过以下步骤来实现:
步骤4-3-1:获取历史资源配额使用率,设服务集群历史上共有i次新增Pod资源,在Pod中参与计算的共有n类资源,服务集群历史上i次新增Pod资源内各资源配额使用率分别表示为U1(t1,d1),…,Um(tm,dm),…,Ui(ti,di),其中:
Um(tm,dm)=(um,1(tm,dm),...,um,k(tm,dm),...,um,n(tm,dm))
Um(tm,dm)表示第m次新增Pod的资源利用率,um,k(tm,dm)表示第m次新增Pod内的第k类资源的资源配额使用率,k=1,2,...,n;tm表示Pod开始提供服务时间,dm表示Pod提供服务时长;
步骤4-3-2:计算权重;首先通过公式(3)计算新增Pod内每个资源配额使用率um,k(tm,dm)所占的权重wm,k:
wm,k为新增Pod内各资源配额使用率um,k(tm,dm)所占的权重,α是对dm的影响因子,0<α<1,D的大小等于周期性动态调整资源配额的周期时间T,m=1,2,…,i;
则第m次新增Pod内各资源配额使用率所占权重表示为:
Wm=(wm,1,...,wm,k,...,wm,m)
步骤4-3-3:计算Pod所在集群的信用C;对于Pod内的各类资源,同一服务集群历史上i次新增Pod后,通过公式(4)计算每次新增Pod资源的信用因子;
对于所有资源类型,应用i次资源配额后,第i+1次为用户分配新的资源配额时,服务集群的信用因子C:
所以第i+1次新增资源Pod的信用因子cn=ci+1=c。
4.根据权利要求1所述的实现资源高效利用的集群极速弹性伸缩方法,其特征在于,步骤c)中,在线任务优先级Px、离线任务优先级Py通过公式(10)进行求取:
其中,ω0、ω1表示权值,ω0+ω1+ξ=1,ω0+ω1+ξ′=1;Ps为任务***优先级,Rt表示任务运行时间,Et表示任务截止时间,ξ、ξ′为时段影响因子。
5.根据权利要求1所述的实现资源高效利用的集群极速弹性伸缩方法,其特征在于,步骤b)中所述的任务出队速率低于设定阈值用任务等待周期来表征,当任务等待周期超过阈值T0时,即判断为资源紧张,需要调节资源。
6.根据权利要求1所述的实现资源高效利用的集群极速弹性伸缩方法,其特征在于,在触发动态资源扩容时,不直接采取新起Pod资源的方式,而是先遍历补偿队列,查看是否有预准备的Pod资源,如果有,则直接拉起,如果没有,则执行智能伸缩补偿过程;在触发动态缩容时,缩容后的Pod,在冷却周期后不直接杀死,而是放入补偿队列中等候,再由智能补偿过程进行销毁。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910994328.2A CN110825520B (zh) | 2019-10-18 | 2019-10-18 | 一种实现资源高效利用的集群极速弹性伸缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910994328.2A CN110825520B (zh) | 2019-10-18 | 2019-10-18 | 一种实现资源高效利用的集群极速弹性伸缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110825520A CN110825520A (zh) | 2020-02-21 |
CN110825520B true CN110825520B (zh) | 2023-08-29 |
Family
ID=69549553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910994328.2A Active CN110825520B (zh) | 2019-10-18 | 2019-10-18 | 一种实现资源高效利用的集群极速弹性伸缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110825520B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111352717B (zh) * | 2020-03-24 | 2023-04-07 | 广西梯度科技股份有限公司 | 一种实现kubernetes自定义调度器的方法 |
CN111399989B (zh) * | 2020-04-10 | 2022-11-18 | 中国人民解放军国防科技大学 | 一种面向容器云的任务抢占调度方法及*** |
CN113765949A (zh) * | 2020-06-02 | 2021-12-07 | 华为技术有限公司 | 资源分配的方法以及装置 |
CN112104486A (zh) * | 2020-08-31 | 2020-12-18 | 中国—东盟信息港股份有限公司 | 一种基于Kubernetes容器的网络端点切片的方法及其*** |
CN112199194B (zh) * | 2020-10-14 | 2024-04-19 | 广州虎牙科技有限公司 | 基于容器集群的资源调度方法、装置、设备和存储介质 |
CN112698947B (zh) * | 2020-12-31 | 2022-03-29 | 山东省计算中心(国家超级计算济南中心) | 一种基于异构应用平台的gpu资源弹性调度方法 |
CN113419831B (zh) * | 2021-06-23 | 2023-04-11 | 上海观安信息技术股份有限公司 | 一种沙箱任务调度方法和*** |
CN113961361B (zh) * | 2021-11-10 | 2024-04-16 | 重庆紫光华山智安科技有限公司 | 一种缓存资源的控制方法和*** |
TWI831159B (zh) * | 2022-03-22 | 2024-02-01 | 新加坡商鴻運科股份有限公司 | 存儲擴容方法及裝置、存儲介質與電子設備 |
CN114513530B (zh) * | 2022-04-19 | 2022-08-19 | 山东省计算中心(国家超级计算济南中心) | 一种跨域存储空间双向供给方法和*** |
CN114968601B (zh) * | 2022-07-28 | 2022-11-08 | 合肥中科类脑智能技术有限公司 | 一种按比例预留资源的ai训练作业的调度方法和调度*** |
CN116610534B (zh) * | 2023-07-18 | 2023-10-03 | 贵州海誉科技股份有限公司 | 一种基于Kubernetes集群资源的改进预测性弹性伸缩方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008101366A1 (fr) * | 2007-02-17 | 2008-08-28 | Zte Corporation | Procédé de distribution de paquets dans un système de communication sans fil |
CN101951395A (zh) * | 2010-08-30 | 2011-01-19 | 中国科学院声学研究所 | 一种基于访问预测的P2P VoD***服务端的数据缓存策略 |
CN103425535A (zh) * | 2013-06-05 | 2013-12-04 | 浙江大学 | 云环境下的敏捷弹性伸缩方法 |
CN108874542A (zh) * | 2018-06-07 | 2018-11-23 | 桂林电子科技大学 | 基于神经网络的Kubernetes调度优化方法 |
CN109117265A (zh) * | 2018-07-12 | 2019-01-01 | 北京百度网讯科技有限公司 | 在集群中调度作业的方法、装置、设备及存储介质 |
CN109960591A (zh) * | 2019-03-29 | 2019-07-02 | 神州数码信息***有限公司 | 一种面向租户资源侵占的云应用资源动态调度的方法 |
CN110096349A (zh) * | 2019-04-10 | 2019-08-06 | 山东科技大学 | 一种基于集群节点负载状态预测的作业调度方法 |
CN110287003A (zh) * | 2019-06-28 | 2019-09-27 | 北京九章云极科技有限公司 | 资源的管理方法和管理*** |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9367357B2 (en) * | 2013-01-18 | 2016-06-14 | Nec Corporation | Simultaneous scheduling of processes and offloading computation on many-core coprocessors |
US20170011327A1 (en) * | 2015-07-12 | 2017-01-12 | Spotted, Inc | Method of computing an estimated queuing delay |
-
2019
- 2019-10-18 CN CN201910994328.2A patent/CN110825520B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008101366A1 (fr) * | 2007-02-17 | 2008-08-28 | Zte Corporation | Procédé de distribution de paquets dans un système de communication sans fil |
CN101951395A (zh) * | 2010-08-30 | 2011-01-19 | 中国科学院声学研究所 | 一种基于访问预测的P2P VoD***服务端的数据缓存策略 |
CN103425535A (zh) * | 2013-06-05 | 2013-12-04 | 浙江大学 | 云环境下的敏捷弹性伸缩方法 |
CN108874542A (zh) * | 2018-06-07 | 2018-11-23 | 桂林电子科技大学 | 基于神经网络的Kubernetes调度优化方法 |
CN109117265A (zh) * | 2018-07-12 | 2019-01-01 | 北京百度网讯科技有限公司 | 在集群中调度作业的方法、装置、设备及存储介质 |
CN109960591A (zh) * | 2019-03-29 | 2019-07-02 | 神州数码信息***有限公司 | 一种面向租户资源侵占的云应用资源动态调度的方法 |
CN110096349A (zh) * | 2019-04-10 | 2019-08-06 | 山东科技大学 | 一种基于集群节点负载状态预测的作业调度方法 |
CN110287003A (zh) * | 2019-06-28 | 2019-09-27 | 北京九章云极科技有限公司 | 资源的管理方法和管理*** |
Non-Patent Citations (1)
Title |
---|
程振京 ; 李海波 ; 黄秋兰 ; 程耀东 ; 陈刚 ; .高能物理云平台中的弹性计算资源管理机制.计算机工程与应用.2017,(08),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN110825520A (zh) | 2020-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110825520B (zh) | 一种实现资源高效利用的集群极速弹性伸缩方法 | |
CN109582448B (zh) | 一种面向关键度和时效性的边缘计算任务调度方法 | |
CN110231976B (zh) | 一种基于负载预测的边缘计算平台容器部署方法及*** | |
US9112782B2 (en) | Reactive auto-scaling of capacity | |
CN104580396B (zh) | 一种任务调度方法、节点及*** | |
CN109783225B (zh) | 一种多租户大数据平台的租户优先级管理方法及*** | |
US20140165061A1 (en) | Statistical packing of resource requirements in data centers | |
US20080104605A1 (en) | Methods and apparatus for dynamic placement of heterogeneous workloads | |
CN103838621B (zh) | 用于调度例行作业的方法和***、调度节点 | |
CN110308967B (zh) | 一种基于混合云的工作流成本-延迟最优化任务分配方法 | |
CN104657221A (zh) | 一种云计算中基于任务分类的多队列错峰调度模型及方法 | |
CN113806018B (zh) | 基于神经网络和分布式缓存的Kubernetes集群资源混合调度方法 | |
Zhu et al. | SLA based dynamic virtualized resources provisioning for shared cloud data centers | |
CN113867959A (zh) | 一种训练任务资源调度方法、装置、设备及介质 | |
CN106095581B (zh) | 一种私有云条件下的网络存储虚拟化调度方法 | |
CN106201681B (zh) | Hadoop平台下基于预释放资源列表的任务调度方法 | |
CN111209104A (zh) | 一种异构集群下Spark应用的能量感知调度方法 | |
CN103248622B (zh) | 一种自动伸缩的在线视频服务质量保障方法及*** | |
CN110196773B (zh) | 统一调度计算资源的多时间尺度安全校核***及方法 | |
CN109992392A (zh) | 一种资源部署方法、装置及资源服务器 | |
CN116302578B (zh) | 一种QoS约束的流应用延迟确保方法及*** | |
CN115562841B (zh) | 一种云视频服务自适应资源调度***和方法 | |
CN114978913B (zh) | 一种基于切链的服务功能链跨域部署方法及*** | |
CN106790485B (zh) | 混合云模式中的基于成本考虑的在线服务请求调度方法 | |
CN115599557B (zh) | 一种考虑任务重要程度动态变化的调度器*** |
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 |