CN115987750A - 一种基于分层的有限资源动态分配方法 - Google Patents

Abstract

本发明公开了一种基于分层的有限资源动态分配方法，包括以下步骤：S1、将系统的资源总量定义为S；S2、建立体系结构为N层的多叉树，多叉树的分叉数量可以为0个、1个或者多个；S3、根据多叉树各个终端节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量。和现有技术中有限资源分配采用平均方式，或者静态分配等方法相比，本方法采用分层方式，并根据每层节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量，从而可实现资源的有效配置，可应用在通信网络资源分配、疾病群发情况下物资的分配等众多应用场景。

Description

一种基于分层的有限资源动态分配方法

技术领域

本发明涉及资源分配技术领域，尤其是涉及一种基于分层的有限资源动态分配方法。

背景技术

现有技术中在有限资源分配上一般采用平均方式，或者静态分配，不利于资源的有效配置，需要进行改进。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明的一个目的在于提供一种基于分层的有限资源动态分配方法。

本发明的技术方案如下：一种基于分层的有限资源动态分配方法，其特征在于，包括以下步骤：

S1、将系统的资源总量定义为S；

S2、建立体系结构为N层的多叉树，多叉树的分叉数量可以为0个、1个或者多个；

S3、根据多叉树各个终端节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量。

优选地，步骤S3中的流入量通行规则为：每一个流入量会消耗资源，如果自下而上该路径资源均存在则流入通过，不足则流入量会被拒绝。

优选地，步骤S3中的节点资源分配机制为：根据上一个单位时间流入量来计算每一个节点的资源分配比例。

优选地，流入量具有优先级标志，包括A、B、C级，A级优先级最高，B级次之，C级优先级最低。

和现有技术相比，本发明的有益效果如下：

和现有技术中有限资源分配采用平均方式，或者静态分配等方法相比，本方法采用分层方式，并根据每层节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量，从而可实现资源的有效配置，可应用在通信网络资源分配、疾病群发情况下物资的分配等众多应用场景。

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图：

图1是本发明的模型示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

下面详细描述本发明的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。在本发明的描述中，需要理解的是，术语“上”、“下”、“前”、“后”、“左”、“右”、“内”、“外”、“竖向”、“周向”、“径向”、“轴向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

在本发明的描述中，“第一特征”、“第二特征”可以包括一个或者更多个该特征。此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

如图1所示的一种基于分层的有限资源动态分配方法，包括以下步骤：

S1、将系统的资源总量定义为S；

S2、建立体系结构为N层的多叉树，多叉树的分叉数量可以为0个、1个或者多个；

S3、根据多叉树各个终端节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量。

其中，步骤S3中的流入量通行规则为：每一个流入量会消耗资源，如果自下而上该路径资源均存在则流入通过，不足则流入量会被拒绝。

步骤S3中的节点资源分配机制为：根据上一个单位时间流入量来计算每一个节点的资源分配比例。

流入量具有优先级标志，包括A、B、C级，A级优先级最高，B级次之，C级优先级最低。

具体应用可参照图1所示的模型示例，图中

1、模型节点：A、(B1、B2、B3)、(C1、C2、C3、、、C7)；

2、设备输入：流量数据n1、n2、n3、……、n7；

3、资源总量S；4、流量包中包含优先级数据：A、B、C。

图1中该模型系统为3层的多叉树，第一层的节点数量为一个，记为A，A节点的流量数据为n1+n2+n3+n4+n5+n6+n7；第二层的节点数量为三个，分别为B1、B2、B3，B1、B2和B3节点均由A节点分叉而来，B1节点的流量数据为n1+n2+n3，B2节点的流量数据为n4+n5，B3节点的流量数据为n6+n7；第三层的节点为7个，分别为C1、C2、C3、C4、C5、C6和C7，C1、C2和C3由B1节点分叉而来，C4和C5由B2节点分叉而来，C6和C7由B3节点分叉而来，C1节点的流量数据为n1，C2节点的流量数据为n2，C3节点的流量数据为n3，C4节点的流量数据为n4，C5节点的流量数据为n5，C6节点的流量数据为n6，C7节点的流量数据为n7。

在图1的模型示例中，A级优先级为紧急流量；B级优先级为重要流量；C级优先级为普通流量。

B1下一单位时间资源分配量：(n1+n2+n3)/(n1+n2+n3+n4+n5+n6+n7)*S

C1下一单位时间资源分配量：(n1)/(n1+n2+n3+n4+n5+n6+n7)*S

其余节点的资源分配量可参照上述公式，不再赘述。

和现有技术中有限资源分配采用平均方式，或者静态分配等方法相比，本方法采用分层方式，并根据每层节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量，从而可实现资源的有效配置，可应用在通信网络资源分配、疾病群发情况下物资的分配等众多应用场景。

尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

Claims (4)

1.一种基于分层的有限资源动态分配方法，其特征在于，包括以下步骤：

S1、将系统的资源总量定义为S；

S2、建立体系结构为N层的多叉树，多叉树的分叉数量可以为0个、1个或者多个；

S3、根据多叉树各个终端节点的流入量比例来计算资源总量S自上而下为每个节点的分配资源量。

2.根据权利要求1所述的基于分层的有限资源动态分配方法，其特征在于，步骤S3中的流入量通行规则为：每一个流入量会消耗资源，如果自下而上该路径资源均存在则流入通过，不足则流入量会被拒绝。

3.根据权利要求1所述的基于分层的有限资源动态分配方法，其特征在于，步骤S3中的节点资源分配机制为：根据上一个单位时间流入量来计算每一个节点的资源分配比例。

4.根据权利要求1所述的基于分层的有限资源动态分配方法，其特征在于，流入量具有优先级标志，包括A、B、C级，A级优先级最高，B级次之，C级优先级最低。

Images