[發明專利]一種基于分層的有限資源動態分配方法

在審

• 申請號: 202211466908.2
• 申請日: 2022-11-22
• 公開（公告）號: CN115987750A
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 董富強;張旭蓮;洪露;王波;樊強
• 申請（專利權）人: 西安鵬迪信息科技有限公司
• 主分類號: H04L41/044
• 分類號: H04L41/044;H04L41/0823;H04L47/2425
• 代理公司: 北京博識智信專利代理事務所(普通合伙) 16067
• 代理人: 王廣濤

本發明公開了一種基于分層的有限資源動態分配方法，包括以下步驟：S1、將系統的資源總量定義為S；S2、建立體系結構為N層的多叉樹，多叉樹的分叉數量可以為0個、1個或者多個；S3、根據多叉樹各個終端節點的流入量比例來計算資源總量S自上而下為每個節點的分配資源量。和現有技術中有限資源分配采用平均方式，或者靜態分配等方法相比，本方法采用分層方式，并根據每層節點的流入量比例來計算資源總量S自上而下為每個節點的分配資源量，從而可實現資源的有效配置，可應用在通信網絡資源分配、疾病群發情況下物資的分配等眾多應用場景。

技術領域

本發明涉及資源分配技術領域，尤其是涉及一種基于分層的有限資源動態分配方法。

背景技術

現有技術中在有限資源分配上一般采用平均方式，或者靜態分配，不利于資源的有效配置，需要進行改進。

發明內容

本發明旨在至少解決現有技術中存在的技術問題之一。為此，本發明的一個目的在于提供一種基于分層的有限資源動態分配方法。

本發明的技術方案如下：一種基于分層的有限資源動態分配方法，其特征在于，包括以下步驟：

S1、將系統的資源總量定義為S；

S2、建立體系結構為N層的多叉樹，多叉樹的分叉數量可以為0個、1個或者多個；

S3、根據多叉樹各個終端節點的流入量比例來計算資源總量S自上而下為每個節點的分配資源量。

優選地，步驟S3中的流入量通行規則為：每一個流入量會消耗資源，如果自下而上該路徑資源均存在則流入通過，不足則流入量會被拒絕。

優選地，步驟S3中的節點資源分配機制為：根據上一個單位時間流入量來計算每一個節點的資源分配比例。

優選地，流入量具有優先級標志，包括A、B、C級，A級優先級最高，B級次之，C級優先級最低。

和現有技術相比，本發明的有益效果如下：

和現有技術中有限資源分配采用平均方式，或者靜態分配等方法相比，本方法采用分層方式，并根據每層節點的流入量比例來計算資源總量S自上而下為每個節點的分配資源量，從而可實現資源的有效配置，可應用在通信網絡資源分配、疾病群發情況下物資的分配等眾多應用場景。

本發明的附加方面和優點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發明的實踐了解到。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖：

圖1是本發明的模型示意圖。

具體實施方式

為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例?；诒景l明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。

下面詳細描述本發明的實施例，實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。在本發明的描述中，需要理解的是，術語“上”、“下”、“前”、“后”、“左”、“右”、“內”、“外”、“豎向”、“周向”、“徑向”、“軸向”等指示的方位或位置關系為基于附圖所示的方位或位置關系，僅是為了便于描述本發明和簡化描述，而不是指示或暗示所指的裝置或元件必須具有特定的方位、以特定的方位構造和操作，因此不能理解為對本發明的限制。