CN113127178B - 资源抢占方法及装置、计算机可读存储介质、电子设备 - Google Patents

Abstract

本公开属于计算机技术领域，涉及一种资源抢占方法及装置、计算机可读存储介质、电子设备。该方法包括：获取待分配资源队列和可分配资源队列的队列参数，并根据队列参数确定待分配资源队列向可分配资源队列进行资源抢占；若资源抢占为无效抢占，重置待分配资源队列的队列参数，以重新进行资源抢占；若资源抢占为有效抢占，根据可分配资源队列的队列参数确定待抢占容器集合，以将待抢占容器集合中的资源分配给待分配资源队列。本公开一方面，避免了无效抢占带来的空闲资源浪费问题，提供了较佳的资源抢占方式，提高了资源抢占的效率；另一方面，解决了循环抢占问题，提高了确定大容器抢占资源的准确性，进而达到提高资源抢占稳定性的效果。

Description

资源抢占方法及装置、计算机可读存储介质、电子设备

技术领域

本公开涉及计算机技术领域，尤其涉及一种资源抢占方法与资源抢占装置、计算机可读存储介质及电子设备。

背景技术

一种资源协调器(Yet Another Resource Negotiator，简称Yarn)是分布式计算基础框架提供的一种资源管理***，可以从下层的分布式存储***中分配和调度资源来运行上层的应用程序。在Yarn的资源管理器(Resource Manager)中，创建有队列，并且每个队列可以设置其拥有父队列的最低配额和最高配额，以提高集群整体的资源利用率。在队列中无任务运行时，可以通过调度器实现将资源借给负载较高的其他队列；当借出资源的队列接收到新提交的应用时，可以通过抢占制度将出借的资源收回满足本队列的资源需求。

但是，在资源抢占过程中会显现出多种缺陷。例如，由于队列之间是平等的，有可能会出现核心业务所在的队列的资源被抢占而降低服务等级协议；又例如，若队列抢到的资源不足以满足最小的资源需求，则抢到的资源是无效抢占；又例如，在需要抢占多个节点上的资源时，在还未抢到其他节点上的资源过程中，可能会造成一部分资源被反复调度，无法生产满足业务需求的情况。

鉴于此，本领域亟需开发一种新的资源抢占方法及装置。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种资源抢占方法、资源抢占装置、计算机可读存储介质及电子设备，进而至少在一定程度上克服由于相关技术的限制而导致的无效抢占和循环抢占等问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种资源抢占方法，所述方法包括：获取待分配资源队列和可分配资源队列的队列参数，并根据所述队列参数确定所述待分配资源队列向所述可分配资源队列进行资源抢占；若所述资源抢占为无效抢占，重置所述待分配资源队列的队列参数，以重新进行资源抢占；若所述资源抢占为有效抢占，根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列。

在本公开的一种示例性实施例中，所述队列参数包括资源最低配额、当前资源使用量、队列历史需求量、队列理想容量和队列最低需求量；所述获取待分配资源队列和可分配资源队列的队列参数，根据所述队列参数确定所述待分配资源队列向所述可分配资源队列进行资源抢占，包括：确定资源抢占队列，并根据所述当前资源使用量、所述资源最低配额、所述队列历史需求量和所述队列理想容量将所述资源抢占队列划分为所述可分配资源队列和所述待分配资源队列；确定所述待分配资源队列向所述可分配资源队列进行资源抢占，以根据资源分配规则确定所述可分配资源队列向所述待分配资源队列分配的资源分配量；将所述资源分配量分配给所述待分配资源队列，并根据所述资源分配量与所述队列最低需求量确定所述资源抢占为有效抢占或无效抢占。

在本公开的一种示例性实施例中，所述根据所述当前资源使用量、所述资源最低配额、所述队列历史需求量和所述队列理想容量将所述资源抢占队列划分为所述可分配资源队列和所述待分配资源队列，包括：根据所述当前资源使用量和所述资源最低配额从所述抢占资源队列中确定可分配资源队列；根据所述当前资源使用量、所述队列历史需求量和所述队列理想容量从所述抢占资源队列中确定待分配资源队列。

在本公开的一种示例性实施例中，所述队列参数包括队列优先级、队列当前需求量和资源最高配额；所述根据资源分配规则确定所述可分配资源队列向所述待分配资源队列分配的资源分配量，包括：确定所述可分配资源队列中的可分配资源量，并根据所述可分配资源量、所述队列当前需求量、所述资源最高配额和所述队列理想容量确定资源分配量；将所述待分配资源队列按照所述队列优先级进行排序，以根据排序结果分配所述资源分配量。

