CN111694670B - 资源分配方法、装置、设备和计算机可读介质 - Google Patents

资源分配方法、装置、设备和计算机可读介质 Download PDF

Info

Publication number
CN111694670B
CN111694670B CN202010535098.6A CN202010535098A CN111694670B CN 111694670 B CN111694670 B CN 111694670B CN 202010535098 A CN202010535098 A CN 202010535098A CN 111694670 B CN111694670 B CN 111694670B
Authority
CN
China
Prior art keywords
node
resource allocation
amount
nodes
determining
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
Application number
CN202010535098.6A
Other languages
English (en)
Other versions
CN111694670A (zh
Inventor
李亚坤
辛朝晖
钱瀚
张光辉
师锐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Douyin Vision Co Ltd
Original Assignee
Douyin Vision Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Douyin Vision Co Ltd filed Critical Douyin Vision Co Ltd
Priority to CN202010535098.6A priority Critical patent/CN111694670B/zh
Publication of CN111694670A publication Critical patent/CN111694670A/zh
Application granted granted Critical
Publication of CN111694670B publication Critical patent/CN111694670B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • 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/5061—Partitioning or combining of resources
    • 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/5083—Techniques for rebalancing the load in a distributed system

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)
  • Mobile Radio Communication Systems (AREA)

Abstract

本公开的实施例公开了资源分配方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；从该节点集合中抽取节点作为目标节点；基于第二约束条件集合中各个第二约束条件对应的分配方式，确定该目标节点的资源分配量；响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将该总资源分配量对应的资源进行分配，其中，该总资源分配量是基于该抽取的目标节点中每个目标节点的资源分配量得到的。该实施方式通过确定目标节点的资源分配量，极大降低了调度时的计算复杂度，提高了调度吞吐。

Description

