[發明專利]一種基于負載感知的數據流動態負載均衡策略分析方法在審
| 申請號： | 202110070393.3 | 申請日： | 2021-01-19 |
| 公開（公告）號： | CN112764926A | 公開（公告）日： | 2021-05-07 |
| 發明（設計）人： | 錢建裕;賀曉鳳;陳海鋒;許華福 | 申請（專利權）人： | 漢納森（廈門）數據股份有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50 |
| 代理公司： | 廈門致群財富專利代理事務所(普通合伙) 35224 | 代理人： | 劉兆慶 |
| 地址： | 361000 福建省廈門市*** | 國省代碼： | 福建;35 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 負載 感知 數據流 動態 均衡 策略 分析 方法 | ||
1.一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：包括如下步驟：
S1、獲取數據元組經過每個節點的延遲時間；
S2、計算最大延遲和延遲方差，并與設定的閾值比較從而判定節點負載情況；
S3、將數據元組映射為數據塊，并根據數據塊的大小形成小頂堆結構；
S4、利用負載遷移算法進行負載遷移，直到均衡為止。
2.如權利要求1所述的一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：步驟S1具體為：通過深度優先搜索算法遍歷整個節點拓撲，為每個節點的不同訪問狀態標記不同顏色，并記錄每個節點狀態改變的時間戳；所述時間戳包括發現時間和完成時間；所述延遲時間等于所述完成時間和所述發現時間的差。
3.如權利要求2所述的一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：所述發現時間是節點收到數據元組的時間；所述完成時間是節點發出的數據元組完成所有計算并到達匯點的時間，即一條路徑的完成時間。
4.如權利要求3所述的一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：所述設定的閾值為極大延遲θ和極大方差ε，設某一節點On的后繼節點集為Sn＝{On+1,On+2,…,On+m}，共包含m個節點，且每個節點的延遲時間分別為Wn＝{w(On,On+1),w(On,On+2),…,w(On,On+m)}，則后繼節點的平均延遲時間wn和最大延遲maxn分別為：
maxn＝MAX(w(On,On+1),w(On,On+2),…,w(On,On+m))；
其中，w(On,Oi)是節點Oi的延時時間，也是弧On→Oi的權值。
5.如權利要求4所述的一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：所述延遲方差的計算為：
6.如權利要求5所述的一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：步驟S2中所述與設定的閾值比較從而判定節點負載情況，具體為：將延遲檢測得到的最大延遲maxn和延遲方差分別與設定的閾值極大延遲θ和極大方差ε進行比較，所有被判斷為負載不均衡的節點都需要執行對應的負載均衡策略；
當maxn≤θ且時，On的后繼節點間的負載分配是均衡的，且負載壓力是正常的，不需要啟動負載均衡策略；
當maxn＞θ且時，On的所有后繼節點的負載分配是均衡的，但負載壓力過大，需要減小節點On自身的計算負載；
當maxn＞θ且時，On的后繼節點的負載分配不均衡，且部分節點的負載壓力過大，計算延遲過長，需要調整On后繼的計算負載。
7.如權利要求6所述的一種基于負載感知的數據流動態負載均衡策略分析方法，其特征在于：所述極大延遲θ的取值范圍為1-20毫秒。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于漢納森（廈門）數據股份有限公司，未經漢納森（廈門）數據股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110070393.3/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種基于車聯網下駕駛行為分析方法
- 下一篇：一種機械制造鋼鐵搬運用叉車前叉