在本公开的一种示例性实施例中，所述根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列，包括：根据所述资源最低配额将所述待分配资源队列的资源需求量划分为大装载量容器和小装载量容器；统计所述大装载量容器的容器信息，并根据所述容器信息计算所述可分配资源队列中与可抢占容器对应的抢占时长；基于所述抢占时长，将所述可抢占容器确定为待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列。

在本公开的一种示例性实施例中，在所述将所述待抢占容器集合中的资源分配给所述待分配资源队列之后，所述方法还包括：确定所述待抢占容器集合中的容器所在的可分配资源队列，并根据所述资源确定所述可分配资源队列中的资源剩余量；若所述资源剩余量满足所述小装载量容器对应的资源需求量，将所述资源剩余量分配给所述小装载量容器。

在本公开的一种示例性实施例中，所述容器信息包括当前时间和容器启动时间；所述根据所述容器信息计算与可抢占容器对应的抢占时长，包括：在所述可分配资源队列中确定多个可抢占容器，并获取所述多个可抢占容器的多个所述容器启动时间；根据所述当前时间和多个所述容器启动时间的计算结果得到多个容器启动时长，并对所述多个容器启动时长进行计算得到抢占时长。

根据本公开的一个方面，提供一种资源抢占装置，所述装置包括：资源抢占模块，被配置为获取待分配资源队列和可分配资源队列的队列参数，并根据所述队列参数确定所述待分配资源队列向所述可分配资源队列进行资源抢占；无效抢占模块，被配置为若所述资源抢占为无效抢占，重置所述待分配资源队列的队列参数，以重新进行资源抢占；有效抢占模块，被配置为若所述资源抢占为有效抢占，根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列。

根据本公开的一个方面，提供一种电子设备，包括：处理器和存储器；其中，存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时实现上述任意示例性实施例的资源抢占方法。

根据本公开的一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意示例性实施例中的资源抢占方法。

由上述技术方案可知，本公开示例性实施例中的资源抢占方法、资源抢占装置、计算机存储介质及电子设备至少具备以下优点和积极效果：

在本公开的示例性实施例提供的方法及装置中，通过队列参数对资源抢占是否有效进行判定，并对有效抢占和无效抢占进行进一步处理，以实现分配资源给待分配资源队列的功能。一方面，在无效抢占的情况下，通过重置队列参数进行下一轮的资源抢占，避免了无效抢占带来的空闲资源浪费问题，提供了较佳的资源抢占方式，提高了资源抢占的效率；另一方面，确定待抢占容器集合以实现资源分配，解决了无法启动大容器带来的循环抢占问题，提高了确定大容器抢占资源的准确性，进而达到提高资源抢占稳定性的效果。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性示出本公开示例性实施例中一种资源抢占方法的流程图；

图2示意性示出本公开示例性实施例中资源抢占的方法的流程示意图；

图3示意性示出本公开示例性实施例中划分资源抢占队列的方法的流程示意图；

图4示意性示出本公开示例性实施例中确定资源分配量的方法的流程示意图；

图5示意性示出本公开示例性实施例中向待分配资源队列分配资源的方法的流程示意图；

图6示意性示出本公开示例性实施例中确定抢占时长的方法的流程示意图；

图7示意性示出本公开示例性实施例中向小装载量容器分配资源的方法的流程示意图；

图8示意性示出本公开示例性实施例中应用场景下资源抢占方法的流程示意图；

图9示意性示出本公开示例性实施例中一种资源抢占装置的结构示意图；

图10示意性示出本公开示例性实施例中一种用于实现资源抢占方法的电子设备；

图11示意性示出本公开示例性实施例中一种用于实现资源抢占方法的计算机可读存储介质。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

本说明书中使用用语“一个”、“一”、“该”和“所述”用以表示存在一个或多个要素/组成部分/等；用语“包括”和“具有”用以表示开放式的包括在内的意思并且是指除了列出的要素/组成部分/等之外还可存在另外的要素/组成部分/等；用语“第一”和“第二”等仅作为标记使用，不是对其对象的数量限制。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。

针对相关技术中存在的问题，本公开提出了一种资源抢占方法。图1示出了资源抢占方法的流程图，如图1所示，资源抢占方法至少包括以下步骤：

