CN115987750A - 一种基于分层的有限资源动态分配方法 - Google Patents
一种基于分层的有限资源动态分配方法 Download PDFInfo
- Publication number
- CN115987750A CN115987750A CN202211466908.2A CN202211466908A CN115987750A CN 115987750 A CN115987750 A CN 115987750A CN 202211466908 A CN202211466908 A CN 202211466908A CN 115987750 A CN115987750 A CN 115987750A
- Authority
- CN
- China
- Prior art keywords
- inflow
- node
- resources
- branch tree
- resource
- 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 19
- 238000013468 resource allocation Methods 0.000 claims description 11
- 230000003068 static effect Effects 0.000 abstract description 4
- 201000010099 disease Diseases 0.000 abstract description 3
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 abstract description 3
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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
- Data Exchanges In Wide-Area Networks (AREA)
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级优先级最低。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211466908.2A CN115987750A (zh) | 2022-11-22 | 2022-11-22 | 一种基于分层的有限资源动态分配方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211466908.2A CN115987750A (zh) | 2022-11-22 | 2022-11-22 | 一种基于分层的有限资源动态分配方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115987750A true CN115987750A (zh) | 2023-04-18 |
Family
ID=85974791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211466908.2A Pending CN115987750A (zh) | 2022-11-22 | 2022-11-22 | 一种基于分层的有限资源动态分配方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115987750A (zh) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103268261A (zh) * | 2012-02-24 | 2013-08-28 | 苏州蓝海彤翔系统科技有限公司 | 一种适用于大规模高效能计算机的层次式计算资源管理方法 |
| CN104604187A (zh) * | 2012-06-22 | 2015-05-06 | 惠普发展公司，有限责任合伙企业 | 使用多叉树的虚拟机和虚拟磁盘的最佳分配 |
| CN110519090A (zh) * | 2019-08-23 | 2019-11-29 | 苏州浪潮智能科技有限公司 | 一种fpga云平台的加速卡分配方法、系统及相关组件 |
| CN111858014A (zh) * | 2019-04-24 | 2020-10-30 | 中国移动通信集团河北有限公司 | 资源分配方法及装置 |
| US20220038808A1 (en) * | 2020-08-03 | 2022-02-03 | Cirrus Logic International Semiconductor Ltd. | Dynamic allocation of operational resources of wearables |
| WO2022110786A1 (zh) * | 2020-11-27 | 2022-06-02 | 华为云计算技术有限公司 | 资源调度方法、装置及系统 |
| CN115002783A (zh) * | 2022-04-20 | 2022-09-02 | 燕山大学 | 一种基于网络切片的工业物联网资源动态分配方法 |
-
2022
- 2022-11-22 CN CN202211466908.2A patent/CN115987750A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103268261A (zh) * | 2012-02-24 | 2013-08-28 | 苏州蓝海彤翔系统科技有限公司 | 一种适用于大规模高效能计算机的层次式计算资源管理方法 |
| CN104604187A (zh) * | 2012-06-22 | 2015-05-06 | 惠普发展公司，有限责任合伙企业 | 使用多叉树的虚拟机和虚拟磁盘的最佳分配 |
| CN111858014A (zh) * | 2019-04-24 | 2020-10-30 | 中国移动通信集团河北有限公司 | 资源分配方法及装置 |
| CN110519090A (zh) * | 2019-08-23 | 2019-11-29 | 苏州浪潮智能科技有限公司 | 一种fpga云平台的加速卡分配方法、系统及相关组件 |
| US20220038808A1 (en) * | 2020-08-03 | 2022-02-03 | Cirrus Logic International Semiconductor Ltd. | Dynamic allocation of operational resources of wearables |
| WO2022110786A1 (zh) * | 2020-11-27 | 2022-06-02 | 华为云计算技术有限公司 | 资源调度方法、装置及系统 |
| CN115002783A (zh) * | 2022-04-20 | 2022-09-02 | 燕山大学 | 一种基于网络切片的工业物联网资源动态分配方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10848428B2 (en) | Method for dynamically allocating resources in an SDN/NFV network based on load balancing | |
| CA2162491C (en) | Method for efficient aggregation of link metrics | |
| CN101179351B (zh) | 同步数字体系设备空时分交叉时隙资源的动态分配方法 | |
| US7583617B2 (en) | Method for building virtual private networks using routers | |
| CN109639498B (zh) | 一种基于sdn与nfv的面向业务质量的资源柔性配置方法 | |
| CN103812748B (zh) | 一种可生存虚拟网络的映射方法 | |
| CN111182037B (zh) | 一种虚拟网络的映射方法和装置 | |
| CN109361588A (zh) | 一种基于星型网络的区块链网络构建方法及其系统 | |
| CN103595610B (zh) | 一种非确定性资源需求多播虚拟网络的抗毁映射方法 | |
| CN115987750A (zh) | 一种基于分层的有限资源动态分配方法 | |
| CN105721545B (zh) | 一种多层次集群管理实现方法 | |
| CN105760310B (zh) | 地址分配方法及ddr控制器 | |
| CN106921576A (zh) | 基于虚拟化系统的数据网与管理网的流量分离方法及装置 | |
| CN106878128A (zh) | 一种标识符接收滤波器的配置方法及装置 | |
| CN101222429A (zh) | 一种管理传输网络设备交换能力的系统及方法 | |
| CN116647879A (zh) | 基于双智能体深度强化学习的多类型任务卸载系统及方法 | |
| CN110139173A (zh) | 一种降低光传送网端到端时延的网络分域方法 | |
| CN114363738B (zh) | 面向数据中心资源感知的虚拟网络映射方法 | |
| CN109298949A (zh) | 一种分布式文件系统的资源调度系统 | |
| CN114826820A (zh) | 集中控制下fc-ae-1553网络业务调度方法及设备 | |
| CN106850849A (zh) | 一种数据处理方法、装置和服务器 | |
| CN108595367B (zh) | 一种基于局域网内计算机集群的服务器系统 | |
| Meira et al. | Modelling a telecommunication network for fault management applications | |
| CN110300007A (zh) | Vnfd多部署规格的部署方法、装置、网元设备、管理设备及存储介质 | |
| CN109862131A (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 |