CN112883239B - 一种资源分配方法、装置、计算机设备及存储介质 - Google Patents

一种资源分配方法、装置、计算机设备及存储介质 Download PDF

Info

Publication number
CN112883239B
CN112883239B CN202110114604.9A CN202110114604A CN112883239B CN 112883239 B CN112883239 B CN 112883239B CN 202110114604 A CN202110114604 A CN 202110114604A CN 112883239 B CN112883239 B CN 112883239B
Authority
CN
China
Prior art keywords
resource allocation
node
resource
target
binary tree
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
CN202110114604.9A
Other languages
English (en)
Other versions
CN112883239A (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.)
Beijing Shengzhe Science & Technology Co ltd
Original Assignee
Beijing Shengzhe Science & Technology 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 Beijing Shengzhe Science & Technology Co ltd filed Critical Beijing Shengzhe Science & Technology Co ltd
Priority to CN202110114604.9A priority Critical patent/CN112883239B/zh
Publication of CN112883239A publication Critical patent/CN112883239A/zh
Application granted granted Critical
Publication of CN112883239B publication Critical patent/CN112883239B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • 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)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Software Systems (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种资源分配方法、装置、计算机设备及存储介质，方法包括：获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。本发明实施例的技术方案能够提高资源分配的灵活性，进而提高资源利用率。

Description

一种资源分配方法、装置、计算机设备及存储介质
技术领域
本发明实施例涉及数据处理技术领域，尤其涉及一种资源分配方法、装置、计算机设备及存储介质。
背景技术
二叉树是一种将数据元素按分支关系组织形成的非线性数据结构，是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(也称为左子节点)和“右子树”(也称为右子节点)。
二叉树可以应用于资源分配领域。图1是现有技术中一种基础二叉树的结构示意图，图2是现有技术中一种基础二叉树节点与资源的映射关系的效果示意图。如图1所示(图1仅示出了基础二叉树的部分节点)，在现有的基于二叉树的资源分配方法中，基础二叉树的深度N可以确定资源分配的周期Period，即2N为资源分配的周期。在基础二叉树中，每个节点可以代表一个单位资源，可以通过(周期，偏移，占用标记)三元素表示资源的分配情况。图1和图2中的二元数组中，第一个元素表示资源分配的周期，第二个元素表示偏移，填充的灰色颜色则可以代表占用标记。
现有的基于二叉树的资源分配方法中，采用基础二叉树的方式获得的资源呈现梳状。如果需要占用连续多个资源，则现有的基于二叉树的资源分配方法无法满足。例如，参考图1和图2，假设需要申请周期为32的3个时隙资源，按照现有的基于二叉树的资源分配方法，可以获取的时隙资源为[32,0]、[32,16]及[32,8]三个非连续的时隙资源。
发明内容
本发明实施例提供一种资源分配方法、装置、计算机设备及存储介质，以提高资源分配的灵活性，进而提高资源利用率。
第一方面，本发明实施例提供了一种资源分配方法，包括：
获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；
根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；
根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。
第二方面，本发明实施例还提供了一种资源分配装置，其特征在于，包括：
资源分配请求获取模块，用于获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；
目标资源分配节点确定模块，用于根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；
目标资源分配模块，用于根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。
第三方面，本发明实施例还提供了一种计算机设备，所述计算机设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所提供的资源分配方法。
第四方面，本发明实施例还提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所提供的资源分配方法。
本发明实施例在获取到包括资源申请周期和连续申请资源数量等请求参数的资源分配请求后，根据资源申请周期确定资源二叉树的目标资源分配节点，由于资源二叉树的一个资源分配节点对应多个单位资源，因此可以根据目标资源分配节点对应的待分配资源为资源分配请求分配连续申请资源数量的目标资源，解决现有基于二叉树的资源分配方法存在的无法分配连续可用资源的问题，实现为资源分配请求分配连续可用的资源，从而提高资源分配的灵活性，进而提高资源利用率。
附图说明
图1是现有技术中一种基础二叉树的结构示意图；
图2是现有技术中一种基础二叉树节点与资源的映射关系的效果示意图；
图3是本发明实施例一提供的一种资源分配方法的流程图；
图4是本发明实施例二提供的一种资源分配方法的流程图；
图5是本发明实施例二提供的一种时隙资源对应的资源关联数据的效果示意图；
图6是本发明实施例二提供的一种为不同资源分配请求进行资源分配的效果示意图；
图7是本发明实施例二提供的一种资源分配结果的效果示意图；
图8是本发明实施例三提供的一种资源分配装置的示意图；
图9为本发明实施例四提供的一种计算机设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。
另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
实施例一
图3是本发明实施例一提供的一种资源分配方法的流程图，本实施例可适用于为资源分配请求分配连续可用资源的情况，该方法可以由资源分配装置来执行，该装置可以由软件和/或硬件的方式来实现，并一般可集成在计算机设备中，该计算机设备可以终端设备，也可以是服务器设备。相应的，如图3所示，该方法包括如下操作：
S110、获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量。
其中，资源分配请求可以用于请求资源分配系统分配合适的资源。资源分配系统也即为各资源分配请求分配可用资源的系统，可以集成在计算机设备中。资源申请周期可以是请求分配的资源周期。示例性的，以时隙资源为例说明，一个时隙可以为一个单位资源，资源申请周期可以是待分配资源业务对应的周期时长，如8分钟或64分钟等。待分配资源业务也即需要向资源分配系统发送资源分配请求，以申请资源进行相关数据处理的业务。连续申请资源数量可以是请求分配的连续单位空闲资源的数量。其中，单位空闲资源也即空闲的单位资源。示例性的，以时隙资源为例说明，连续申请资源数量可以申请的连续单位时隙的数量，如连续申请3个空闲时隙或6个空闲时隙等。
在本发明实施例中，各业务方如需获取资源为自身业务所服务，可以向资源分配系统发送与待分配资源业务相匹配的资源分配请求。其中，资源分配请求中可以包括至少两项请求参数，即资源申请周期和连续申请资源数量。资源分配系统获取到来自各业务方发起的资源分配请求后，可以根据资源分配请求和资源分配系统内可分配的资源为相应的业务方分配资源。
可选的，资源分配系统内可分配的资源可以是任意类型的资源，如时隙资源、带宽资源或流量资源等，本发明实施例并不对资源分配系统内可分配的资源类型进行限定。
S120、根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源。
其中，资源二叉树也即资源分配系统辅助采用的，用于对系统内资源进行分配和记录的二叉树。资源二叉树可以包括多个二叉树节点，也可称为资源分配节点。目标资源分配节点可以是能够协助为资源分配请求分配相应资源的资源分配节点。单位资源可以是资源分配系统可以分配的最小单位的资源。
需要说明的是，在本发明实施例中，资源二叉树的深度代表不同的资源申请周期。示例性的，当深度为1时，代表资源申请周期为2，当深度为3时，代表资源申请周期为8。也即，同现有的基于二叉树的资源分配方法相同，将资源二叉树的深度值命名为N，其每个深度值对应的资源申请周期为2N。资源二叉树与现有基础二叉树的区别在于，每个二叉树节点也即资源分配节点不再代表一个单位资源，而是代表一个资源块，每个资源块可以包括多个单位资源。可以理解的是，每个资源分配节点对应的单位资源的数量相同。
具体的，资源分配系统可以根据资源分配请求确定其对应的资源申请周期，以根据资源申请周期确定资源二叉树的目标资源分配节点。需要说明的是，资源申请周期可以为实际的周期，也可以是资源二叉树的深度值，本发明实施例对此并不进行限制。示例性的，当资源申请周期为实际的周期时，如32，可以确定对应的资源二叉树的深度值为5。当资源申请周期为资源二叉树的深度值时，如4，可以确定实际申请的资源周期为16。也即，只要资源申请周期确定，则可以确定资源二叉树用于进行资源分配的具体深度，并从该深度上选择其中一个资源分配节点作为目标资源分配节点，以为资源分配请求分配相应的资源。
S130、根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。
其中，待分配资源可以是目标资源分配节点中未被分配的、处于空闲状态的资源。目标资源也即资源分配系统为资源分配请求分配的可用的系统内的资源。
由于资源二叉树中的每个资源分配节点对应一个多个单位资源，而这些单位资源中包括已经被分配的资源，也包括未被分配的资源。因此，确定目标资源分配节点后，资源分配系统可以从目标资源分配节点对应的待分配资源中选择连续申请资源数量的连续的空闲单位资源作为目标资源，并将选择的目标资源分配给资源分配请求，具体是分配给资源分配请求对应的业务方。
由此可见，分配给资源分配请求的目标资源是从目标资源分配节点对应的待分配资源中选择的连续的空闲单位资源，其数量与申请资源数量一致，实现了为资源分配请求分配连续的多个资源，提高了资源分配的灵活性。同时，为资源分配请求分配连续资源属于一种集中分配方式，可以有效提高资源利用率。
本发明实施例在获取到包括资源申请周期和连续申请资源数量等请求参数的资源分配请求后，根据资源申请周期确定资源二叉树的目标资源分配节点，由于资源二叉树的一个资源分配节点对应多个单位资源，因此可以根据目标资源分配节点对应的待分配资源为资源分配请求分配连续申请资源数量的目标资源，解决现有基于二叉树的资源分配方法存在的无法分配连续可用资源的问题，实现为资源分配请求分配连续可用的资源，从而提高资源分配的灵活性，进而提高资源利用率。
实施例二
图4是本发明实施例二提供的一种资源分配方法的流程图，本实施例以上述实施例为基础进行具体化，在本实施例中，给出了根据所述资源申请周期确定资源二叉树的目标资源分配节点，以及根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源的具体可选的实现方式，并给出了在获取资源分配请求之前需要执行的操作。相应的，如图4所示，本实施例的方法可以包括：
S210、获取目标待分配资源业务和资源关联数据。
其中，目标待分配资源业务可以是各待分配资源业务中，资源申请周期最大的待分配资源业务。资源关联数据可以是资源分配系统内预先设定的资源的相关属性数据。示例性的，当资源分配系统为各待分配资源业务分配时隙资源时，资源关联数据可以包括但不限于每个时帧的时长、每个时隙的时长以及每个时隙可以传输的数据长度等。
在本发明实施例中，资源分配系统在为各待分配资源业务分配资源之前，首先需要对系统内的资源进行配置和规划。具体的，资源分配系统可以确定系统内承载的各待分配资源业务中资源申请周期最大的待分配资源业务作为目标待分配资源业务，同时需要获取系统内的资源关联数据。
S220、根据所述目标待分配资源业务的数据包长度和所述资源关联数据确定目标占用单位空闲资源数量。
其中，目标占用单位空闲资源数量可以是目标待分配资源业务的数据包长度需要占用的单位空闲资源的数量。
S230、根据所述目标待分配资源业务的发送周期确定目标资源周期。
其中，目标资源周期可以是资源分配系统可以配置的最大资源周期。
具体的，资源分配系统可以根据目标待分配资源业务的数据包长度和资源关联数据确定最大待分配资源业务可申请的最大连续单位空闲资源的数量，作为目标占用单位空闲资源数量。同时，资源分配系统还可以根据目标待分配资源业务的发送周期设置最大资源周期作为目标资源周期。
S240、根据所述资源关联数据和所述目标占用单位空闲资源数量确定单次轮询资源的资源块数量。
其中，所述资源块包括目标占用单位空闲资源数量的单位空闲资源；所述资源二叉树的各个资源分配节点与各个所述资源块之间存在映射关系。
其中，单次轮询资源可以是构成目标资源周期的最小单位的资源。
相应的，资源分配系统还可以根据资源关联数据和目标占用单位空闲资源数量确定单次轮询资源的资源块数量。需要说明的是，目标资源周期可以包括多个单次轮询资源。每个单次轮询资源可以包括相同数量的单位资源。
图5是本发明实施例二提供的一种时隙资源对应的资源关联数据的效果示意图。在一个具体的例子中，如图5所示，以时隙资源作为资源分配系统的内可分配的资源为例具体说明，资源分配系统可以为各待分配资源业务分配对应的时隙资源。资源分配系统在为各待分配资源业务分配对应的时隙资源之前，首先需要对时隙资源的资源关联数据进行配置。具体的，资源分配系统可以首先配置单位时帧(简称时帧)数据。一个时帧也即一个单次轮询资源，每个时帧可以包括多个时隙，一个时隙一个单位资源，可以传输一定数量的数据。相应的，时帧和时隙(包括时长和传输的数据长度等)均属于资源关联数据。资源分配系统确定上述部分资源关联数据后，继续对其承载的各待分配资源业务进行分析，确定各待分配资源业务的发送周期，并选择最大待分配资源业务的发送周期作为目标资源周期，也即最大资源周期P。同时，资源分配系统根据最大待分配资源业务的数据包长度和单个时隙可以传输的数据的长度确定最大连续时隙个数L作为目标占用单位空闲资源数量。其中，一个资源块可以包括目标占用单位空闲资源数量的单位资源。进而，资源分配系统可以根据时帧和时隙等资源关联数据以及目标占用单位空闲资源数量确定一个时帧包括的资源块数量。
示例性的，假设资源分配系统配置的部分资源关联数据为：一个时帧为60秒，每个时隙为1秒，每个时隙可以传输的数据的长度为10字节。资源分配系统内承载有多种业务，不同的业务对应的发送周期不同，包括8分钟、16分钟、32分钟和64分钟。也即，资源分配系统内承载的最大的业务周期为64分钟，则最大资源周期P＝64。各业务的数据包长度也不同，分别为9字节、37字节、46子节和99子节。资源分配系统可以确定最大的可申请的时隙数量L为：99除10取整为10，也即可申请的最大时隙数量L为10，则每时帧包括的资源块个数M为6。
S250、获取资源分配请求。
S260、根据所述资源申请周期确定所述资源二叉树的资源分配深度。
其中，资源分配深度也即资源二叉树的深度。
在本发明实施例中，资源分配请求中的资源申请周期的请求参数可以是资源二叉树的深度值。相应的，资源分配系统可以根据资源申请周期的数值直接确定资源二叉树的资源分配深度。例如，当资源申请周期为4时，资源二叉树的资源分配深度为4，代表资源分配请求实际申请的资源周期为16。
S270、根据所述资源分配深度和所述资源二叉树各个资源分配节点的资源分配数据确定所述目标资源分配节点。
其中，资源分配数据可以是个资源分配节点对应反应资源分配情况的数据。
相应的，资源分配系统可以根据确定的资源分配深度和资源二叉树各个资源分配节点的资源分配数据确定目标资源分配节点。
在一个具体的例子中，仍以上述时隙资源示例具体说明。本发明实施例中的各个资源分配节点可以代表一个资源块，每个资源块可以包括L个时隙。相应的，各资源分配节点的资源分配数据可以为六元组数据，具体可以包括{Period,Offset,Flag,B_bitmap,L_bitmap,R_bitmap}。其中，Period表示资源周期，对应资源二叉树的深度值，取值范围为1，2，4,…，n,与资源的实际周期存在映射关系。Offset表示偏移，取值范围为0～(P-1)，表示在最大资源周期内的整体偏移。Flag表示全占用标记位，取值为0表示未全部占用，取值为1表示全部占用。当资源分配节点的所有下级子节点没有可申请资源时，Flag置1；否则，Flag置0。B_bitmap表示本节点L个时隙占用情况，共占用L个bit。当比特位为0时表示该比特位对应的时隙未被占用，当比特位为1时则表示该比特位对应的时隙已被占用。L_bitmap表示左侧子节点的L个时隙占用情况，共占用L个bit。当比特位为0时表示该比特位对应的时隙未被占用，当比特位为1时则表示该比特位对应的时隙已被占用。R_bitmap表示右侧子节点的L个时隙占用情况，共占用L个bit。当比特位为0时表示该比特位对应的时隙未被占用，当比特位为1时则表示该比特位对应的时隙已被占用。
在本发明的一个可选实施例中，所述根据所述资源分配深度和所述资源二叉树各个资源分配节点的资源分配数据确定所述目标资源分配节点，可以包括：将所述资源二叉树的根节点作为基准资源分配节点，并将所述基准资源分配节点对应的二叉树深度作为当前二叉树遍历深度；在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据；在根据所述资源分配数据确定所述基准资源分配节点存在空闲资源的情况下，根据所述基准资源分配节点的子节点更新所述基准资源分配节点和所述当前二叉树遍历深度；返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述当前二叉树遍历深度与所述资源分配深度相同，并将所述当前二叉树遍历深度确定为目标二叉树遍历深度；根据所述目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定所述目标资源分配节点。
其中，基准资源分配节点也即当前正在处理的资源分配节点。当前二叉树遍历深度可以是当前正在处理的资源分配节点对应的二叉树深度。目标二叉树遍历深度也即资源二叉树中与资源分配深度相同的深度。
具体的，资源分配系统可以从根节点开始遍历可用资源。需要说明的是，资源分配系统遵循一定的资源分配原则，具体是：将资源划分为M个资源块，每个资源块对应一个资源分配节点。从根节点开始遍历，尽量利用左侧子节点对应的资源块进行资源分配，当左侧子节点没有对应可用的待分配资源时，再利用右侧子节点对应的资源块进行资源分配。同时，尽量使用一个资源块进行资源分配，如果本资源块不足，才开始使用下一个资源块，当M个资源块都被占满时，资源耗尽。
因此，资源分配系统在确定目标资源分配节点时，可以首先将资源二叉树的根节点作为当前的基准资源分配节点，并将基准资源分配节点对应的二叉树深度作为当前二叉树遍历深度。如果当前二叉树遍历深度与资源分配请求对应的资源分配深度不相同，表明当前二叉树遍历深度小于资源分配深度，需要继续向下查找资源。此时可以获取基准资源分配节点的资源分配数据，如果根据资源分配数据确定基准资源分配节点不存在空闲资源，表明该基准资源分配节点已无可用资源，则无需继续向下查找，可以通过回退父节点的操作重新查找。如果根据资源分配数据确定基准资源分配节点存在空闲资源，表明该基准资源分配节点存在可用资源，则可以进一步根据基准资源分配节点的子节点更新基准资源分配节点和当前二叉树遍历深度，并返回执行如果确定当前二叉树遍历深度与资源分配深度不相同，则获取基准资源分配节点的资源分配数据的操作，直至确定当前二叉树遍历深度与资源分配深度相同，并将当前二叉树遍历深度确定为目标二叉树遍历深度。当查找到目标二叉树遍历深度之后，可以根据目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定目标资源分配节点。
在本发明的一个可选实施例中，所述根据所述基准资源分配节点的子节点更新所述基准资源分配节点，可以包括：在确定所述基准资源分配节点不存在所述子节点的情况下，对所述基准资源分配节点创建左侧子节点，并将所述左侧子节点更新为所述基准资源分配节点；在确定所述基准资源分配节点存在一侧子节点的情况下，将所述一侧子节点更新为所述基准资源分配节点；在确定所述基准资源分配节点存在两侧子节点的情况下，将左侧子节点更新为所述基准资源分配节点。
可以理解的是，一个资源分配节点可以包括左侧子节点和右侧子节点。相应的，根据基准资源分配节点的子节点更新基准资源分配节点时，资源分配系统可以首先判断基准资源分配节点是否存在子节点。如果确定基准资源分配节点不存在子节点，则可以对基准资源分配节点创建左侧子节点，并将左侧子节点更新为基准资源分配节点。如果确定基准资源分配节点只存在一侧子节点，该子节点可以是左侧子节点，也可以是右侧子节点，则可以将这一侧子节点更新为基准资源分配节点。如果确定基准资源分配节点存在两侧子节点，则可以将左侧子节点更新为基准资源分配节点。基准资源分配节点更新完成后，将更新后的基准资源分配节点对应的深度更新为当前二叉树遍历深度，并继续判断当前二叉树遍历深度是否与资源分配深度相同。循环执行上述操作，直至确定当前二叉树遍历深度与资源分配深度相同。
在本发明的一个可选实施例中，所述根据所述目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定所述目标资源分配节点，可以包括：在确定所述基准资源分配节点存在空闲资源的情况下，统计所述基准资源分配节点对应的单位空闲资源的数量；在确定所述基准资源分配节点对应的连续单位空闲资源的数量大于或等于所述连续申请资源数量的情况下，将所述基准资源分配节点确定为所述目标资源分配节点；在确定所述基准资源分配节点不存在对应的空闲资源，或所述基准资源分配节点对应的连续单位空闲资源的数量小于所述连续申请资源数量的情况下，回退至所述基准资源分配节点的父节点；根据所述基准资源分配节点的父节点确定所述目标资源分配节点。
其中，连续单位空闲资源可以是处于空闲状态的，连续的单位资源。
相应的，在查找至目标二叉树遍历深度对应的基准资源分配节点之后，资源分配系统可以根据基准资源分配节点的资源分配数据确定目标资源分配节点。具体的，资源分配系统如果确定基准资源分配节点存在空闲资源则可以统计基准资源分配节点对应的单位空闲资源的数量。如果确定基准资源分配节点对应的连续单位空闲资源的数量大于或等于连续申请资源数量，表明基准资源分配节点的待分配资源可以满足资源分配请求，则可以将该基准资源分配节点确定为目标资源分配节点。如果确定基准资源分配节点不存在对应的空闲资源，或基准资源分配节点对应的连续单位空闲资源的数量小于连续申请资源数量，表明基准资源分配节点的待分配资源不能够满足资源分配请求，则可以在该基准资源分配节点的基础上进行回退操作，回退至父节点，并进一步根据基准资源分配节点的父节点确定目标资源分配节点。
在本发明的一个可选实施例中，所述根据所述基准资源分配节点的父节点确定所述目标资源分配节点，可以包括：将所述基准资源分配节点的父节点作为当前父节点；在确定所述当前父节点的两侧子节点均存在回退操作的情况下，继续回退至所述当前父节点的父节点，并将所述当前父节点的父节点更新为所述当前父节点，直至确定所述当前父节点的一侧子节点不存在回退操作；在确定所述当前父节点的一侧子节点存在回退操作，且所述当前父节点存在两侧子节点的情况下，将所述当前父节点中未进行回退操作的子节点作为所述基准资源分配节点；或，在确定所述当前父节点的一侧子节点存在回退操作，且所述当前父节点仅存在一侧子节点的情况下，对所述当前父节点创建另一侧子节点，并将所述另一侧子节点作为所述基准资源分配节点；确定所述基准资源分配节点对应的当前二叉树遍历深度，并返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述目标资源分配节点。
其中，当前父节点可以是当前处理的父节点。
具体的，资源分配系统根据基准资源分配节点的父节点确定目标资源分配节点时，可以首先将基准资源分配节点的父节点作为当前父节点，并判断当前父节点的子节点是否存在回退操作。如果确定当前父节点的两侧子节点均存在回退操作，则可以继续回退至当前父节点的父节点，并将当前父节点的父节点更新为当前父节点，直至确定当前父节点的一侧子节点不存在回退操作。如果确定当前父节点只有一侧子节点存在回退操作，则判断当前父节点是否存在两侧子节点。如果确定当前父节点存在两侧子节点，则可以将当前父节点中未进行回退操作的一侧子节点作为基准资源分配节点。如果确定当前父节点仅存在一侧子节点，则对当前父节点创建另一侧子节点，并将另一侧子节点作为基准资源分配节点。
S280、获取所述目标资源分配节点对应的待分配资源中的单位空闲资源。
S290、从首个单位空闲资源开始遍历，选择连续申请资源数量的连续单位空闲资源作为所述目标资源。
相应的，在确定目标资源分配节点后，资源分配系统可以统计目标资源分配节点对应的待分配资源中的单位空闲资源，并从首个单位空闲资源开始遍历，依次选择连续申请资源数量的连续单位空闲资源作为目标资源。
示例性的，假设目标资源分配节点的单位空闲资源为编号1-10的时隙资源，连续申请资源数量为5，则资源分配系统可以选择编号1-5的时隙资源作为目标资源。
S2A0、根据所述目标资源对所述目标资源分配节点以及关联资源分配节点的资源分配数据进行更新。
其中，所述关联资源分配节点包括所述目标资源分配节点的子节点，以及所述目标资源分配节点的上级节点。可选的，上级节点可以是每个层级的父节点。
资源分配系统在为每一个资源分配请求分配对应的目标资源之后，还需要根据目标资源的分配情况对目标资源分配节点的资源分配数据，以及目标资源分配节点的关联资源分配节点的资源分配数据进行更新，以便于对后续的其他资源分配请求再次分配对应的目标资源。
在一个具体的例子中，假设资源分配系统将时隙作为可分配的资源。各业务方输入的资源分配请求为input＝(n，b)，其中n表示资源申请周期，b表示连续申请资源数量，也即申请的连续时隙数量。资源分配节点的资源分配数据为{Period,Offset,Flag,B_bitmap,L_bitmap,R_bitmap}六元组数据。相应的，资源分配系统可以为资源分配请求输出output＝(period，offset，bitmap)指示获得的资源周期、偏移和时隙位置。相应的，资源分配方法的具体流程如下：
步骤1、选择根节点为基准资源分配节点，基准资源分配节点的等级为N，代表当前二叉树遍历深度，执行步骤2。
步骤2、判断基准资源分配节点的等级：如果n＞N，需要继续向下查找，继续执行步骤3；如果n＝N，不需要继续向下查找，进入步骤5。
步骤3、根据基准资源分配节点的Flag判断其是否对应存在有空闲资源：如果Flag＝0，表示本基准资源分配节点还有空闲资源可用，可以向下继续查找，则继续步骤4。如果Flag＝1，表示本基准资源分配节点无空闲资源可用，则回退至基准资源分配节点的父节点，继续步骤7。
步骤4、判断基准资源分配节点是否存在子节点：如果不存在子节点，则创建左侧子节点，将左侧子节点作为基准资源分配节点，返回执行步骤2；如果只存在一侧子节点(可左可右)，则将该侧子节点作为基准资源分配节点，返回执行步骤2；如果存在两侧子节点，则将左侧子节点作为基准资源分配节点，返回执行步骤2。
步骤5、根据基准资源分配节点的Flag判断其是否对应存在有空闲资源：如果flag＝0，则判断B_bitmap中，连续比特位为0的个数X。如果X大于或等于b，则查找完毕，本基准资源分配节点为本次查找的目标资源分配节点，继续执行步骤6。否则，回退至基准资源分配节点的父节点，继续执行步骤7。如果flag＝1，则回退至基准资源分配节点的父节点，继续执行步骤7。
步骤6、依次选择b个单位空闲时隙作为目标资源，并修改目标资源分配节点的资源分配数据：B_bitmap中b个目标资源对应的比特位置1，L_bitmap中对应b个目标资源对应的比特位置1，或R_bitmap中对应b个目标资源对应的比特位置1。同时更新下级节点的bitmap，执行步骤8，更新上级节点的bitmap执行步骤9，并更新全网节点Flag，执行步骤10。输出申请成功的资源的信息(资源周期、偏移、b个比特的bitmap)，本次资源分配过程结束。
步骤7、父节点进行判断两侧子节点的回退情况。如果两侧节点全部回退过，则继续回退至上级父节点，循环执行步骤7。如果只有一侧子节点回退过，则判断另一侧子节点是否存在。如果另一侧子节点存在，将另一侧子节点作为基准资源分配节点，返回执行步骤2；否则，创建另一侧子节点，并将另一侧子节点作为基准资源分配节点，返回执行步骤2。
步骤8、更新目标资源分配节点的下级节点bitmap流程：目标资源分配节点的L_bitmap用于更新其左侧子节点的B_bitmap，目标资源分配节点的R_bitmap用于更新其右侧子节点的B_bitmap。
步骤9、更新目标资源分配节点的上级节点的bitmap流程：目标资源分配节点的B_bitmap用于更新父节点的L_bitmap或R_bitmap，父节点的B_bitmap＝L_bitmap|R_bitmap。
步骤10、更新全网节点的flag：当各资源分配节点的所有下级节点没有可用资源时，则该资源分配节点的flag置1。
图6是本发明实施例二提供的一种为不同资源分配请求进行资源分配的效果示意图，图7是本发明实施例二提供的一种资源分配结果的效果示意图。在一个具体的例子中，仍以上述时隙资源示例具体说明。如图6所示，初始状态下，资源分配系统所持有的时隙资源均未被分配占用，此时，资源二叉树只对应存在一个根节点，且根节点的资源分配数据为{1,0,0,000,000,000}，表明每个资源块包括3个时隙。资源分配系统第一次获取的资源分配请求为(4,1)，可以依次创建根节点下级左侧节点，直至达到N＝4的深度时，选择N＝4深度的左侧子节点作为目标资源分配节点，并将该资源分配节点对应的资源块中第一个时隙作为目标资源，分配给第一个资源分配请求，该资源分配请求获取的资源为(16,0,100)。其中，16表示资源周期，0表示全部时隙资源中的第一个时隙，100则表示资源块中3个时隙中第一个时隙被分配占用。第一个资源分配请求的资源分配完成后，更新各资源分配节点的资源分配数据。
相应的，资源分配系统第二次获取的资源分配请求为(4,3)，可以依次查找至N＝4的深度，判断N＝4深度的左侧子节点对应的待分配资源只有两个时隙，不满足第二次的资源分配请求。此时，执行回退操作，回退至父节点，并将父节点的左侧子节点作为目标资源分配节点，并将该资源分配节点对应的资源块中3时隙作为目标资源，分配给第二个资源分配请求，该资源分配请求获取的资源为(16,8,111)。其中，16表示资源周期，8表示全部时隙资源中的第9个时隙，111则表示资源块中L(3)个时隙全部被分配占用，则全部时隙资源中的第9、10和11的时隙资源作为第一个资源周期被分配给第二个资源分配请求，其对应的资源分配效果如图7所示，其中，图7中L＝3。第二个资源分配请求的资源分配完成后，更新各资源分配节点的资源分配数据。
同理，资源分配系统第三次获取的资源分配请求为(5,2)，按照上述资源分配逻辑，第三次资源分配请求获取的资源为(32,0,011)。资源分配系统第四次获取的资源分配请求为(4,3)，按照上述资源分配逻辑，第四次资源分配请求获取的资源为(16,4,111)。资源分配系统第五次获取的资源分配请求为(3,3)，按照上述资源分配逻辑，第三次资源分配请求获取的资源为(8,2,111)。
采用上述技术方案，通过根据资源分配深度和资源二叉树各个资源分配节点的资源分配数据按照一定的规则确定目标资源分配节点，进一步从目标资源分配节点对应的待分配资源中选取连续申请资源数量的连续单位空闲资源作为目标资源，实现了资源分配请求分配连续可用资源的资源分配方式，提高了资源分配的灵活性，进而提高了资源利用率。
需要说明的是，以上各实施例中各技术特征之间的任意排列组合也属于本发明的保护范围。
实施例三
图8是本发明实施例三提供的一种资源分配装置的示意图，如图8所示，所述装置包括：资源分配请求获取模块310、目标资源分配节点确定模块320以及目标资源分配模块330，其中：
资源分配请求获取模块310，用于获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；
目标资源分配节点确定模块320，用于根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；
目标资源分配模块330，用于根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。
本发明实施例在获取到包括资源申请周期和连续申请资源数量等请求参数的资源分配请求后，根据资源申请周期确定资源二叉树的目标资源分配节点，由于资源二叉树的一个资源分配节点对应多个单位资源，因此可以根据目标资源分配节点对应的待分配资源为资源分配请求分配连续申请资源数量的目标资源，解决现有基于二叉树的资源分配方法存在的无法分配连续可用资源的问题，实现为资源分配请求分配连续可用的资源，从而提高资源分配的灵活性，进而提高资源利用率。
可选的，目标资源分配节点确定模块320，具体用于：根据所述资源申请周期确定所述资源二叉树的资源分配深度；根据所述资源分配深度和所述资源二叉树各个资源分配节点的资源分配数据确定所述目标资源分配节点。
可选的，目标资源分配节点确定模块320，具体用于：将所述资源二叉树的根节点作为基准资源分配节点，并将所述基准资源分配节点对应的二叉树深度作为当前二叉树遍历深度；在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据；在根据所述资源分配数据确定所述基准资源分配节点存在空闲资源的情况下，根据所述基准资源分配节点的子节点更新所述基准资源分配节点和所述当前二叉树遍历深度；返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述当前二叉树遍历深度与所述资源分配深度相同，并将所述当前二叉树遍历深度确定为目标二叉树遍历深度；根据所述目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定所述目标资源分配节点。
可选的，目标资源分配节点确定模块320，具体用于：在确定所述基准资源分配节点不存在所述子节点的情况下，对所述基准资源分配节点创建左侧子节点，并将所述左侧子节点更新为所述基准资源分配节点；在确定所述基准资源分配节点存在一侧子节点的情况下，将所述一侧子节点更新为所述基准资源分配节点；在确定所述基准资源分配节点存在两侧子节点的情况下，将左侧子节点更新为所述基准资源分配节点。
可选的，目标资源分配节点确定模块320，具体用于：在确定所述基准资源分配节点存在空闲资源的情况下，统计所述基准资源分配节点对应的单位空闲资源的数量；在确定所述基准资源分配节点对应的连续单位空闲资源的数量大于或等于所述连续申请资源数量的情况下，将所述基准资源分配节点确定为所述目标资源分配节点；在确定所述基准资源分配节点不存在对应的空闲资源，或所述基准资源分配节点对应的连续单位空闲资源的数量小于所述连续申请资源数量的情况下，回退至所述基准资源分配节点的父节点；根据所述基准资源分配节点的父节点确定所述目标资源分配节点。
可选的，目标资源分配节点确定模块320，具体用于：将所述基准资源分配节点的父节点作为当前父节点；在确定所述当前父节点的两侧子节点均存在回退操作的情况下，继续回退至所述当前父节点的父节点，并将所述当前父节点的父节点更新为所述当前父节点，直至确定所述当前父节点的一侧子节点不存在回退操作；在确定所述当前父节点的一侧子节点存在回退操作，且所述当前父节点存在两侧子节点的情况下，将所述当前父节点中未进行回退操作的子节点作为所述基准资源分配节点；或，在确定所述当前父节点的一侧子节点存在回退操作，且所述当前父节点仅存在一侧子节点的情况下，对所述当前父节点创建另一侧子节点，并将所述另一侧子节点作为所述基准资源分配节点；确定所述基准资源分配节点对应的当前二叉树遍历深度，并返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述目标资源分配节点。
可选的，目标资源分配模块330，具体用于：获取所述待分配资源中的单位空闲资源；从首个单位空闲资源开始遍历，选择连续申请资源数量的连续单位空闲资源作为所述目标资源。
可选的，所述装置还包括：资源分配数据更新模块，用于根据所述目标资源对所述目标资源分配节点以及关联资源分配节点的资源分配数据进行更新；其中，所述关联资源分配节点包括所述目标资源分配节点的子节点，以及所述目标资源分配节点的上级节点。
可选的，所述装置还包括：资源数据获取模块，用于获取目标待分配资源业务和资源关联数据；目标占用单位空闲资源数量确定模块，用于根据所述目标待分配资源业务的数据包长度和所述资源关联数据确定目标占用单位空闲资源数量；目标资源周期确定模块，用于根据所述目标待分配资源业务的发送周期确定目标资源周期；资源块数量确定模块，用于根据所述资源关联数据和所述目标占用单位空闲资源数量确定单次轮询资源的资源块数量；其中，所述资源块包括目标占用单位空闲资源数量的单位资源；所述资源二叉树的各个资源分配节点与各个所述资源块之间存在映射关系。
上述资源分配装置可执行本发明任意实施例所提供的资源分配方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的资源分配方法。
由于上述所介绍的资源分配装置为可以执行本发明实施例中的资源分配方法的装置，故而基于本发明实施例中所介绍的资源分配方法，本领域所属技术人员能够了解本实施例的资源分配装置的具体实施方式以及其各种变化形式，所以在此对于该资源分配装置如何实现本发明实施例中的资源分配方法不再详细介绍。只要本领域所属技术人员实施本发明实施例中资源分配方法所采用的装置，都属于本申请所欲保护的范围。
实施例四
图9为本发明实施例四提供的一种计算机设备的结构示意图。图9示出了适于用来实现本发明实施方式的计算机设备412的框图。图9显示的计算机设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图9所示，计算机设备412以通用计算设备的形式表现。计算机设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。
总线418表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture，ISA)总线，微通道体系结构(Micro Channel Architecture，MCA)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。
计算机设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。计算机设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图9未显示，通常称为“硬盘驱动器”)。尽管图9中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如只读光盘(Compact Disc-Read Only Memory，CD-ROM)、数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块426的程序436，可以存储在例如存储装置428中，这样的程序模块426包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块426通常执行本发明所描述的实施例中的功能和/或方法。
计算机设备412也可以与一个或多个外部设备414(例如键盘、指向设备、摄像头、显示器424等)通信，还可与一个或者多个使得用户能与该计算机设备412交互的设备通信，和/或与使得该计算机设备412能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(Input/Output，I/O)接口422进行。并且，计算机设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网Wide Area Network，WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器420通过总线418与计算机设备412的其它模块通信。应当明白，尽管图中未示出，可以结合计算机设备412使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、磁盘阵列(Redundant Arraysof Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。
处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明上述实施例所提供的资源分配方法。
也即，所述处理单元执行所述程序时实现：获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。
实施例五
本发明实施例五还提供一种存储计算机程序的计算机存储介质，所述计算机程序在由计算机处理器执行时用于执行本发明上述实施例任一所述的资源分配方法：获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ReadOnly Memory，ROM)、可擦式可编程只读存储器((Erasable Programmable Read OnlyMemory，EPROM)或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、射频(Radio Frequency，RF)等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种资源分配方法，其特征在于，包括：
获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；
根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；
根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源；
其中，所述根据所述资源申请周期确定资源二叉树的目标资源分配节点，包括：
根据所述资源申请周期确定所述资源二叉树的资源分配深度；
根据所述资源分配深度和所述资源二叉树各个资源分配节点的资源分配数据确定所述目标资源分配节点；
其中，所述根据所述资源分配深度和所述资源二叉树各个资源分配节点的资源分配数据确定所述目标资源分配节点，包括：
将所述资源二叉树的根节点作为基准资源分配节点，并将所述基准资源分配节点对应的二叉树深度作为当前二叉树遍历深度；
在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据；
在根据所述资源分配数据确定所述基准资源分配节点存在空闲资源的情况下，根据所述基准资源分配节点的子节点更新所述基准资源分配节点和所述当前二叉树遍历深度；
返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述当前二叉树遍历深度与所述资源分配深度相同，并将所述当前二叉树遍历深度确定为目标二叉树遍历深度；
根据所述目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定所述目标资源分配节点。
2.根据权利要求1所述的方法，其特征在于，所述根据所述基准资源分配节点的子节点更新所述基准资源分配节点，包括：
在确定所述基准资源分配节点不存在所述子节点的情况下，对所述基准资源分配节点创建左侧子节点，并将所述左侧子节点更新为所述基准资源分配节点；
在确定所述基准资源分配节点存在一侧子节点的情况下，将所述一侧子节点更新为所述基准资源分配节点；
在确定所述基准资源分配节点存在两侧子节点的情况下，将左侧子节点更新为所述基准资源分配节点。
3.根据权利要求1所述的方法，其特征在于，所述根据所述目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定所述目标资源分配节点，包括：
在确定所述基准资源分配节点存在空闲资源的情况下，统计所述基准资源分配节点对应的单位空闲资源的数量；
在确定所述基准资源分配节点对应的连续单位空闲资源的数量大于或等于所述连续申请资源数量的情况下，将所述基准资源分配节点确定为所述目标资源分配节点；
在确定所述基准资源分配节点不存在对应的空闲资源，或所述基准资源分配节点对应的连续单位空闲资源的数量小于所述连续申请资源数量的情况下，回退至所述基准资源分配节点的父节点；
根据所述基准资源分配节点的父节点确定所述目标资源分配节点。
4.根据权利要求3所述的方法，其特征在于，所述根据所述基准资源分配节点的父节点确定所述目标资源分配节点，包括：
将所述基准资源分配节点的父节点作为当前父节点；
在确定所述当前父节点的两侧子节点均存在回退操作的情况下，继续回退至所述当前父节点的父节点，并将所述当前父节点的父节点更新为所述当前父节点，直至确定所述当前父节点的一侧子节点不存在回退操作；
在确定所述当前父节点的一侧子节点存在回退操作，且所述当前父节点存在两侧子节点的情况下，将所述当前父节点中未进行回退操作的子节点作为所述基准资源分配节点；或
在确定所述当前父节点的一侧子节点存在回退操作，且所述当前父节点仅存在一侧子节点的情况下，对所述当前父节点创建另一侧子节点，并将所述另一侧子节点作为所述基准资源分配节点；
确定所述基准资源分配节点对应的当前二叉树遍历深度，并返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述目标资源分配节点。
5.根据权利要求1所述的方法，其特征在于，所述根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源，包括：
获取所述待分配资源中的单位空闲资源；
从首个单位空闲资源开始遍历，选择连续申请资源数量的连续单位空闲资源作为所述目标资源。
6.根据权利要求1所述的方法，其特征在于，在所述根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源之后，还包括：
根据所述目标资源对所述目标资源分配节点以及关联资源分配节点的资源分配数据进行更新；
其中，所述关联资源分配节点包括所述目标资源分配节点的子节点，以及所述目标资源分配节点的上级节点。
7.根据权利要求1所述的方法，其特征在于，在所述获取资源分配请求之前，还包括：
获取目标待分配资源业务和资源关联数据；
根据所述目标待分配资源业务的数据包长度和所述资源关联数据确定目标占用单位空闲资源数量；
根据所述目标待分配资源业务的发送周期确定目标资源周期；
根据所述资源关联数据和所述目标占用单位空闲资源数量确定单次轮询资源的资源块数量；
其中，所述资源块包括目标占用单位空闲资源数量的单位资源；所述资源二叉树的各个资源分配节点与各个所述资源块之间存在映射关系。
8.一种资源分配装置，其特征在于，包括：
资源分配请求获取模块，用于获取资源分配请求；其中，所述资源分配请求的请求参数包括资源申请周期和连续申请资源数量；
目标资源分配节点确定模块，用于根据所述资源申请周期确定资源二叉树的目标资源分配节点；其中，所述资源二叉树的一个资源分配节点对应多个单位资源；
目标资源分配模块，用于根据所述目标资源分配节点对应的待分配资源为所述资源分配请求分配所述连续申请资源数量的目标资源；
目标资源分配节点确定模块，用于根据所述资源申请周期确定所述资源二叉树的资源分配深度；根据所述资源分配深度和所述资源二叉树各个资源分配节点的资源分配数据确定所述目标资源分配节点；
目标资源分配节点确定模块，具体用于：将所述资源二叉树的根节点作为基准资源分配节点，并将所述基准资源分配节点对应的二叉树深度作为当前二叉树遍历深度；在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据；在根据所述资源分配数据确定所述基准资源分配节点存在空闲资源的情况下，根据所述基准资源分配节点的子节点更新所述基准资源分配节点和所述当前二叉树遍历深度；返回执行在确定所述当前二叉树遍历深度与所述资源分配深度不相同的情况下，获取所述基准资源分配节点的资源分配数据的操作，直至确定所述当前二叉树遍历深度与所述资源分配深度相同，并将所述当前二叉树遍历深度确定为目标二叉树遍历深度；根据所述目标二叉树遍历深度对应的基准资源分配节点的资源分配数据确定所述目标资源分配节点。
9.一种计算机设备，其特征在于，所述计算机设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的资源分配方法。
10.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的资源分配方法。
CN202110114604.9A 2021-01-26 2021-01-26 一种资源分配方法、装置、计算机设备及存储介质 Active CN112883239B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110114604.9A CN112883239B (zh) 2021-01-26 2021-01-26 一种资源分配方法、装置、计算机设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110114604.9A CN112883239B (zh) 2021-01-26 2021-01-26 一种资源分配方法、装置、计算机设备及存储介质

Publications (2)

Publication Number Publication Date
CN112883239A CN112883239A (zh) 2021-06-01
CN112883239B true CN112883239B (zh) 2023-07-18

Family

ID=76053584

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110114604.9A Active CN112883239B (zh) 2021-01-26 2021-01-26 一种资源分配方法、装置、计算机设备及存储介质

Country Status (1)

Country Link
CN (1) CN112883239B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114785794B (zh) * 2022-03-29 2024-07-12 北京字节跳动网络技术有限公司 资源分配方法、装置、设备、介质和系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101141772A (zh) * 2006-09-08 2008-03-12 华为技术有限公司 时频资源分配方法及装置
CN101465800A (zh) * 2007-12-21 2009-06-24 鼎桥通信技术有限公司 一种资源配置方法
CN101616090A (zh) * 2009-07-28 2009-12-30 华为技术有限公司 一种划分树节点资源方法及装置
CN104427621A (zh) * 2013-09-10 2015-03-18 富士通株式会社 时隙分配方法和装置
CN106528287A (zh) * 2015-09-09 2017-03-22 阿里巴巴集团控股有限公司 计算机系统资源分配方法和装置
CN107864513A (zh) * 2017-11-06 2018-03-30 希诺麦田技术（深圳）有限公司 多址接入方法、节点及存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8396896B2 (en) * 2010-11-10 2013-03-12 International Business Machines Corporation Assigning resources to a binary tree structure
KR20140093273A (ko) * 2011-11-15 2014-07-25 옵티스 셀룰러 테크놀리지, 엘엘씨 제어 채널 요소 할당 장치 및 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101141772A (zh) * 2006-09-08 2008-03-12 华为技术有限公司 时频资源分配方法及装置
CN101465800A (zh) * 2007-12-21 2009-06-24 鼎桥通信技术有限公司 一种资源配置方法
CN101616090A (zh) * 2009-07-28 2009-12-30 华为技术有限公司 一种划分树节点资源方法及装置
CN104427621A (zh) * 2013-09-10 2015-03-18 富士通株式会社 时隙分配方法和装置
CN106528287A (zh) * 2015-09-09 2017-03-22 阿里巴巴集团控股有限公司 计算机系统资源分配方法和装置
CN107864513A (zh) * 2017-11-06 2018-03-30 希诺麦田技术（深圳）有限公司 多址接入方法、节点及存储介质

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Anulark Naber等.MIP models for resource-constrained project scheduling with flexible resource profiles.《European Journal of Operational Research》.2014,第239卷第335-348页. *
Eshan Gupta等.Binary Search Based Optimized Resource Selection in IaaS Cloud.《2015 Fifth International Conference on Communication Systems and Network Technologies》.2015,第982-986页. *
Ulysse Rugwiro等.Task Scheduling and Resource Allocation Based on Ant-Colony Optimization and Deep Reinforcement Learning.《Journal of Internet Technology》.2019,第20卷(第5期),第1463-1475页. *
徐小龙等.面向绿色云数据中心的节能资源配置和任务调度.《交易技术前沿》.2017,(第29期),第1-4页. *
黄凯等.一种新型战术通信网的时隙资源分配策略.《西安邮电学院学报》.2005,第10卷(第3期),第23-26页. *

Also Published As

Publication number Publication date
CN112883239A (zh) 2021-06-01

Similar Documents

Publication Publication Date Title
CN107241281B (zh) 一种数据处理方法及其装置
CN108052615B (zh) 访问请求的处理方法、装置、介质及电子设备
CN103607428B (zh) 一种访问共享内存的方法和装置
CN113037529B (zh) 一种预留带宽分配方法、装置、设备及存储介质
US20180196603A1 (en) Memory Management Method, Apparatus, and System
CN111857992B (zh) 一种Radosgw模块中线程资源分配方法和装置
CN111966289A (zh) 基于Kafka集群的分区优化方法和系统
CN102264109A (zh) 为业务分配带宽、为终端的业务执行分配带宽方法及设备
CN110244901A (zh) 任务分配方法及装置、分布式存储系统
CN111163186B (zh) 一种id生成方法、装置、设备和存储介质
CN112883239B (zh) 一种资源分配方法、装置、计算机设备及存储介质
CN112269661A (zh) 基于Kafka集群的分区迁移方法和装置
CN106571935B (zh) 一种资源调度的方法与设备
CN117311999B (zh) 一种服务集群的资源调度方法、存储介质及电子设备
CN118132208A (zh) 一种基于资源池的虚拟化Kubernetes集群的集群拓扑管理方法和系统
CN114466031A (zh) 一种cdn系统节点配置方法、装置、设备及存储介质
CN111694670A (zh) 资源分配方法、装置、设备和计算机可读介质
CN115658561A (zh) 配电终端内存管理方法、装置、电子设备及存储介质
CN114153594A (zh) 一种内容分发网络预热方法、系统、电子设备及存储介质
CN110677463B (zh) 并行数据传输方法、装置、介质及电子设备
CN104954823B (zh) 一种图计算预处理的装置、方法及系统
CN114070889A (zh) 配置方法、流量转发方法、设备、存储介质及程序产品
CN112148497A (zh) 一种磁盘资源管理方法、装置及电子设备
CN111258754A (zh) 一种基于时间窗口的资源处理方法、装置、介质以及系统
CN109558079A (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