步骤S110.获取待分配资源队列和可分配资源队列的队列参数，并根据队列参数确定待分配资源队列向可分配资源队列进行资源抢占。

步骤S120.若资源抢占为无效抢占，重置待分配资源队列的队列参数，以重新进行资源抢占。

步骤S130.若资源抢占为有效抢占，根据可分配资源队列的队列参数确定待抢占容器集合，以将待抢占容器集合中的资源分配给待分配资源队列。

在本公开的示例性实施例中，通过队列参数对资源抢占是否有效进行判定，并对有效抢占和无效抢占进行进一步处理，以实现分配资源给待分配资源队列的功能。一方面，在无效抢占的情况下，通过重置队列参数进行下一轮的资源抢占，避免了无效抢占带来的空闲资源浪费问题，提供了较佳的资源抢占方式，提高了资源抢占的效率；另一方面，确定待抢占容器集合以实现资源分配，解决了无法启动大容器带来的循环抢占问题，提高了确定大容器抢占资源的准确性，进而达到提高资源抢占稳定性的效果。

下面对资源抢占方法的各个步骤进行详细说明。

在步骤S110中，获取待分配资源队列和可分配资源队列的队列参数，并根据队列参数确定待分配资源队列向可分配资源队列进行资源抢占。

在本公开的示例性实施例中，队列参数包括资源最低配额、当前资源使用量、队列历史需求量、队列理想容量和队列最低需求量。在可选的实施例中，图2示出了待分配资源队列向可分配资源队列进行资源抢占的方法的流程示意图，如图2所示，该方法至少包括以下步骤：

在步骤S210中，确定资源抢占队列，并根据所述当前资源使用量、资源最低配额、队列历史需求量和队列理想容量将资源抢占队列划分为可分配资源队列和待分配资源队列。其中，资源抢占队列可以是Yarn的调度器按照预设规则为分配资源任务确定的队列。Yarn可以从分布式存储***中分配资源来运行应用程序，根据使用的计算框架不同，所运行的应用程序不同。举例而言，使用Yarn来进行资源分配和调度的计算框架可以有MapReduce、Apark、Hive和流式计算等；分布式存储***例如可以是Hadoop分布式文件***(Hadoop Distributed File System，简称HDFS)，也可以是其他***，本示例性实施例对此不做特殊限定。

其中，Yarn包括资源管理器、节点管理器(Node Manager)和应用程序主控器(Application Master)。分布式存储***中可以包括多个物理节点，节点管理器为运行在物理节点上的进程，用于对该物理节点上的资源使用量、运行的任务等进行管控；资源管理器用于对整个***的资源进行调度和分配，通常可以包括调度器(Scheduler)和应用程序管理器(Application Manager)，调度器用于按照特定的规则分配运行应用程序的资源，应用程序管理器用于对***中运行的各个应用程序进行管控。

在可选的实施例中，图3示出了划分资源抢占队列的方法的流程示意图，如图3所示，该方法至少包括以下步骤：在步骤S310中，根据当前资源使用量和资源最低配额从资源抢占队列中确定可分配资源队列。举例而言，可以将当前资源使用量小于或等于资源最低配额的资源抢占队列确定为空闲队列，将当前资源使用量大于资源最低配额的资源抢占队列确定为超分配队列。由于在空闲队列和超分配队列中，均存在当前资源使用量和资源最低配额之间的增量，这部分增量可以作为可分配资源队列向其他队列提供的资源量，因此，可以将空闲队列和超分配队列确定为可分配资源队列。值得说明的是，空闲队列中的增量是资源最低配额减去当前资源使用量得到的，超分配队列中的增量可以是当前资源使用量减去资源最低配额得到的。

在步骤S320中，根据当前资源使用量、队列历史需求量和队列理想容量从资源抢占队列中确定待分配资源队列。举例而言，具体的确定方法可以是先对当前资源使用与队列历史需求量进行加法运算，并将运算结果与队列理想容量进行比较。当比较结果是运算结果大于队列理想容量时，可以将对应的资源抢占队列确定为待分配资源队列。

在本示例性实施例中，通过队列参数确定资源抢占队列中的可分配资源队列和待分配资源队列，确定方式简单，为资源抢占行为提供了抢占基础。

