[發(fā)明專利]一種多數(shù)據(jù)中心背景下基于遺傳算法的RS碼節(jié)點修復方法

在審

• 申請?zhí)枺?/td>: 202110482403.4
• 申請日: 2021-04-30
• 公開（公告）號: CN113285985A
• 公開（公告）日: 2021-08-20
• 發(fā)明（設計）人: 王勇;鎖欣;葉苗;蔡月
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L1/00;G06N3/12
• 代理公司: 鹽城創(chuàng)佳智科專利代理事務所(普通合伙) 32476
• 代理人: 卜祥奎

1.一種多數(shù)據(jù)中心背景下基于遺傳算法的RS碼節(jié)點修復方法，該特征在于，該方法包括以下步驟：

步驟1：構建一個多中心集群，它由多個節(jié)點組成，數(shù)據(jù)中心之間的節(jié)點帶寬分布為1G，數(shù)據(jù)中心內(nèi)部節(jié)點之間的連接選取了Internet 2 OS3E topology中的部分拓撲結構，網(wǎng)絡帶寬根據(jù)planetlab所得數(shù)據(jù)進行分布，節(jié)點的性能參數(shù)x_k選取為I/O、CPU、內(nèi)存、芯片，各參數(shù)對應權重r_k為40％、30％、20％、10％，對應取值范圍為[21,265]，[1,90]，[0.3,76]，[0.5,23]，每個節(jié)點的處理能力為：

步驟2：從數(shù)據(jù)中心內(nèi)任選一個點作為失效重構節(jié)點；

步驟3：以遺傳算法的初始化函數(shù)為根據(jù)，構建以失效節(jié)點為根，滿足節(jié)點修復約束的修復樹，重復popsize次，構成種群；

步驟4：根據(jù)交叉概率f1從種群中隨機選擇兩個修復樹進行交叉，產(chǎn)生新的個體；

步驟5：根據(jù)變異概率f2從種群中隨機選擇一個修復樹進行變異，產(chǎn)生新的個體；

步驟6：對交叉變異后的種群進行選擇，生成新的種群，然后再次循環(huán)步驟4、5，直到循環(huán)至指定代數(shù)，輸出最優(yōu)修復樹。

2.根據(jù)權利要求1所述的節(jié)點修復算法，其特征在于：步驟4中保留父代公共鏈路，說明該鏈路表現(xiàn)優(yōu)秀，擁有良好的傳輸時延及計算時延；步驟5中任選一個節(jié)點改變其父節(jié)點是為了防止修復樹陷入局部最優(yōu)，無法跳出該區(qū)域。