CN114138428A - 多优先级任务的slo保障方法、装置、节点及存储介质 - Google Patents
多优先级任务的slo保障方法、装置、节点及存储介质 Download PDFInfo
- Publication number
- CN114138428A CN114138428A CN202111210223.7A CN202111210223A CN114138428A CN 114138428 A CN114138428 A CN 114138428A CN 202111210223 A CN202111210223 A CN 202111210223A CN 114138428 A CN114138428 A CN 114138428A
- Authority
- CN
- China
- Prior art keywords
- task
- resources
- processing node
- resource
- water line
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000012545 processing Methods 0.000 claims abstract description 128
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 115
- 238000004590 computer program Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 14
- 235000003642 hunger Nutrition 0.000 abstract description 5
- 230000037351 starvation Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000009471 action Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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
-
- 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/505—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 load
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开实施例涉及一种多优先级任务的SLO保障方法、装置、节点及存储介质。其中,该方法通过获取第一水位线,以及处理节点中的第一任务的资源利用率,在处理节点中第一任务的SLO高于第二任务,基于第一水位线和第一任务的资源利用率,确定超卖资源的数量,之后基于超卖资源的数量和处理节点中的第二任务请求的资源数量,确定对第二任务的资源满足率,响应于资源满足率低于或等于第二水位线,驱逐处理节点中的部分第二任务。本方案一方面能够保证处理节点的整机资源利用率能够控制在第一水位线之下,保障了任务运行的稳定性,另一方面能够在保障高SLO的任务的基础上避免低SLO的任务得不到资源造成饿死现象。
Description
技术领域
本公开实施例涉及资源优化技术领域,尤其涉及一种多优先级任务的SLO保障方法、装置、节点及存储介质。
背景技术
相关技术可以把多种优先级的服务等级目标(Service Level Objects,简称SLO)的服务混合部署在同一个处理节点的底层资源上,以提升资源利用率。但是如何在混合部署的方式中,既保证高优先级和低优先级任务的SLO,又保证任务运行的稳定性是需要解决的技术问题。
发明内容
为了解决上述技术问题或者至少部分地解决上述技术问题,本公开实施例提供了一种多优先级任务的SLO保障方法、装置、节点及存储介质。
本公开实施例的第一方面提供了一种多优先级任务的SLO保障方法,包括:
获取第一水位线,以及处理节点中的第一任务的资源利用率,在所述处理节点中所述第一任务的SLO高于第二任务;
基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量;
基于所述超卖资源的数量和所述处理节点中的第二任务请求的资源数量,确定对所述第二任务的资源满足率;
响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务。
本公开实施例的第二方面提供了一种多优先级任务的SLO保障装置,包括:
获取模块,用于获取第一水位线,以及处理节点中的第一任务的资源利用率,在所述处理节点中所述第一任务的SLO高于第二任务;
第一确定模块,用于基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量;
第二确定模块,用于基于所述超卖资源的数量和所述处理节点中的第二任务请求的资源数量,确定对所述第二任务的资源满足率;
驱逐模块,用于响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务。
本公开实施例的第三方面提供了一种处理节点,该处理节点包括存储器和处理器,其中,存储器中存储有计算机程序,当该计算机程序被处理器执行时,可以实现上述第一方面的方法。
本公开实施例的第四方面提供了一种计算机可读存储介质,该存储介质中存储有计算机程序,当该计算机程序被处理器执行时,可以实现上述第一方面的方法。
本公开实施例提供的技术方案与现有技术相比具有如下优点:
本公开实施例,通过获取第一水位线,以及处理节点中的第一任务的资源利用率,基于第一水位线和第一任务的资源利用率,确定超卖资源的数量,之后基于超卖资源的数量和处理节点中的第二任务请求的资源数量,确定对第二任务的资源满足率,响应于资源满足率低于或等于第二水位线,驱逐处理节点中的部分第二任务。由于设置了第一水位线和第二水位线,在基于第一水位线和任务优先级较高(在本公开中任务的SLO越高,任务的优先级越高)的第一任务的资源利用率确定超卖资源的数量之后,可以确定对任务优先级较低的第二任务的资源满足率,当第二任务的资源满足率低于或等于第二水位线时,可以对任务优先级较低的第二任务进行驱逐,一方面能够保证处理节点的整机资源利用率能够控制在第一水位线之下,保障了任务运行的稳定性;另一方面,通过驱逐部分优先级较低的第二任务,能够在保障高优先级任务的SLO的基础上避免低优先级的任务得不到资源造成饿死现象。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本公开实施例提供的一种多优先级任务的SLO保障场景的示意图;
图2是本公开实施例提供的一种多优先级任务的SLO保障方法的流程图;
图3是本公开实施例提供的一种超卖资源的示意图;
图4是本公开实施例提供的另一种多优先级任务的SLO保障方法的流程图;
图5是本公开实施例提供的一种整机架构的示意图
图6是本公开实施例提供的一种多优先级任务的SLO保障装置的结构示意图;
图7是本公开实施例中的一种处理节点的结构示意图。
具体实施方式
为了能够更清楚地理解本公开的上述目的、特征和优点,下面将对本公开的方案进行进一步描述。需要说明的是,在不冲突的情况下,本公开的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本公开,但本公开还可以采用其他不同于在此描述的方式来实施;显然,说明书中的实施例只是本公开的一部分实施例,而不是全部的实施例。
为了提升资源利用率,相关技术中可以把多种优先级的任务混合部署在同一个处理节点的底层资源上,其中任务的SLO越高,则任务的优先级越高。例如在云计算领域,通常会为每个计算单元(如容器)的高优先级任务分配一定的服务器资源,但从实际运行来看,高优先级任务对资源的使用通常会小于分配资源,从而导致资源利用率不高;为了提高资源利用率,相关技术可以将低优先级任务和高优先级任务混合部署到一起,使得低优先级的任务可以利用高优先级任务未充分使用的资源,这样就可以增加单计算单元的部署密度,提高资源利用率。但是过高的资源利用率也会引起全局性的一些非预期稳定性问题,例如CPU利用率过高导致时延敏感延误出现时延抖动等。因此,如何在混合部署的方式中,既保证高优先级和低优先级任务的SLO,又保证任务运行的稳定性是需要解决的技术问题。
针对相关技术中的技术问题,本公开实施例提供了一种多优先级任务的SLO保障方案,示例性的,图1是本公开实施例提供的一种多优先级任务的SLO保障场景的示意图,如图1所示,处理节点可以获取第一水位线,以及处理节点中的第一任务的资源利用率,基于第一水位线和第一任务的资源利用率,确定超卖资源的数量;之后处理节点可以基于超卖资源的数量和处理节点中的第二任务请求的资源数量,确定对第二任务的资源满足率,响应于资源满足率低于或等于第二水位线,驱逐处理节点中的部分第二任务。由于设置了第一水位线和第二水位线,在基于第一水位线和任务优先级较高的第一任务的资源利用率确定超卖资源的数量之后,可以确定当前超卖资源对任务优先级较低的第二任务的资源满足率,当第二任务的资源满足率低于或等于第二水位线时,可以对任务优先级较低的第二任务进行驱逐,一方面能够保证处理节点的整机资源利用率能够控制在一个安全的水位线,即第一水位线之下,保障了任务运行的稳定性;另一方面,通过驱逐一部分低优先级任务,保留另一部分低优先级任务,能够在保障高优先级任务的SLO的基础上,至少保证部分低优先级任务的运行,避免低优先级任务全部得不到资源造成饿死现象。
为了更好的理解本公开实施例的发明构思,下面结合示例性的实施例对本公开实施例的技术方案进行说明。
图2是本公开实施例提供的一种多优先级任务的SLO保障方法的流程图。如图2所示,本实施例提供的方法包括如下步骤:
步骤101、获取第一水位线,以及处理节点中的第一任务的资源利用率。
其中,处理节点可以理解为混合部署了多种优先级任务或服务的设备,用于进行各种不同任务的处理。在处理节点中第一任务优先级高于第二任务,也即处理节点优先满足第一任务的处理,在满足第一任务的前提下再进行第二任务的处理。本公开实施例中的任务可以为对应使用节点资源的计算单元,例如程序或应用等,任务的运行需要使用节点的资源,本公开实施例对处理节点中包括的资源的数量不作限定,例如处理节点中可以包括中央处理器(Central Processing Unit,CPU)、图形处理器(Graphics ProcessingUnit,GPU)、内存、网络和磁盘等资源。
任务优先级可以按照任务的重要性以及时延特征等条件划得到。任务优先级可以采用预设标识进行表示,预设标识的格式不限,例如可以采用数字或字母等。优先级高的任务表示SLO要求比较高的任务,例如时延敏感的应用的电商下单、支付系统等,需要及时计算结果给用户反馈。优先级低的任务表示SLO要求比较低的任务,可以包括时延不敏感的任务,例如大数据任务,只要在一段时间内计算完成即可,也就是说在本公开实施例中第一任务的SLO高于第二任务。
第一水位线可以是针对处理节点的全部资源设置的一个安全水位线,用于对总资源利用率进行控制,避免超过该第一水位线。资源利用率可以是资源被实际应用的数量占资源总数量的百分比,第一任务的资源利用率可以是第一任务实际利用的资源数量占资源总数量的百分比。
在本公开实施例中,处理节点可以获取预先设置的第一水位线,并获取第一任务的资源利用率。
步骤102、基于第一水位线和第一任务的资源利用率,确定超卖资源的数量。
其中,超卖资源可以理解为分配给第一任务的资源中并未被利用的部分资源,例如分配给第一任务的资源为100个处理核,第一任务利用了80个处理核,则剩余的20个处理核即为超卖资源。
在一种可行的实施方式中,处理节点可以对包括的资源进行分类,具体可以按照任务优先级对资源分类,并将优先级不同的任务的资源请求映射到分类后的资源中,例如当任务优先级包括高优先级和低优先级时,可以将资源划分为可保障资源(NormalResource)和上述超卖资源(OversoldResource),高优先级的任务映射到可保障资源,低优先级的任务映射到超卖资源。当然也可以划分为更多类别,本公开实施例以上述2类为例进行说明。
示例性的,图3是本公开实施例提供的一种超卖资源的示意图,如图3所示,以处理节点的CPU资源为例,实际硬件的CPU核数(也可归一化)可以确定为CPU的可保障资源;而CPU的超卖资源可以根据处理节点实际负载动态计算,资源利用率低时,超卖资源的数量较高,可以将空闲的CPU超卖出来,分配给时延不敏感的一些任务优先级低的任务。
在本公开实施例中,处理节点在获取第一水位线和第一任务的资源利用率之后,可以根据该第一水位线、第一任务的资源利用率以及总资源数量计算确定超卖资源的数量。在一种可行的实施方式中,超卖资源的数量可以等于总资源数量乘以第一水位线与第一任务的资源利用率的差值的乘积结果。具体的,可以通过如下公式O=Z*(A-U)计算得到,其中O表示超卖资源的数量,Z表示总资源数量,A表示第一水位线,U表示第一任务的资源利用率。
示例性的,当资源为CPU资源,CPU的超卖资源的数量表示为CPU1,上述公式表示为CPU1=CPU2*(CPU3-CPU4),其中,CPU2表示CPU的总物理数量,CPU3表示CPU的第一水位线,CPU4表示CPU的第一任务的资源利用率。
步骤103、基于超卖资源的数量和处理节点中的第二任务请求的资源数量,确定对第二任务的资源满足率。
其中,第二任务请求的资源数量可以是执行第二任务所需要的资源数量。第二任务的资源满足率可以理解为第二任务所需资源数量被上述超卖资源满足的百分比。
在本公开实施例中,处理节点确定超卖资源的数量之后,可以获取第二任务请求的资源数量,并根据超卖资源的数量和第二任务请求的资源数量计算得到第二任务的资源满足率,具体的,第二任务的资源满足率可以等于超卖资源数量除以第二任务请求的资源数量的结果。采用如下公式S=O/D表示,其中S表示第二SLO的资源满足率,O表示超卖资源的数量,D表示第二任务请求的资源数量。
步骤104、响应于资源满足率低于或等于第二水位线,驱逐处理节点中的部分第二任务。
其中,第二水位线可以理解为针对第二任务设置的一个较低的水位线,也即针对低优先级的任务设置的一个水位线,用于对资源满足率进行判断。
在本公开实施例中,处理节点确定对第二任务的资源满足率之后,可以将资源满足率与第二水位线进行对比,当资源满足率低于或等于第二水位线时,表示第二任务的资源不能满足,则处理节点可以对部分第二任务进行驱逐操作,驱逐之后上述第二任务请求的资源数量减少,进而剩余的第二任务的资源满足率升高,将剩余的第二任务的资源满足率不断与第二水位线进行对比,直到剩余的第二任务的资源满足率大于第二水位线为止。
在本公开的另一种实施方式中,驱逐处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于或等于第三水位线为止,第三水位线高于第二水位线。
其中,第三水位线可以是针对第二任务的任务设置的一个较高的驱逐操作的截止水位线,第三水位线高于上述第二水位线。处理节点对部分第二任务进行驱逐操作之后,上述第二任务请求的资源数量减少,进而剩余的第二任务的资源满足率升高,将剩余的第二任务的资源满足率不断与第三水位线进行对比,直到剩余的第二任务的资源满足率大于或等于第三水位线则停止驱逐操作。上述方案通过一个较高的驱逐截止水位线的设置,能够避免第二任务的资源满足率在短时间内又恢复成较低的第二水位线。
本公开实施例的多优先级任务的SLO保障方法,通过获取第一水位线,以及处理节点中的第一任务的资源利用率,基于第一水位线和第一任务的资源利用率,确定超卖资源的数量,之后基于超卖资源的数量和处理节点中的第二任务请求的资源数量,确定对第二任务的资源满足率,响应于资源满足率低于或等于第二水位线,驱逐处理节点中的部分第二任务。由于设置了第一水位线和第二水位线,在基于第一水位线和任务优先级较高的第一任务的资源利用率确定超卖资源的数量之后,可以确定任务优先级较低的第二任务的资源满足率,当第二任务的资源满足率低于或等于第二水位线时,可以对任务优先级较低的第二任务进行驱逐,既能够保证总资源利用率可控,还能够在保障高优先级任务的SLO的基础上避免低优先级任务得不到资源造成饿死现象,达到任务运行更好的稳定性。
示例性的,图4是本公开实施例提供的另一种多优先级任务的SLO保障方法的流程图,如图4所示,在一种可行的实施方式中,基于第一水位线和第一任务的资源利用率,确定超卖资源的数量,可以包括如下步骤:
步骤401、基于第一水位线和第一任务的资源利用率,确定超卖资源数量占处理节点的总资源数量的第一百分比。
在本公开实施例中,处理节点获取第一水位线和第一任务的资源利用率之后,可以根据该第一水位线、第一任务的资源利用率,确定超卖资源数量占处理节点中包括的总资源数量的百分比,即可得到第一百分比。具体的,第一百分比等于上述第一水位线减去第一任务的资源利用率的差值。
步骤402、对第一百分比降低预设的百分比值,得到第二百分比。
处理节点在确定第一百分比之后,可以将第一百分比与预设的百分比值的差值确定为第二百分比。其中,预设的百分比值可以根据实际情况设置。
步骤403、基于第二百分比以及处理节点的总资源数量,确定超卖资源的数量。
处理节点在确定第二百分比之后,可以将第二百分比乘以总资源数量得到超卖资源的数量。具体的,可以通过如下公式O=Z*E计算得到,其中O表示超卖资源的数量,Z表示总资源数量,E表示第二百分比。
本公开实施例中,在确定超卖资源的数量时除了上述直接根据第一水位线和第一任务的资源利用率确定之外,还可以在确定超卖资源数量占处理节点的总资源数量的第一百分比之后,将第一百分比减去一个预设值得到第二百分比,利用第二百分比乘以总资源数量得到超卖数量,这样能够给第一任务预留一部分的资源,也即给低优先级的任务预留一部分资源,使得不需要频繁压制低优先级的任务的资源,能够让低优先级的任务得到部分资源进行处理,有效保障低优先级的任务不会因为被压制而得不到资源,从而造成的饿死现象。
在一些实施例中,多优先级任务的SLO保障方法还可以包括:响应于资源满足率高于第二水位线,根据第一任务的资源利用率,控制分配给第二任务的资源数量,以使处理节点的总资源利用率低于或等于第一水位线。
其中,总资源利用率可以是处理节点中全部资源的整体利用率,可以是被利用的资源数量占总资源数量的百分比。
具体的,处理节点在确定对第二任务的资源满足率高于第二水位线之后,此时可以不进行驱逐操作,可以根据第一任务的资源利用率,控制给第二任务分配的资源数量,以使总资源利用率不超过第一水位线。也即,当第一SLO的资源利用率较低时,可以增加给第二任务分配的资源数量;而当第一任务的资源利用率较高时,可以压制给第二任务分配的资源数量,具体对第二分配的资源数量的调整可以根据实际情况确定,只要保证总资源利用率不超过第一水位线即可。
上述方案中,在保障高优先级任务的同时可以通过压制分配给低优先级任务的资源数量,从而能够实现对总资源利用率的控制和维持,确保总资源利用率不超过安全水位线,提升了任务运行的稳定性。
在一些实施例中,基于第一水位线和第一任务的资源利用率,确定超卖资源的数量之后,多优先级任务的SLO保障方法还可以包括:向任务调度装置上报超卖资源的信息。
其中,任务调度装置可以是整机架构中给计算单元分配资源并选择合适的运行节点的装置。具体的,在上述基于第一水位线和第一任务的资源利用率,确定超卖资源以及超卖资源的数量之后,可以将该超卖资源的数量以及其他相关信息上报给任务调度装置。
本公开实施例中,任务调度装置不涉及如何调度任务以及分配资源,而是为达到更好的SLO保障要求,将上面超卖资源的信息上报任务调度装置,这适用于各类任务调度装置,从而在后续能够达到调度合理数量的低优先级的任务上来,实现基于负载的调度。
示例性的,图5是本公开实施例提供的一种整机架构的示意图,如图5所示,示例性的展示了包括多个处理节点501的整机架构,本公开实施例提供的多优先级任务的SLO保障方法可以由图5中一个处理节点501实现。
如图5所示,整机架构可以包括多个处理节点501、任务调度装置502和管控配置装置503。中心调度装置502中心调度装置502中可以包括调度器和SLO控制器,调度器即为上述任务调度装置,用于对各类任务进行调度并分配资源,例如资源可以划分为图中的可保障资源和超卖资源两类,分别对应于各处理节点501中的高优先级任务和低优先级任务。管控配置装置503可以用于设置资源利用率的水位线或资源满足率的水位线,如图中针对总资源利用率的第一水位线和针对第二任务(也即低优先级任务)的第二水位线。
其中,处理节点501中可以包括单机调度装置以及不同优先级的任务,单机调度装置可以包括图中的利用率控制装置、资源上报装置、驱逐装置和资源计算装置,不同优先级的任务可以包括图中的高优先级任务和低优先级任务,高优先级任务可以为上述第一任务对应的任务低优先级任务可以为上述第二任务。
处理节点501中的资源计算装置可以根据第一任务的资源利用率和第一水位线计算得到超卖资源的数量,之后资源上报装置可以将超卖资源的数量上报给中心调度装置502中的SLO控制器,调度器根据超卖资源和可保障资源的数量,将高优先级任务和低优先级任务调度到处理节点上;利用率控制装置可以控制低优先级任务的资源利用率,也即根据第一任务的资源利用率,控制分配给第二任务的资源数量,以使处理节点的总资源利用率低于或等于第一水位线;驱逐装置可以设置针对低优先级任务的资源的水位线,也即针对第二任务的第二水位线或者第三水位线,第三水位线高于第二水位线,之后可以基于超卖资源的数量和处理节点中的第二任务请求的资源数量,确定对第二任务的资源满足率,响应于资源满足率低于或等于第二水位线,驱逐处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于第二水位线为止,或者,直到剩余的第二任务的资源满足率大于或等于第三水位线为止。
本公开实施例中提供了一种资源保障策略,对不同优先级的任务可以采用不同的保障策略,对高优先级的任务的保障可以通过压制低优先级的任务的资源分配数量,实现在保障高优先级任务的SLO的同时使总资源利用率不超过安全水位线,能够更好的保障不同优先级任务混合部署后整机资源利用率可控,从而达到更好的稳定性;对低优先级的任务则侧重根据低优先级任务的资源满足率来实时进行驱逐操作,能够及时发现低优先级任务的资源满足率不满足条件并执行驱逐操作,达到重新调度到其他空闲处理节点的目的,能有效保障低优先级任务不会因为被压制而得不到资源,从而造成饿死的现象;通过上述两种策略在混合部署的方式中,既保证高优先级和低优先级任务的SLO,又保证任务运行的稳定性。
需要说明的是,本申请实施例中仅是以第一任务和第二任务进行的示例说明,假设在其他实施例中还有第三任务、第四任务等其他优先级低于第一任务的任务,这些其他优先级的任务也可以采用上述相似的方法进行压制和驱逐,在这里不在赘述。
图6是本公开实施例提供的一种多优先级任务的SLO保障装置的结构示意图,该SLO保障装置可以被理解为上述处理节点或者上述处理节点中的部分功能模块。如图6所示,该处理装置60包括:
获取模块61,用于获取第一水位线,以及处理节点中的第一任务的资源利用率,在所述处理节点中所述第一任务的SLO高于第二任务;
第一确定模块62,用于基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量;
第二确定模块63,用于基于所述超卖资源的数量和所述处理节点中的第二任务请求的资源数量,确定对所述第二任务的资源满足率;
驱逐模块64,用于响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务。
在一种实施方式中,所述第一确定模块62用于:
基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源数量占所述处理节点的总资源数量的第一百分比;
对所述第一百分比降低预设的百分比值,得到第二百分比;
基于所述第二百分比以及所述处理节点的总资源数量,确定超卖资源的数量。
在一种实施方式中,所述驱逐模块64,用于:
驱逐所述处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于所述第二水位线为止;或者
驱逐所述处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于或等于第三水位线为止,所述第三水位线高于所述第二水位线。
在一种实施方式中,所述装置还包括:
资源控制模块,用于响应于所述资源满足率高于所述第二水位线,根据所述第一任务的资源利用率,控制分配给所述第二任务的资源数量,以使所述处理节点的总资源利用率低于或等于所述第一水位线。
在一种实施方式中,所述装置还包括信息上报模块,用于:
所述基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量之后,向任务调度装置上报所述超卖资源的信息。
本实施例提供的装置能够执行上述图1-图5中任一实施例的方法,其执行方式和有益效果类似,在这里不再赘述。
本公开实施例还提供一种处理节点,该处理节点包括处理器和存储器,其中,所述存储器中存储有计算机程序,当所述计算机程序被所述处理器执行时可以实现上述图1-图5中任一实施例的方法。
示例的,图7是本公开实施例中的一种处理节点的结构示意图。下面具体参考图7,其示出了适于用来实现本公开实施例中的处理节点700的结构示意图。本公开实施例中的处理节点700可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图7示出的处理节点仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图7所示,处理节点700可以包括处理装置(例如中央处理器、图形处理器等)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储装置708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中,还存储有处理节点700操作所需的各种程序和数据。处理装置701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
通常,以下装置可以连接至I/O接口705:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置706;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置707;包括例如磁带、硬盘等的存储装置708;以及通信装置709。通信装置709可以允许处理节点700与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的处理节点700,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置709从网络上被下载和安装,或者从存储装置708被安装,或者从ROM 702被安装。在该计算机程序被处理装置701执行时,执行本公开实施例的方法中限定的上述功能。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述处理节点中所包含的;也可以是单独存在,而未装配入该处理节点中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该处理节点执行时,使得该处理节点:获取第一水位线,以及处理节点中的第一任务的资源利用率,在所述处理节点中所述第一任务的SLO高于第二任务;基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量;基于所述超卖资源的数量和所述处理节点中的第二任务请求的资源数量,确定对所述第二任务的资源满足率;响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元的名称在某种情况下并不构成对该单元本身的限定。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
本公开实施例还提供一种计算机可读存储介质,所述存储介质中存储有计算机程序,当所述计算机程序被处理器执行时可以实现上述图1-图5中任一实施例的方法,其执行方式和有益效果类似,在这里不再赘述。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本公开的具体实施方式,使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下,在其它实施例中实现。因此,本公开将不会被限制于本文所述的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种多优先级任务的SLO保障方法,其特征在于,包括:
获取第一水位线,以及处理节点中的第一任务的资源利用率,在所述处理节点中所述第一任务的服务等级目标SLO高于第二任务;
基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量;
基于所述超卖资源的数量和所述处理节点中的第二任务请求的资源数量,确定对所述第二任务的资源满足率;
响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务。
2.根据权利要求1所述的方法,其特征在于,所述基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量,包括:
基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源数量占所述处理节点的总资源数量的第一百分比;
对所述第一百分比降低预设的百分比值,得到第二百分比;
基于所述第二百分比以及所述处理节点的总资源数量,确定超卖资源的数量。
3.根据权利要求1或2所述的方法,其特征在于,所述响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务,包括:
驱逐所述处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于所述第二水位线为止;或者
驱逐所述处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于或等于第三水位线为止,所述第三水位线高于所述第二水位线。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于所述资源满足率高于所述第二水位线,根据所述第一任务的资源利用率,控制分配给所述第二任务的资源数量,以使所述处理节点的总资源利用率低于或等于所述第一水位线。
5.根据权利要求1所述的方法,其特征在于,所述基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量之后,所述方法还包括:
向任务调度装置上报所述超卖资源的信息。
6.一种多优先级任务的SLO保障装置,其特征在于,包括:
获取模块,用于获取第一水位线,以及处理节点中的第一任务的资源利用率,在所述处理节点中所述第一任务的SLO高于第二任务;
第一确定模块,用于基于所述第一水位线和所述第一任务的资源利用率,确定超卖资源的数量;
第二确定模块,用于基于所述超卖资源的数量和所述处理节点中的第二任务请求的资源数量,确定对所述第二任务的资源满足率;
驱逐模块,用于响应于所述资源满足率低于或等于第二水位线,驱逐所述处理节点中的部分第二任务。
7.根据权利要求6所述的装置,其特征在于,所述驱逐模块,用于:
驱逐所述处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于所述第二水位线为止;或者
驱逐所述处理节点中的部分第二任务,直到剩余的第二任务的资源满足率大于或等于第三水位线为止,所述第三水位线高于所述第二水位线。
8.根据权利要求6所述的装置,其特征在于,所述装置还包括:
资源控制模块,用于响应于所述资源满足率高于所述第二水位线,根据所述第一任务的资源利用率,控制分配给所述第二任务的资源数量,以使所述处理节点的总资源利用率低于或等于所述第一水位线。
9.一种处理节点,其特征在于,包括:
存储器和处理器,其中,所述存储器中存储有计算机程序,当所述计算机程序被所述处理器执行时,实现如权利要求1-5中任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述存储介质中存储有计算机程序,当所述计算机程序被处理器执行时,实现如权利要求1-5中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111210223.7A CN114138428A (zh) | 2021-10-18 | 2021-10-18 | 多优先级任务的slo保障方法、装置、节点及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111210223.7A CN114138428A (zh) | 2021-10-18 | 2021-10-18 | 多优先级任务的slo保障方法、装置、节点及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114138428A true CN114138428A (zh) | 2022-03-04 |
Family
ID=80394293
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111210223.7A Pending CN114138428A (zh) | 2021-10-18 | 2021-10-18 | 多优先级任务的slo保障方法、装置、节点及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114138428A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116467068A (zh) * | 2023-03-14 | 2023-07-21 | 浙江大学 | 资源调度方法、设备及存储介质 |
WO2024041401A1 (zh) * | 2022-08-24 | 2024-02-29 | 华为技术有限公司 | 用于处理任务的方法、装置、设备和存储介质 |
-
2021
- 2021-10-18 CN CN202111210223.7A patent/CN114138428A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024041401A1 (zh) * | 2022-08-24 | 2024-02-29 | 华为技术有限公司 | 用于处理任务的方法、装置、设备和存储介质 |
CN116467068A (zh) * | 2023-03-14 | 2023-07-21 | 浙江大学 | 资源调度方法、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230179538A1 (en) | Systems and methods for provision of a guaranteed batch | |
CN108667748B (zh) | 一种控制带宽的方法、装置、设备和存储介质 | |
CN108234581B (zh) | 一种资源的调度方法和服务器 | |
CN111400022A (zh) | 一种资源调度方法、装置及电子设备 | |
CN112363813A (zh) | 资源调度方法、装置、电子设备和计算机可读介质 | |
US20230229495A1 (en) | Task scheduling method and apparatus | |
CN114138428A (zh) | 多优先级任务的slo保障方法、装置、节点及存储介质 | |
US20140325519A1 (en) | Variable wait time in an asynchronous call-back system | |
CN112600695B (zh) | Ran侧网络切片资源分配方法、装置和电子设备 | |
CN111240834A (zh) | 任务执行方法、装置、电子设备和存储介质 | |
CN112749002A (zh) | 一种集群资源动态管理的方法和装置 | |
CN115237589A (zh) | 一种基于sr-iov的虚拟化方法、装置和设备 | |
WO2020108337A1 (zh) | 一种cpu资源调度方法及电子设备 | |
CN111580974A (zh) | Gpu实例分配方法、装置、电子设备和计算机可读介质 | |
CN115640113A (zh) | 多平面弹性调度方法 | |
CN114138427A (zh) | Slo保障方法、装置、节点及存储介质 | |
US9213575B2 (en) | Methods and systems for energy management in a virtualized data center | |
CN112561301A (zh) | 工单分配方法、装置、设备和计算机可读介质 | |
CN111694670A (zh) | 资源分配方法、装置、设备和计算机可读介质 | |
CN113204433B (zh) | 一种集群资源的动态分配方法、装置、设备及存储介质 | |
CN115766582A (zh) | 流量控制方法、装置和系统、介质和计算机设备 | |
CN114546617B (zh) | 一种车载云环境下低服务成本的任务调度方法 | |
CN117056064A (zh) | 资源分配方法、装置、服务器、存储介质和程序产品 | |
CN115665054A (zh) | 带宽分配的方法和模块、以及数据传输管理系统 | |
CN109062706B (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 |