在步骤S220中，确定待分配资源队列向可分配资源队列进行资源抢占，以根据资源分配规则确定可分配资源队列向待分配资源队列分配的资源分配量。其中，资源抢占主要是指在网络出现拥塞时，通过释放可分配资源队列占用的资源来保证待分配资源队列能够接入网络的技术。

在可选的实施例中，队列参数包括队列优先级、队列当前需求量和资源最高配额，图4示出了确定资源分配量的方法的流程示意图，如图4所示，该方法至少包括以下步骤：在步骤S410中，确定可分配资源队列中的可分配资源量，并根据可分配资源量、队列当前需求量、资源最高配额和队列理想容量确定资源分配量。当可分配资源队列为空闲队列时，可分配资源量可以是根据资源最低配额减去当前资源使用量得到的；当可分配资源队列为超分配队列时，可分配资源量可以是根据当前资源使用量减去资源最低配额得到的。在确定可分配资源量之后，可以用资源最高配额减去队列理想容量，并将计算结果作为确定资源分配量的其中一个参数。进一步的，将可分配资源量、队列当前需求量和计算结果进行比较，将比较结果中的最小值作为资源分配量。

在步骤S420中，将待分配资源队列按照队列优先级进行排序，以根据排序结果分配资源分配量。为避免出现低优先级队列抢占了高优先级队列的资源而降低服务等级协议(Service-Level Agreement，简称SLA)的问题，可以预设队列优先级将待分配资源队列进行排序。举例而言，队列优先级可以分配15个等级，对应的有效取值可以为1～14，数值越小标识的队列优先级越高。排序结果可以是高优先级的待分配资源队列向低优先级的待分配资源队列排布，也可以是低优先级的待分配资源队列向高优先级的待分配资源队列排布，本示例性实施例对此不做特殊限定。

在本示例性实施例中，通过队列优先级可以将确定的资源分配量按照排序结果分配，确保高优先级的待分配队列优先抢占，满足核心业务优先实施的需求。

在步骤S230中，将资源分配量分配给待分配资源队列，并根据资源分配量与队列最低需求量确定资源抢占为有效抢占或无效抢占。在确定资源分配量之后，可以根据待分配资源队列发起的资源抢占行为，将资源分配量分配给待分配资源队列。但是，这一与资源分配量对应的资源抢占行为可能是有效抢占，也可能是无效抢占，可以进行进一步的判定。举例而言，当资源分配量小于待分配资源队列的队列最低需求量时，表明资源分配量不足以启动待分配资源队列对应的容器，因此可以将该待分配资源队列从所有待分配资源队列中剔除。与之相反的，可以确定资源分配量足以满足待分配资源队列对应的容器，亦即对应的资源抢占为有效抢占。

在本示例性实施例中，通过将可分配资源队列的资源分配量分配给待分配资源队列，可以确定与该待分配资源队列对应的资源抢占是否有效，划分依据清晰，判定标准简单，能够提供较佳的资源抢占方式，进一步提高用户的应用体验。

在步骤S120中，若资源抢占为无效抢占，重置待分配资源队列的队列参数，以重新进行资源抢占。

在本公开的示例性实施例中，当判定资源抢占为无效抢占时，可以重置待分配资源队列中的队列参数。举例而言，重置队列历史需求量为零，并将已抢占的资源分配量加入到空闲队列的增量或者超分配队列的增量中。并且，由于当前资源使用量加上队列历史需求量等于队列理想容量，因此在重置队列历史需求量为零之后，可以确定该待分配资源队列不再是待分配资源队列。进一步的，可以根据队列优先级确定下一待分配资源队列，重新进行资源抢占。

在步骤S130中，若资源抢占为有效抢占，根据可分配资源队列的队列参数确定待抢占容器集合，以将待抢占容器集合中的资源分配给待分配资源队列。

在本公开的示例性实施例中，当判定资源抢占为无效抢占时，可以进一步确定待抢占容器集合，并分配待抢占容器集合中的资源。在可选的实施例中，图5示出了向待分配资源队列分配资源的方法的流程示意图，如图5所示，该方法至少包括以下步骤：在步骤S510中，根据资源最低配额将待分配资源队列的资源需求量划分为大装载量容器和小装载量容器。举例而言，预设的资源需求量可以为25吉字节(Gigabyte，简称GB或G)。当待分配资源队列的资源最低配额小于等于25G时，可以确定该待分配资源队列为小装载量容器；当待分配资源队列的资源最低配额大于25G时。可以确定该待分配资源队列为大装载量容器。

