[發(fā)明專利]一種基于MDS子樹均衡算法的數(shù)據(jù)均衡方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 202010170670.3 | 申請日： | 2020-03-12 |
| 公開（公告）號： | CN111459407B | 公開（公告）日： | 2023-05-16 |
| 發(fā)明（設(shè)計）人： | 馬順 | 申請（專利權(quán)）人： | 蘇州浪潮智能科技有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06 |
| 代理公司： | 濟(jì)南誠智商標(biāo)專利事務(wù)所有限公司 37105 | 代理人： | 李修杰 |
| 地址： | 215100 江蘇省蘇州市吳*** | 國省代碼： | 江蘇;32 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 mds 子樹 均衡 算法 數(shù)據(jù) 方法 系統(tǒng) | ||
1.一種基于MDS子樹均衡算法的數(shù)據(jù)均衡方法，其特征在于，所說方法包括：
獲取當(dāng)前系統(tǒng)中包括主控MDS在內(nèi)所有MDS的負(fù)載；
根據(jù)所有MDS的負(fù)載，計算得出平均負(fù)載；
判斷主控MDS的負(fù)載是否滿足：主控MDS的負(fù)載≥平均負(fù)載*(1.0+最小平衡系數(shù))，其中，
如果是，根據(jù)任一MDS負(fù)載與所述平均負(fù)載的關(guān)系，確定第一MDS和第二MDS，其中，第一MDS為待導(dǎo)入負(fù)載的導(dǎo)入MDS，第二MDS為待導(dǎo)出負(fù)載的導(dǎo)出MDS；
根據(jù)所述平均負(fù)載確定目標(biāo)負(fù)載，其中，第一閾值*平均負(fù)載≤目標(biāo)負(fù)載≤第二閾值*平均負(fù)載，所述目標(biāo)負(fù)載為負(fù)載均衡完畢后第一MDS中的負(fù)載，且第二閾值大于第一閾值；
根據(jù)所述目標(biāo)負(fù)載，將第二MDS中的相應(yīng)目錄或分片導(dǎo)出至第一MDS中；
其中，所述獲取當(dāng)前系統(tǒng)中包括主控MDS在內(nèi)所有MDS的負(fù)載，包括：
主控MDS向包括其自身在內(nèi)的所有MDS發(fā)起負(fù)載收集請求；
根據(jù)所述負(fù)載收集請求，包括主控MDS在內(nèi)的任一MDS利用公式valt+1＝(valt)*e-t*ln(0.5)/5+elta，計算得出自身的MDS負(fù)載，其中t為時間，delta為元數(shù)據(jù)訪問次數(shù)變量，且delta的初始值為0；
根據(jù)計算結(jié)果生成元數(shù)據(jù)的負(fù)載列表；
根據(jù)所述目標(biāo)負(fù)載，將第二MDS中的相應(yīng)目錄或分片導(dǎo)出至第一MDS中的方法，包括：
根據(jù)每個第一MDS自身的負(fù)載和目標(biāo)負(fù)載，計算得出每個第一MDS待導(dǎo)入的負(fù)載；
儲存每個第一MDS待導(dǎo)入的負(fù)載；
遍歷第二MDS中經(jīng)過集群認(rèn)證的子樹根以及所有子樹的下級目錄，獲取當(dāng)前目錄類的熱度值；
根據(jù)每個第一MDS待導(dǎo)入的負(fù)載和所述熱度值，確定第二MDS中待導(dǎo)出的目錄或者分片，設(shè)置負(fù)載均衡時間≤0.1秒；
根據(jù)第二MDS中待導(dǎo)出的目錄或者分片，將目錄類中的變量信息發(fā)送至第一MDS，并更新客戶端元數(shù)據(jù)的鎖消息，所述目錄類中的變量信息包括：子目錄、目錄名、目錄全閾唯一編號以及鎖信息。
2.根據(jù)權(quán)利要求1所述的一種基于MDS子樹均衡算法的數(shù)據(jù)均衡方法，其特征在于，根據(jù)所有MDS的負(fù)載，計算得出平均負(fù)載之前，所述方法還包括：
判斷是否收集齊全當(dāng)前系統(tǒng)中所有MDS的負(fù)載；
如果是，執(zhí)行下一步；
如果否，重新獲取當(dāng)前系統(tǒng)中包括主控MDS在內(nèi)所有MDS的負(fù)載。
3.根據(jù)權(quán)利要求1所述的一種基于MDS子樹均衡算法的數(shù)據(jù)均衡方法，其特征在于，所述根據(jù)任一MDS負(fù)載與所述平均負(fù)載的關(guān)系，確定第一MDS和第二MDS，包括：
如果任一MDS負(fù)載＞所述平均負(fù)載，定義所述任一MDS負(fù)載為第二MDS；
如果任一MDS負(fù)載＜所述平均負(fù)載，定義所述任一MDS負(fù)載為第一MDS；
如果任一MDS負(fù)載＝所述平均負(fù)載，不對所說任一MDS導(dǎo)入負(fù)載或?qū)С鲐?fù)載。
4.根據(jù)權(quán)利要求1所述的一種基于MDS子樹均衡算法的數(shù)據(jù)均衡方法，其特征在于，所述第一閾值為0.8，所述第二閾值為1.2。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于蘇州浪潮智能科技有限公司，未經(jīng)蘇州浪潮智能科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010170670.3/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F3-00 用于將所要處理的數(shù)據(jù)轉(zhuǎn)變成為計算機(jī)能夠處理的形式的輸入裝置；用于將數(shù)據(jù)從處理機(jī)傳送到輸出設(shè)備的輸出裝置，例如，接口裝置
G06F3-01 .用于用戶和計算機(jī)之間交互的輸入裝置或輸入和輸出組合裝置
G06F3-05 .在規(guī)定的時間間隔上，利用模擬量取樣的數(shù)字輸入
G06F3-06 .來自記錄載體的數(shù)字輸入，或者到記錄載體上去的數(shù)字輸出
G06F3-09 .到打字機(jī)上去的數(shù)字輸出
G06F3-12 .到打印裝置上去的數(shù)字輸出
- 一種對象存儲系統(tǒng)的對象存放策略和訪問方法
- 一種基于差量元數(shù)據(jù)描述性結(jié)構(gòu)的媒體數(shù)據(jù)同步方法
- 一種基于分組的元數(shù)據(jù)服務(wù)器集群管理方法
- 用于治療MDS的CD95信號傳導(dǎo)途徑的抑制劑
- 無需配置的MDS的自動平衡控制方法、裝置及存儲介質(zhì)
- 可配置的MDS的平衡控制方法、裝置及存儲介質(zhì)
- 一種WORM屬性的同步方法及裝置
- MDS故障處理方法、裝置、存儲系統(tǒng)及計算機(jī)可讀存儲介質(zhì)
- 一種基于MDS子樹均衡算法的數(shù)據(jù)均衡方法及系統(tǒng)
- 一種分布式存儲系統(tǒng)的數(shù)據(jù)同步方法、訪問方法及系統(tǒng)
