大范圍災(zāi)難的發(fā)生將導(dǎo)致多個數(shù)據(jù)中心同時毀壞,現(xiàn)有內(nèi)容備份策略無法完全恢復(fù)所有數(shù)據(jù)。因此,在災(zāi)難發(fā)生前需對災(zāi)難區(qū)域內(nèi)數(shù)據(jù)進(jìn)行轉(zhuǎn)移。文章研究了內(nèi)容分塊（CF）數(shù)據(jù)中心光網(wǎng)絡(luò)災(zāi)前的快速數(shù)據(jù)轉(zhuǎn)移問題,構(gòu)建了混合整數(shù)線性規(guī)劃（MILP）模型并提出了最小時延（LD）快速數(shù)據(jù)轉(zhuǎn)移算法（簡稱LD算法）。LD算法的性能與MILP模型非常接近,整個網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)移時間接近最優(yōu)解。此外,仿真結(jié)果表明,在相同數(shù)據(jù)冗余度下,采用LD算法的CF數(shù)據(jù)中心光網(wǎng)絡(luò)比內(nèi)容復(fù)制數(shù)據(jù)中心光網(wǎng)絡(luò)最多節(jié)省42%的數(shù)據(jù)轉(zhuǎn)移時間。 

【文章來源】：光通信研究. 2020,(04)北大核心

【文章頁數(shù)】：6 頁

【部分圖文】：

測試網(wǎng)絡(luò)拓?fù)鋱D

圖1所示為一個CF數(shù)據(jù)中心光網(wǎng)絡(luò)災(zāi)前數(shù)據(jù)轉(zhuǎn)移實例。假設(shè)該CF策略采用RS(5, 2)編碼將內(nèi)容分成了5個內(nèi)容塊和2個奇偶校驗塊共7個數(shù)據(jù)塊(即k=5,r=2),并將其存儲在各個節(jié)點(N2、N3、N4和N5)的數(shù)據(jù)中心中。具體的,節(jié)點N2、N3和N5都存儲了2個數(shù)據(jù)塊,節(jié)點N4存儲了1個數(shù)據(jù)塊。假設(shè)M區(qū)域即將發(fā)生大范圍災(zāi)難,節(jié)點N2和N3將被損毀。這兩個數(shù)據(jù)中心存儲的ψ=4個數(shù)據(jù)塊即將丟失。因此,最少需要轉(zhuǎn)移ψ-r=2個數(shù)據(jù)塊。現(xiàn)有兩種數(shù)據(jù)轉(zhuǎn)移方案S1和S2。方案S1將數(shù)據(jù)塊4沿路徑N2-N1-N5轉(zhuǎn)移至數(shù)據(jù)中心N5,轉(zhuǎn)移時間為3 s;將數(shù)據(jù)塊6沿路徑N2-N1-N4轉(zhuǎn)移至數(shù)據(jù)中心N4。由于共享鏈路N2-N1,數(shù)據(jù)塊6需要等到數(shù)據(jù)塊4轉(zhuǎn)移完成后再進(jìn)行轉(zhuǎn)移。因此,方案S1所需的轉(zhuǎn)移時間為6 s。方案S2則將數(shù)據(jù)塊4沿路徑N2-N1-N5轉(zhuǎn)移至N5,數(shù)據(jù)塊7沿路徑N3-N4轉(zhuǎn)移至數(shù)據(jù)中心N4,總轉(zhuǎn)移時間為4 s。方案S2比S1節(jié)省了33%的轉(zhuǎn)移時間。1.2 問題描述

整個網(wǎng)絡(luò)數(shù)據(jù)轉(zhuǎn)移時間


本文編號：3236542