在步骤S520中，统计大装载量容器的容器信息，并根据容器信息计算可分配资源队列中与可抢占容器对应的抢占时长。其中，容器信息可以包括容器标识、节点管理器唯一标识、当前资源可用量等，本示例性实施例对此不做特殊限定。

在可选的实施例中，容器信息包括当前时间和容器启动时间，图6示出了确定抢占时长的方法的流程示意图，如图6所示，该方法至少包括以下步骤：在步骤S610中，在可分配资源队列中确定多个可抢占容器，并获取多个可抢占容器的多个容器启动时间。举例而言，对于一待分配资源队列的资源需求量，可以对应在可分配资源队列中确定七个可抢占容器，因此，获取对应的七个可抢占容器的容器启动时间，以进一步确定抢占各个可抢占容器的抢占时长。值得说明的是，确定的七个可抢占容器可能属于多个可分配资源队列，因此，待分配资源队列从各个可抢占容器抢占的资源量不可以超过对应的可分配资源队列的待抢占量。

在步骤S620中，根据当前时间和多个容器启动时间的计算结果得到多个容器启动时长，并对多个容器启动时长进行计算得到抢占时长。举例而言，在确定七个容器启动时间之后，根据已统计到的当前时间，可以用当前时间减去容器启动时间得到各个可抢占容器的容器启动时长。进一步的，将七个容器启动时长进行求和运算，可以将运算结果确定为抢占七个可抢占容器对应的抢占时长。

在本示例性实施例中，通过多个可抢占容器对应容器启动时间，可以计算出各个资源抢占方案对应的抢占时长，可以更准确地确定待抢占容器集合，并进一步在抢占代价最小的情况下满足待分配资源的资源需求，分配方式更加准确和科学。

在步骤S530中，基于抢占时长，将可抢占容器确定为待抢占容器集合，以将待抢占容器集合中的资源分配给待分配资源队列。针对同一待分配资源队列的资源需求量，可以抢占多种不同个数或不同容器的可抢占容器，并计算出各种可行方案的抢占时长。将已确定的抢占时长进行比较，将抢占时长最少的对应的可抢占容器确定为待抢占容器集合。进一步的，释放待抢占容器集合中的资源，以分配给待分配资源队列。

在本示例性实施例中，可以在抢占代价最小的情况下完成待分配资源队列的资源分配，可以快速实现业务需求，不会中断用户终端的业务提升了用户的满意度。

在满足大装载量容器的资源分配之后，还可以继续同步相关可分配资源队列的资源量，以进一步满足小装载量容器的资源抢占需求。在可选的实施例中，图7示出了向小装载量容器分配资源的方法的流程示意图，如图7所示，该方法至少包括以下步骤：在步骤S710中，确定待抢占容器集合中的容器所在的队列，并根据资源确定队列中的资源剩余量。在确定待抢占容器集合中的容器所在的可分配资源队列之后，可以根据已分配待分配资源队列中的资源确定该可分配资源队列的资源剩余量。具体的，可以是该可分配资源队列的可分配资源量减去已分配资源得到对应的资源剩余量。

在步骤S720中，若资源剩余量满足小装载量容器对应的资源需求量，将资源剩余量分配给小装载量容器。在确定可分配资源队列的资源剩余量之后，可以将该资源剩余量与预设的资源需求量，例如25G进行比较。当资源剩余量小于25G时，表明资源剩余量已不足以满足大装载量容器的需求，仅可以满足小装载量容器对应的资源需求量，因此释放该资源剩余量，以分配给对应的小装载量容器。具体的，可以是确定可分配资源队列中最后启动的容器释放资源剩余量。

在本示例性实施例中，通过可分配资源队列中剩余的资源剩余量可以满足小装载量容器的资源需求，不仅满足大装载量容器的资源需求，还可以满足小装载量容器的资源需求，使得多个任务有资源运行，业务配置更加灵活。

下面结合一应用场景对本公开实施例中的资源抢占方法做出详细说明。

图8示出了应用场景中资源抢占方法的流程示意图，如图8所示，在步骤S801中，获取表征待分配资源队列和可分配资源队列的使用状态的队列参数，分别可以是资源最低配额、当前资源使用量、队列历史需求量、队列理想容量、队列最低需求量、队列优先级、队列当前需求量和资源最高配额。