资源分配方法、装置、设备和计算机可读介质
技术领域
本公开的实施例涉及计算机技术领域，具体涉及资源分配方法、装置、设备和计算机可读介质。
背景技术
YARN(Yet Another Resource Negotiator，另一种资源协调者)是Hadoop生态的调度系统，Scheduler是这个调度系统中核心的组件。用户向YARN提交作业，作业向YARN请求资源并运行。目前，作业的资源请求一般对待分配资源的节点的属性带有约束条件的限制，针对约束条件，在节点的资源分配上存在耗时长、调度吞吐慢的问题。
发明内容
本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
本公开的一些实施例提出了资源分配方法、装置、设备和计算机可读介质，来解决以上背景技术部分提到的技术问题。
第一方面，本公开的一些实施例提供了一种资源分配方法，该方法包括：从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；从上述节点集合中抽取节点作为目标节点；基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量；响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。
第二方面，本公开的一些实施例提供了一种资源分配装置，装置包括：第一确定单元，被配置成从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；抽取单元，被配置成从上述节点集合中抽取节点作为目标节点；第二确定单元，被配置成基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量；分配单元，被配置成响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。
第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一、二方面中任一的方法。
第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现如第一、二方面中任一的方法。
本公开的上述各个实施例中的一个实施例具有如下有益效果：首先，通过从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合来筛选出上述多个节点中哪些可以用来作为分配资源的节点。然后，从上述节点集合中抽取节点作为目标节点。进而，通过第二约束条件集合中各个第二约束条件对应的分配方式来简便的确定出上述目标节点的资源分配量。最后，通过所抽取的目标节点的总资源分配量达到预定阈值的资源量来对使所抽取的目标节点的总资源分配量进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。上述资源分配方法解决了节点在资源分配时耗时长、调度吞吐慢的问题。
附图说明
结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。
图1是根据本公开的一些实施例的资源分配方法的一个应用场景的示意图；
图2是根据本公开的资源分配方法的一些实施例的流程图；
图3是根据本公开的资源分配方法的另一些实施例的流程图；
图4是根据本公开的一些实施例的确定目标节点的资源分配量的一个应用场景的示意图；
图5是根据本公开的资源分配装置的一些实施例的结构示意图；
图6是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1是根据本公开的一些实施例的资源分配方法的一个应用场景的示意图。
如图1所示，作为示例，电子设备101从集群对应的多个节点102中确定属性满足第一约束条件集合的节点集合103。其中，上述多个节点102包括：第一节点、第二节点、第三节点、第四节点和第五节点。可选的，上述第一节点对应的节点属性的可以表征是内存80，负载50。上述第二节点对应的节点属性的可以表征是内存100，负载50。上述第三节点对应的节点属性的可以表征是内存70，负载90。上述第四节点对应的节点属性的可以表征是内存120，负载40。上述第五节点对应的节点属性的可以表征是内存170，负载21。上述第一约束条件集合可以包括：节点对应负载低于45负载，节点对应内存大于100。上述节点集合103包括：第二节点、第四节点和第五节点。然后，从上述节点集合103中抽取节点作为目标节点104。其中，上述抽取的目标节点104包括：第二节点和第五节点。进而，基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述抽取的目标节点104的资源分配量106。其中，上述抽取的目标节点104的资源分配量106包括第二节点的资源分配量和第五节点的资源分配量。作为示例，上述第二节点的资源分配量可以是40，第五节点的资源分配量为50。可选的，上述第二约束条件集合可以包括但不限于以下至少一项：节点分配平均，跳过高负载节点。对应的分配方式可以是0-1分布的约束类型对应的分配方式和线性分布的约束类型对应的分配方式。响应于与抽取的目标节点相对应的总资源分配量105不小于预定阈值的资源量，将与上述与抽取的目标节点相对应的总资源分配量105进行进一步分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。作为示例，上述预定阈值的资源量可以是90。可选的，还可以将与抽取的目标节点相对应的总资源分配量105分配给终端设备107。
需要说明的是，资源分配方法可以是由电子设备101来执行。上述电子设备101可以是硬件，也可以是软件。当电子设备为硬件时，可以实现成多个服务器或终端设备组成的分布式集群，也可以实现成单个服务器或单个终端设备。当电子设备101体现为软件时，可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解，图1中的电子设备的数目仅仅是示意性的。根据实现需要，可以具有任意数目的电子设备。
继续参考图2，示出了根据本公开的资源分配方法的一些实施例的流程200。该资源分配方法，包括以下步骤：
步骤201，从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合。
在一些实施例中，资源分配方法的执行主体(例如图1所示的电子设备)可以从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合。其中，集群可以是由至少一台机器组成的。上述节点可以是已确定的用于汇报机器的资源以及支持托管运行的容器。上述节点的属性是与机器的属性相对应的。作为示例，上述节点的属性可以是机器的内存属性。除此之外，上述第一约束条件可以是限制节点对应属性取值的条件。作为示例，上述第一约束条件可以是在调度器分配资源时，上述节点对应属性必须满足的条件。上述第一约束条件可以包括但不限于以下至少一项：节点对应负载低于预定负载，节点对应内存大于预定内存。
作为示例，首先，预先标定各个节点的属性。然后，可以将各个节点的属性进行展示。在此基础上，通过接收人工输入的信息从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合。
在一些实施例的一些可选的实现方式中，响应于接收到资源分配请求，从上述集群对应的多个节点中确定属性满足上述第一约束条件集合的节点集合。
步骤202，从节点集合中抽取节点作为目标节点。
在一些实施例中，上述执行主体可以从节点集合中抽取节点作为目标节点。其中，上述目标节点可以是已确定的被抽取到的节点。在这里，抽取节点的方式可以是随机抽取的。作为示例，可以从节点集合中按照预定顺序抽取50个节点作为目标节点。
步骤203，基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量。
在一些实施例中，上述执行主体可以基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量。上述第二约束条件可以是限制节点对应属性取值的条件。作为示例，上述第二约束条件可以是调度器在分配资源时需要节点对应属性尽量满足的条件。上述第二约束条件可以包括但不限于以下至少一项：节点分配平均，跳过高负载节点。其中，上述节点分配平均节点分配平均是指资源分配结束后，上述节点集合的各个节点的已使用资源尽可能一致。上述跳过高负载节点可以是指资源请求尽可能跳过不符合负载阈值的节点。
需要说明的是，上述第二约束条件集合中每个约束条件对应着不同的分布类型，而上述分布类型与资源的分配方式是相对应的。作为示例，上述第二约束条件集合包括节点分配平均和跳过高负载节点。可以确定上述节点分配平均与线性分布的约束类型相对应。上述跳过高负载节点与0-1分布的约束类型相对应，进而可以得到与上述节点分配平均相对应的目标节点的资源分配量和与跳过高负载节点相对应的目标节点的资源分配量。进而，可以得到上述目标节点的资源分配量。
可选的，上述执行主体还可以基于第二约束条件集合中各个第二约束条件对应的分配方式，确定与各个第二约束条件相对应的目标节点的资源分配量。然后将第二约束条件相对应的目标节点的资源分配量进行相加，可以得到上述目标节点的资源分配量。
在一些实施例的一些可选的实现方式中，上述第一约束条件集合中第一约束条件和上述第二约束条件集合中第二约束条件是预先设定的。其中，上述第一约束条件集合和上述第二约束条件集合可以是根据资源请求的相关信息，由相关技术人员来确定。
在一些实施例的一些可选的实现方式中，第一约束条件是上述目标节点对应属性要满足的条件以及上述第二约束条件是上述目标节点对应属性不一定要满足的条件。
步骤204，响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配。
在一些实施例中，响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，上述执行主体可以将上述总资源分配量对应的资源进行分配。其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。作为示例，上述总资源分配量可以通过对各个目标节点的资源分配量进行求和得到。上述抽取的目标节点可以是抽取多次得到的多个节点，也可以是抽取一次得到的单个节点。作为示例，响应于所抽取的50个目标节点的总资源分配量等于预定阈值的资源量，将上述所抽取的50个目标节点的总资源分配量对应的资源进行分配。
在一些实施例的一些可选的实现方式中，上述预定阈值的资源量是基于接收资源分配请求得到的。其中，预定阈值的资源量可以是根据接收到资源分配请求而使需要调度器调度的资源量。
本公开的一些实施例提供的方法，首先，通过从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合来筛选出上述多个节点中哪些可以用来作为分配资源的节点。然后，从上述节点集合中抽取节点作为目标节点。进而，通过第二约束条件集合中各个第二约束条件对应的分配方式来简便的确定出上述目标节点的资源分配量。最后，通过所抽取的目标节点的总资源分配量达到预定阈值的资源量来对使所抽取的目标节点的总资源分配量进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。上述资源分配方法解决了节点在资源分配时耗时长、调度吞吐慢的问题。
进一步参考图3，其示出了资源分配方法的另一些实施例的流程300。该资源分配方法的流程300，包括以下步骤：
步骤301，从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合。
在一些实施例中，资源分配方法的执行主体(例如图1所示的电子设备)可以从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合。
步骤302，从上述节点集合中抽取节点作为目标节点。
在一些实施例中，上述执行主体可以从上述节点集合中抽取节点作为目标节点。
步骤303，确定与多个上述目标节点中的每一个对应的分配信息集合。
在一些实施例中，上述执行主体可以基于上述第二约束条件集合中各个第二约束条件对应的分配方式，确定与多个上述目标节点中的每一个对应的分配信息集合。其中，上述分配信息集合中的分配信息可以是上述目标节点是否满足第二约束条件集合中各个第二约束条件的信息。
步骤304，确定与上述节点集合相对应的资源信息和节点信息。
在一些实施例中，上述执行主体可以确定与上述节点集合相对应的资源信息和节点信息。作为示例，可以通过统计的方法来确定与上述节点集合相对应的资源信息和节点信息。
在一些实施例的一些可选的实现方式中，上述确定与上述节点集合相对应的资源信息以及节点信息可以包括以下步骤：
第一步，确定上述节点集合中各个节点的已使用资源量和上述各个节点可用资源量作为上述与上述节点集合相对应的资源信息；
第二步，确定上述节点集合中节点的个数作为上述节点信息。
步骤305，确定与各个上述第二约束条件相对应的目标节点的资源分配量。
在一些实施例中，上述执行主体可以基于上述分配信息集合中的分配信息、上述资源信息、上述节点信息、上述预定阈值的资源量和上述分配方式，确定与各个上述第二约束条件相对应的目标节点的资源分配量。作为示例，可以基于上述各个第二约束条件，对各个目标节点进行评分，基于上述各个目标节点的对应评分得到与各个第二约束条件相对应的目标节点的资源分配量。
步骤306，基于预先设定的权重和上述与各个上述第二约束条件相对应的目标节点的资源分配量，确定上述目标节点的资源分配量。
在一些实施例中，上述执行主体可以基于预先设定的权重和上述与各个第二约束条件相对应的目标节点的资源分配量，确定上述目标节点的资源分配量。作为示例，上述第二约束条件集合包括3个第二约束条件，其中，第一个第二约束条件对应的上述目标节点的资源分配量是第一资源分配量。第一个第二约束条件对应的权重可以是0.2。第二个第二约束条件对应的上述目标节点的资源分配量是第二资源分配量。第二个第二约束条件对应的权重可以是0.5。第三个第二约束条件对应的上述目标节点的资源分配量是第三资源分配量。第三个第二约束条件对应的权重可以是0.3。进而可以得到，上述目标节点的资源分配量可以是第一资源分配量与0.2的乘积结果加上第二资源分配量与0.5的乘积结果再加上第三资源分配量0.3的乘积结果。
步骤307，响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配。
在一些实施例中，步骤301、302和307的具体实现及所带来的技术效果可以参考图2对应的那些实施例中的步骤201、202和204，在此不再赘述。
如图4所示，确定第二约束条件集合401包括节点分配平均4011和跳过高负载节点4012。其中，与上述节点分配平均4011相对应的分配方式为分配方式集合402中的线性分布的约束类型对应的分配方式4021。与上述跳过高负载节点4012相对应的分配方式为分配方式集合402中的0-1分布的约束类型对应的分配方式4022。在这里，确定节点集合404相对应的资源信息405和节点信息406。其中，上述资源信息405可以包括但不限于以下至少一项：上述节点集合中各节点已用资源量，上述各节点可用资源量。上述节点信息406可以包括：上述节点集合的节点数目。然后，基于上述线性分布的约束类型对应的分配方式4021，确定上述目标节点对应的分配信息集合403中的满足节点分配平均的分配信息4031。基于上述0-1分布的约束类型对应的分配方式4022，确定上述目标节点对应的分配信息集合403中的不满足跳过高负载节点的分配信息4032。进而，基于上述满足节点分配平均的分配信息4031、上述资源信息405、上述节点信息406、预定阈值的资源量409和线性分布约束类型对应的分配方式4021，确定上述节点分配平均对应的资源分配量407。基于上述不满足跳过高负载节点的分配信息4032、上述资源信息405、上述节点信息406、预定阈值的资源量409和0-1分布的约束类型对应的分配方式4022，确定跳过高负载节点对应的资源分配量408。最后，上述节点分配平均对应的资源分配量407乘以0.5的结果与跳过高负载节点对应的资源分配量408乘以0.5的结果相加，得到总资源分配量对应的资源410。
作为示例，针对目标节点，确定上述节点分配平均对应的资源分配量407可以包括以下步骤：
第一步，基于上述资源信息405包括的上述节点集合中各节点已用资源量确定与上述节点集合对应的总共使用资源量。
第二步，确定与节点分配平均对应的上述目标节点的使用资源量，作为示例，可以通过预定阈值的资源量409加上上述总共使用资源量再除以上述节点数目得到每个目标节点可以上述分配的资源。
第三步，将上述每个目标节点可以分配的资源减去上述目标节点的已使用资源得到与上述目标节点相关联的节点分配平均对应的资源分配量407。
作为示例，针对目标节点，确定跳过高负载节点对应的资源分配量408可以包括以下步骤：
第一步，确定属性满足上述第一约束集合且满足上述跳过高负载节点的节点集合作为第一节点集合以及将满足上述第一约束集合但不满足上述跳过高负载节点的节点集合作为第二节点集合。
第二步，确定上述第一节点集合的节点数目和上述第二节点集合的节点数目。
第三步，将第一节点集合中的第一节点对应的资源量预先进行资源分配。
第四步，响应于第一节点集合对应的资源分配量小于预定阈值的资源量409，然后将还需分配的资源量由第二节点集合中的节点进行资源的分配。其中，上述还需分配的资源量可以通过上述预定阈值的资源分配量减去上述第一节点集合对应的资源分配量得到。作为示例，可以将上述还需分配的资源量除以上述第二节点集合的节点数目的资源量作为上述第二节点集合中每个第二节点的资源分配量。
第五步，响应于上述目标节点属于第一节点集合，将上述目标节点可以分配的资源作为跳过高负载节点对应的资源分配量408。
第六步，响应于上述目标节点属于第二节点集合，允许上述目标节点分配与上述第二节点集合中每个第二节点的资源分配量相同的分配量，即将上述第二节点集合中每个第二节点的资源分配量作为跳过高负载节点对应的资源分配量408。
从图3中可以看出，与图2对应的一些实施例的描述相比，图3对应的一些实施例中的资源分配方法的流程300体现了细化所抽取的目标节点的计算方法的步骤。由此，这些实施例描述的方案可以通过分配所抽取目标节点的办法来实现请求的总资源的分配，对比对目标节点进行打分和排序再来分配资源的方法，更为体现了调度时的计算复杂度的减少。
进一步参考图5，作为对上述各图所示方法的实现，本公开提供了一种资源分配装置的一些实施例，这些装置实施例与图2所示的那些方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，一些实施例的资源分配装置500包括：第一确定单元501、抽取单元502、第二确定单元503和分配单元504。其中，第一确定单元501被配置成：从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；抽取单元502被配置成：从上述节点集合中抽取节点作为目标节点。第二确定单元503被配置成：基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量；分配单元504被配置成：响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。
在一些实施例的一些可选的实现方式中，资源分配装置500的第二确定单元503可以进一步被配置成：基于上述第二约束条件集合中各个上述第二约束条件对应的分配方式，确定与各个上述第二约束条件相对应的目标节点的资源分配量；基于预先设定的权重和上述与各个第二约束条件相对应的目标节点的资源分配量，确定上述目标节点的资源分配量。
在一些实施例的一些可选的实现方式中，资源分配装置500的第二确定单元503可以进一步被配置成：基于上述第二约束条件集合中各个第二约束条件对应的分配方式，确定与多个上述目标节点中的每一个对应的分配信息集合，其中，分配信息是上述目标节点是否满足第二约束条件集合中各个第二约束条件的信息；确定上述节点集合的节点信息以及资源信息；基于上述分配信息集合中的分配信息、上述资源信息、上述节点信息、上述预定阈值的资源量和上述分配方式，确定与各个第二约束条件相对应的目标节点的资源分配量。
在一些实施例的一些可选的实现方式中，上述第一约束条件集合中第一约束条件和上述第二约束条件集合中第二约束条件是预先设定的。
在一些实施例的一些可选的实现方式中，上述第一约束条件是上述目标节点对应属性要满足的条件以及上述第二约束条件是上述目标节点对应属性不一定要满足的条件。
在一些实施例的一些可选的实现方式中，资源分配装置500的第二确定单元503可以进一步被配置成：上述确定与上述节点集合相对应的资源信息以及节点信息，包括：确定上述节点集合中各个节点的已使用资源量和上述各个节点可用资源量作为上述与上述节点集合相对应的资源信息；确定上述节点集合中节点的个数作为上述节点信息。
在一些实施例的一些可选的实现方式中，资源分配装置500的第一确定单元501可以进一步被配置成：响应于接收到资源分配请求，从上述集群对应的多个节点中确定属性满足上述第一约束条件集合的节点集合。
在一些实施例的一些可选的实现方式中，上述预定阈值的资源量是基于接收资源分配请求得到的。
可以理解的是，该装置500中记载的诸单元与参考图2描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置500及其中包含的单元，在此不再赘述。
下面参考图6，其示出了适于用来实现本公开的一些实施例的电子设备(例如图1中的电子设备)600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。
如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的一些实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的一些实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是，本公开的一些实施例上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
在一些实施方式中，客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“LAN”)，广域网(“WAN”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：确定目标节点的属性是否满足第一约束条件集合中的第一约束条件；响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一确定单元、抽取单元、第二确定单元和分配单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一确定单元还可以被描述为“从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
根据本公开的一个或多个实施例，提供了一种资源分配方法，包括从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；从上述节点集合中抽取节点作为目标节点；基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量；响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。
根据本公开的一个或多个实施例，上述基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量，包括：基于上述第二约束条件集合中各个上述第二约束条件对应的分配方式，确定与各个上述第二约束条件相对应的目标节点的资源分配量；基于预先设定的权重和上述与各个第二约束条件相对应的目标节点的资源分配量，确定上述目标节点的资源分配量。
根据本公开的一个或多个实施例，上述基于上述第二约束条件集合中各个第二约束条件对应的分配方式，确定与各个第二约束条件相对应的目标节点的资源分配量，包括：基于上述第二约束条件集合中各个第二约束条件对应的分配方式，确定与多个上述目标节点中的每一个对应的分配信息集合，其中，分配信息是上述目标节点是否满足第二约束条件集合中各个第二约束条件的信息；确定上述节点集合的节点信息以及资源信息；基于上述分配信息集合中的分配信息、上述资源信息、上述节点信息、上述预定阈值的资源量和上述分配方式，确定与各个第二约束条件相对应的目标节点的资源分配量。
根据本公开的一个或多个实施例，上述第一约束条件集合中第一约束条件和上述第二约束条件集合中第二约束条件是预先设定的。
根据本公开的一个或多个实施例，上述确定与上述节点集合相对应的资源信息以及节点信息，包括：确定上述节点集合中各个节点的已使用资源量和上述各个节点可用资源量作为上述与上述节点集合相对应的资源信息；确定上述节点集合中节点的个数作为上述节点信息。
根据本公开的一个或多个实施例，上述从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合，包括：响应于接收到资源分配请求，从上述集群对应的多个节点中确定属性满足上述第一约束条件集合的节点集合。
根据本公开的一个或多个实施例，上述预定阈值的资源量是基于上述资源分配请求得到的。
根据本公开的一个或多个实施例，上述第一约束条件是目标节点对应属性要满足的条件以及上述第二约束条件是上述目标节点对应属性不一定要满足的条件。
根据本公开的一个或多个实施例，提供了一种资源分配装置，包括：第一确定单元，被配置成从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；抽取单元，被配置成从上述节点集合中抽取节点作为目标节点；第二确定单元，被配置成基于第二约束条件集合中各个第二约束条件对应的分配方式，确定上述目标节点的资源分配量；分配单元，被配置成响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将上述总资源分配量对应的资源进行分配，其中，上述总资源分配量是基于上述抽取的目标节点中每个目标节点的资源分配量得到的。
根据本公开的一个或多个实施例，资源分配装置的第二确定单元可以进一步被配置成：基于上述第二约束条件集合中各个上述第二约束条件对应的分配方式，确定与各个上述第二约束条件相对应的目标节点的资源分配量；基于预先设定的权重和上述与各个第二约束条件相对应的目标节点的资源分配量，确定上述目标节点的资源分配量。
根据本公开的一个或多个实施例，资源分配装置的第二确定单元可以进一步被配置成：基于上述第二约束条件集合中各个第二约束条件对应的分配方式，确定与多个上述目标节点中的每一个对应的分配信息集合，其中，分配信息是上述目标节点是否满足第二约束条件集合中各个第二约束条件的信息；确定上述节点集合的节点信息以及资源信息；基于上述分配信息集合中的分配信息、上述资源信息、上述节点信息、上述预定阈值的资源量和上述分配方式，确定与各个第二约束条件相对应的目标节点的资源分配量。
根据本公开的一个或多个实施例，上述第一约束条件集合中第一约束条件和上述第二约束条件集合中第二约束条件是预先设定的。
根据本公开的一个或多个实施例，上述第一约束条件是上述目标节点对应属性要满足的条件以及上述第二约束条件是上述目标节点对应属性不一定要满足的条件。
根据本公开的一个或多个实施例，资源分配装置的第二确定单元可以进一步被配置成：上述确定与上述节点集合相对应的资源信息以及节点信息，包括：确定上述节点集合中各个节点的已使用资源量和上述各个节点可用资源量作为上述与上述节点集合相对应的资源信息；确定上述节点集合中节点的个数作为上述节点信息。
根据本公开的一个或多个实施例，资源分配装置的第一确定单元可以进一步被配置成：响应于接收到资源分配请求，从上述集群对应的多个节点中确定属性满足上述第一约束条件集合的节点集合。
根据本公开的一个或多个实施例，上述第一约束条件集合中第一约束条件和上述第二约束条件集合中第二约束条件是预先设定的。
根据本公开的一个或多个实施例，上述预定阈值的资源量是基于上述资源分配请求得到的。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种资源分配方法，包括：
从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；
从所述节点集合中抽取节点作为目标节点；
基于第二约束条件集合中各个第二约束条件对应的分配方式，确定所述目标节点的资源分配量；
响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将所述总资源分配量对应的资源进行分配，其中，所述总资源分配量是基于所述抽取的目标节点中每个目标节点的资源分配量得到的；
其中，所述基于第二约束条件集合中各个第二约束条件对应的分配方式，确定所述目标节点的资源分配量，包括：
基于所述第二约束条件集合中各个所述第二约束条件对应的分配方式，确定与各个所述第二约束条件相对应的目标节点的资源分配量；
基于预先设定的权重和所述与各个第二约束条件相对应的目标节点的资源分配量，确定所述目标节点的资源分配量。
2.根据权利要求1所述的方法，其中，所述基于所述第二约束条件集合中各个所述第二约束条件对应的分配方式，确定与各个所述第二约束条件相对应的目标节点的资源分配量，包括：
基于所述第二约束条件集合中各个第二约束条件对应的分配方式，确定与多个所述目标节点中的每一个对应的分配信息集合，其中，分配信息是所述目标节点是否满足第二约束条件集合中各个第二约束条件的信息；
确定所述节点集合的节点信息以及资源信息；
基于所述分配信息集合中的分配信息、所述资源信息、所述节点信息、所述预定阈值的资源量和所述分配方式，确定与各个第二约束条件相对应的目标节点的资源分配量。
3.根据权利要求2所述的方法，其中，所述确定与所述节点集合相对应的资源信息以及节点信息，包括：
确定所述节点集合中各个节点的已使用资源量和所述各个节点可用资源量作为所述与所述节点集合相对应的资源信息；
确定所述节点集合中节点的个数作为所述节点信息。
4.根据权利要求1所述的方法，其中，所述从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合，包括：
响应于接收到资源分配请求，从所述集群对应的多个节点中确定属性满足所述第一约束条件集合的节点集合。
5.根据权利要求4所述的方法，其中，所述预定阈值的资源量是基于所述资源分配请求得到的。
6.根据权利要求1所述的方法，其中，所述第一约束条件是所述目标节点对应属性要满足的条件以及所述第二约束条件是所述目标节点对应属性不一定要满足的条件。
7.根据权利要求1所述的方法，其中，所述第一约束条件集合中第一约束条件和所述第二约束条件集合中第二约束条件是预先设定的。
8.一种资源分配装置，包括：
第一确定单元，被配置成从集群对应的多个节点中确定属性满足第一约束条件集合的节点集合；
抽取单元，被配置成从所述节点集合中抽取节点作为目标节点；
第二确定单元，被配置成基于第二约束条件集合中各个第二约束条件对应的分配方式，确定所述目标节点的资源分配量；
分配单元，被配置成响应于与抽取的目标节点相对应的总资源分配量不小于的预定阈值的资源量，将所述总资源分配量对应的资源进行分配，其中，所述总资源分配量是基于所述抽取的目标节点中每个目标节点的资源分配量得到的；
其中，所述第二确定单元，具体被配置为：
基于所述第二约束条件集合中各个所述第二约束条件对应的分配方式，确定与各个所述第二约束条件相对应的目标节点的资源分配量；
基于预先设定的权重和所述与各个第二约束条件相对应的目标节点的资源分配量，确定所述目标节点的资源分配量。
9.一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
CN202010535098.6A 2020-06-12 2020-06-12 资源分配方法、装置、设备和计算机可读介质 Active CN111694670B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010535098.6A CN111694670B (zh) 2020-06-12 2020-06-12 资源分配方法、装置、设备和计算机可读介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010535098.6A CN111694670B (zh) 2020-06-12 2020-06-12 资源分配方法、装置、设备和计算机可读介质

Publications (2)

Publication Number Publication Date
CN111694670A CN111694670A (zh) 2020-09-22
CN111694670B true CN111694670B (zh) 2023-04-25

Family

ID=72480561

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010535098.6A Active CN111694670B (zh) 2020-06-12 2020-06-12 资源分配方法、装置、设备和计算机可读介质

Country Status (1)

Country Link
CN (1) CN111694670B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113191546A (zh) * 2021-04-29 2021-07-30 远光软件股份有限公司 一种资源分配的预测方法、资源管理设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005173928A (ja) * 2003-12-10 2005-06-30 Toshiba Solutions Corp 計算機システム及び資源割り当てプログラム
CN102981912A (zh) * 2012-11-06 2013-03-20 无锡江南计算技术研究所 一种资源分配方法及系统
CN108984286A (zh) * 2018-06-29 2018-12-11 广东工业大学 一种云计算平台的资源调度方法和系统
CN110032447A (zh) * 2019-04-11 2019-07-19 北京百度网讯科技有限公司 用于分配资源的方法和装置
CN110287080A (zh) * 2019-05-23 2019-09-27 南京理工大学 满足约束条件的优化系统能耗、完工时间和可用性的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014032287A1 (zh) * 2012-08-31 2014-03-06 华为技术有限公司 中央处理器资源分配方法和计算节点

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005173928A (ja) * 2003-12-10 2005-06-30 Toshiba Solutions Corp 計算機システム及び資源割り当てプログラム
CN102981912A (zh) * 2012-11-06 2013-03-20 无锡江南计算技术研究所 一种资源分配方法及系统
CN108984286A (zh) * 2018-06-29 2018-12-11 广东工业大学 一种云计算平台的资源调度方法和系统
CN110032447A (zh) * 2019-04-11 2019-07-19 北京百度网讯科技有限公司 用于分配资源的方法和装置
CN110287080A (zh) * 2019-05-23 2019-09-27 南京理工大学 满足约束条件的优化系统能耗、完工时间和可用性的方法

Also Published As

Publication number Publication date
CN111694670A (zh) 2020-09-22

Similar Documents

Publication Publication Date Title
JP7127010B2 (ja) リソースの割り当て方法、装置、電子設備、コンピュータ可読媒体およびコンピュータプログラム
CN109033001B (zh) 用于分配gpu的方法和装置
CN110852882B (zh) 用于区块链网络的分组共识方法、装置、设备和介质
US20240118928A1 (en) Resource allocation method and apparatus, readable medium, and electronic device
CN107832143B (zh) 一种物理机资源的处理方法和装置
CN111580974B (zh) Gpu实例分配方法、装置、电子设备和计算机可读介质
CN115237589A (zh) 一种基于sr-iov的虚拟化方法、装置和设备
CN111694670B (zh) 资源分配方法、装置、设备和计算机可读介质
CN112182374B (zh) 库存控制方法、装置、电子设备和计算机可读介质
CN112837155A (zh) 区块链中智能合约的注册、执行方法和装置
CN116821187A (zh) 基于数据库的数据处理方法、装置、介质和电子设备
CN109842665B (zh) 用于任务分配服务器的任务处理方法和装置
CN113792869B (zh) 基于神经网络芯片的视频处理方法、装置和电子设备
CN111008767A (zh) 互联网金融技术架构评估方法、装置、电子设备和介质
CN111694672B (zh) 资源分配方法、任务提交方法、装置、电子设备和介质
CN115344359A (zh) 算力资源分配方法、装置、计算机可读存储介质及设备
CN112181605A (zh) 负载均衡方法、装置、电子设备和计算机可读介质
CN112148448B (zh) 资源分配方法、装置、设备和计算机可读介质
CN112148497A (zh) 一种磁盘资源管理方法、装置及电子设备
CN118158082B (zh) 智能家居设备通信资源报文更新方法、装置、设备与介质
CN110633115A (zh) 一种任务分发方法、装置、电子设备及存储介质
CN116319322B (zh) 电力设备节点通信连接方法、装置、设备和计算机介质
CN113448719B (zh) 分布式任务处理系统
CN114625505A (zh) 运单任务执行方法、装置、电子设备和计算机可读介质
CN115705245A (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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 100041 B-0035, 2 floor, 3 building, 30 Shixing street, Shijingshan District, Beijing.

Applicant after: Douyin Vision Co.,Ltd.

Address before: 100041 B-0035, 2 floor, 3 building, 30 Shixing street, Shijingshan District, Beijing.

Applicant before: Tiktok vision (Beijing) Co.,Ltd.

Address after: 100041 B-0035, 2 floor, 3 building, 30 Shixing street, Shijingshan District, Beijing.

Applicant after: Tiktok vision (Beijing) Co.,Ltd.

Address before: 100041 B-0035, 2 floor, 3 building, 30 Shixing street, Shijingshan District, Beijing.

Applicant before: BEIJING BYTEDANCE NETWORK TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant