内容分块数据中心光网络灾前数据转移

发布时间：2021-06-18 11:01

　　大范围灾难的发生将导致多个数据中心同时毁坏,现有内容备份策略无法完全恢复所有数据。因此,在灾难发生前需对灾难区域内数据进行转移。文章研究了内容分块（CF）数据中心光网络灾前的快速数据转移问题,构建了混合整数线性规划（MILP）模型并提出了最小时延（LD）快速数据转移算法（简称LD算法）。LD算法的性能与MILP模型非常接近,整个网络数据转移时间接近最优解。此外,仿真结果表明,在相同数据冗余度下,采用LD算法的CF数据中心光网络比内容复制数据中心光网络最多节省42%的数据转移时间。 

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

【文章页数】：6 页

【部分图文】：

测试网络拓扑图

图1所示为一个CF数据中心光网络灾前数据转移实例。假设该CF策略采用RS(5, 2)编码将内容分成了5个内容块和2个奇偶校验块共7个数据块(即k=5,r=2),并将其存储在各个节点(N2、N3、N4和N5)的数据中心中。具体的,节点N2、N3和N5都存储了2个数据块,节点N4存储了1个数据块。假设M区域即将发生大范围灾难,节点N2和N3将被损毁。这两个数据中心存储的ψ=4个数据块即将丢失。因此,最少需要转移ψ-r=2个数据块。现有两种数据转移方案S1和S2。方案S1将数据块4沿路径N2-N1-N5转移至数据中心N5,转移时间为3 s;将数据块6沿路径N2-N1-N4转移至数据中心N4。由于共享链路N2-N1,数据块6需要等到数据块4转移完成后再进行转移。因此,方案S1所需的转移时间为6 s。方案S2则将数据块4沿路径N2-N1-N5转移至N5,数据块7沿路径N3-N4转移至数据中心N4,总转移时间为4 s。方案S2比S1节省了33%的转移时间。1.2 问题描述

整个网络数据转移时间


本文编号：3236542