在步骤S802中，根据队列优先级计算可分配资源队列和待分配资源队列的队列理想容量，并根据队列参数确定待分配资源队列向可分配资源队列进行资源抢占。

在步骤S803中，判定待分配资源队列向可分配资源队列发起的资源抢占是有效抢占或无效抢占。

在步骤S804中，若资源抢占为无效抢占时，重置队列历史需求量为零，并根据队列优先级确定下一待分配资源队列，以进一步计算资源分配量是否可以满足下一待分配资源队列。

在步骤S805中，若资源抢占为有效抢占时，根据资源最低配额将待分配资源队列的资源需求量划分为大装载量容器和小装载量容器。

在步骤S806中，对于大装载量容器，进行循环抢占，每次的资源抢占量均为队列历史需求量，直到没有节点管理器可以满足该需求量或可分配资源队列中的资源分配量满足小装载量容器。

在步骤S807中，统计大装载量容器的容器信息。

在步骤S808中，尝试在每个节点管理器上进行资源抢占，并计算多个可抢占容器的抢占时长。

在步骤S809中，将抢占时长最小的可抢占容器确定为待抢占容器集合，释放待抢占容器集合中的资源。

在步骤S810中，在节点管理器中删除该节点管理器，并同步相关可分配资源队列中的资源分配量。

在步骤S811中，将已分配资源的可分配资源队列中的资源剩余量分配给小装载量容器，具体的，可以是释放最新启动的容器的资源以满足小装载量容器的资源需求。

在本公开的示例性实施例中，通过队列参数对资源抢占是否有效进行判定，并对有效抢占和无效抢占进行进一步处理，以实现分配资源给待分配资源队列的功能。一方面，在无效抢占的情况下，通过重置队列参数进行下一轮的资源抢占，避免了无效抢占带来的空闲资源浪费问题，提供了较佳的资源抢占方式，提高了资源抢占的效率；另一方面，确定待抢占容器集合以实现资源分配，解决了无法启动大容器带来的循环抢占问题，提高了确定大容器抢占资源的准确性，进而达到提高资源抢占稳定性的效果。

此外，在本公开的示例性实施例中，还提供一种资源抢占装置。图9示出了资源抢占装置的结构示意图，如图9所示，资源抢占装置900可以包括：资源抢占模块910、无效抢占模块920和有效抢占模块930。其中：

资源抢占模块910，被配置为获取待分配资源队列和可分配资源队列的队列参数，并根据队列参数确定待分配资源队列向可分配资源队列进行资源抢占；无效抢占模块920，被配置为若资源抢占为无效抢占，重置待分配资源队列的队列参数，以重新进行资源抢占；有效抢占模块930，被配置为若资源抢占为有效抢占，根据可分配资源队列的队列参数确定待抢占容器集合，以将待抢占容器集合中的资源分配给待分配资源队列。

上述资源抢占装置的具体细节已经在对应的资源抢占方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了资源抢占装置900的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

下面参照图10来描述根据本发明的这种实施例的电子设备1000。图10显示的电子设备1000仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：上述至少一个处理单元1010、上述至少一个存储单元1020、连接不同***组件(包括存储单元1020和处理单元1010)的总线1030、显示单元1040。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1010执行，使得所述处理单元1010执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的步骤。

存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)1021和/或高速缓存存储单元1022，还可以进一步包括只读存储单元(ROM)1023。

存储单元1020还可以包括具有一组(至少一个)程序模块1025的程序/实用工具1024，这样的程序模块1025包括但不限于：操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、***总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1200(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1040通过总线1030与电子设备1000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施例的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的步骤。

参考图11所示，描述了根据本发明的实施例的用于实现上述方法的程序产品1100，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

Claims (8)

1.一种资源抢占方法，其特征在于，所述方法包括：

获取待分配资源队列和可分配资源队列的队列参数，并根据所述队列参数确定所述待分配资源队列向所述可分配资源队列进行资源抢占；

若所述资源抢占为无效抢占，重置所述待分配资源队列的队列参数，以重新进行资源抢占；所述无效抢占为确定资源分配量小于待分配资源队列的队列最低需求量的资源抢占；

若所述资源抢占为有效抢占，根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列；所述有效抢占为确定资源分配量不小于待分配资源队列的队列最低需求量的资源抢占；

其中，所述根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列，包括：

根据资源最低配额将所述待分配资源队列的资源需求量划分为大装载量容器和小装载量容器；

统计所述大装载量容器的容器信息，在所述可分配资源队列中确定多个可抢占容器，并获取所述多个可抢占容器的多个容器启动时间，根据所述容器信息中的当前时间和多个所述容器启动时间的计算结果得到多个容器启动时长，并对所述多个容器启动时长进行计算，得到抢占各个可抢占容器的抢占时长；

基于所述抢占时长，将所述可抢占容器确定为待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列。

2.根据权利要求1所述的资源抢占方法，其特征在于，所述队列参数包括资源最低配额、当前资源使用量、队列历史需求量、队列理想容量和队列最低需求量；

所述获取待分配资源队列和可分配资源队列的队列参数，根据所述队列参数确定所述待分配资源队列向所述可分配资源队列进行资源抢占，包括：

确定资源抢占队列，并根据所述当前资源使用量、资源最低配额、所述队列历史需求量和所述队列理想容量将所述资源抢占队列划分为所述可分配资源队列和所述待分配资源队列；

确定所述待分配资源队列向所述可分配资源队列进行资源抢占，以根据资源分配规则确定所述可分配资源队列向所述待分配资源队列分配的资源分配量；

将所述资源分配量分配给所述待分配资源队列，并根据所述资源分配量与所述队列最低需求量确定所述资源抢占为有效抢占或无效抢占。

3.根据权利要求2所述的资源抢占方法，其特征在于，所述根据所述当前资源使用量、所述资源最低配额、所述队列历史需求量和所述队列理想容量将所述资源抢占队列划分为所述可分配资源队列和所述待分配资源队列，包括：

根据所述当前资源使用量和所述资源最低配额从所述资源抢占队列中确定可分配资源队列；

根据所述当前资源使用量、所述队列历史需求量和所述队列理想容量从所述资源抢占队列中确定待分配资源队列。

4.根据权利要求3所述的资源抢占方法，其特征在于，所述队列参数包括队列优先级、队列当前需求量和资源最高配额；

所述根据资源分配规则确定所述可分配资源队列向所述待分配资源队列分配的资源分配量，包括：

确定所述可分配资源队列中的可分配资源量，并根据所述可分配资源量、所述队列当前需求量、所述资源最高配额和所述队列理想容量确定资源分配量；

将所述待分配资源队列按照所述队列优先级进行排序，以根据排序结果分配所述资源分配量。

5.根据权利要求1所述的资源抢占方法，其特征在于，在所述将所述待抢占容器集合中的资源分配给所述待分配资源队列之后，所述方法还包括：

确定所述待抢占容器集合中的容器所在的可分配资源队列，并根据所述资源确定所述可分配资源队列中的资源剩余量；

若所述资源剩余量满足所述小装载量容器对应的资源需求量，将所述资源剩余量分配给所述小装载量容器。

6.一种资源抢占装置，其特征在于，包括：

资源抢占模块，被配置为获取待分配资源队列和可分配资源队列的队列参数，并根据所述队列参数确定所述待分配资源队列向所述可分配资源队列进行资源抢占；

无效抢占模块，被配置为若所述资源抢占为无效抢占，重置所述待分配资源队列的队列参数，以重新进行资源抢占；所述无效抢占为确定资源分配量小于待分配资源队列的队列最低需求量的资源抢占；

有效抢占模块，被配置为若所述资源抢占为有效抢占，根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列；所述有效抢占为确定资源分配量不小于待分配资源队列的队列最低需求量的资源抢占；

其中，所述根据所述可分配资源队列的队列参数确定待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列，包括：

根据资源最低配额将所述待分配资源队列的资源需求量划分为大装载量容器和小装载量容器；

统计所述大装载量容器的容器信息，在所述可分配资源队列中确定多个可抢占容器，并获取所述多个可抢占容器的多个容器启动时间，根据所述容器信息中的当前时间和多个所述容器启动时间的计算结果得到多个容器启动时长，并对所述多个容器启动时长进行计算，得到抢占各个可抢占容器的抢占时长；

基于所述抢占时长，将所述可抢占容器确定为待抢占容器集合，以将所述待抢占容器集合中的资源分配给所述待分配资源队列。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被发送器执行时实现权利要求1-5中任意一项所述的资源抢占方法。

8.一种电子设备，其特征在于，包括：

发送器；

存储器，用于存储所述发送器的可执行指令；

其中，所述发送器被配置为经由执行所述可执行指令来执行权利要求1-5中任意一项所述的资源抢占方法。