光互联数据中心间的快速联合数据备份研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:jianghai9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当今网络信息化的发展,企业或个人对于信息数据和信息系统的依赖日益提高,数据中心作为信息化的核心部分,可以将数据进行集中存储,从而满足用户大量的需求。由于云计算和各种新型应用(如流媒体、社交网络等)的崛起,网络中用户数量的爆炸式增长,数据中心之间面临着指数式增长的数据流量,为了处理这些流量,就需要成千上万个服务器和高带宽的交换机,而电交换机需要消耗大量的能源来处理这些如此巨大的流量需求。光互联网络因其能提供高吞吐量、低延时和低能耗等特性,近年来受到广泛的重视。本工作的背景主要讨论光互联数据中心网络。由于数据中心很容易遭到破坏,如遇到洪水,地震等灾害,这样会对企业和用户造成严重的影响。另外,这些自然灾害往往具有不可预测的特点。因此,需要采取预防措施来防止由于数据中心被破坏所造成的严重后果,为了防止数据丢失,企业或组织通常利用周期性备份的机制,该机制指的是通过多个数据中心来造成数据冗余,即一个地方数据中心被破坏,可以由另一个数据中心的数据来恢复。周期性数据备份将一个数据中心的数据周期性的备份到另一个数据中心中,对于周期性的数据备份过程中的数据传输,不可避免的需要消耗大量的带宽资源,从而影响了网络中其他服务,为了减少备份过程对其他服务的影响,需要将备份过程安排在网络流量负载较少的时间段,并尽可能快的完成该备份过程。因此,本文重点研究如何提高多个数据中心间周期性备份的数据传输的传输效率。本文使用光互联数据中心作为网络背景,并利用离散时间任播网络模型,数据中心间的光网络采用WDM的光网络技术,即在路由节点可以进行光电光的转换,在光纤内部采用光波导传输。另外,本文研究一对一互为备份模型,即一个数据中心的数据只能备份到另一个数据中心并且该数据中心只能作为另外唯个数据中心的备份点,接受该数据中心的数据。为了减少长时间的备份过程给正常网络服务造成的影响,本文具体研究如何最小化一次备份所需要的时间,即最小化备份窗口。为了达到这一目标,本文考虑联合优化备份地址的选择和备份数据传输路径的选择。本文考虑时变网络,即将时间这一参数分片成等长度的时间间隔,对每段时间间隔进行优化,以最小化备份窗口为目的,通过一系列限制条件,设计整数线性规划模型(ILP),确定每个时间间隔的备份选址问题和备份路径选择问题。由于ILP模型计算时间复杂度很高,只适合小规模问题变量少的情况。本文针对这一问题提出一系列启发式算法,并从理论上分析各个算法的时间复杂度。通过仿真分析,本文对比了不同算法的结果性能。另外,本文通过CPLEX优化软件工具得出小规模问题的ILP的解,来作为参考算法,并和各个启发式算法进行对比分析。由于将时间分片成等长度的时间间隔,并在每个时间间隔内对网络重新优化的过程,需要对网络资源重新分配并切换,这将给网络带来大量的操作负载,即网络操作复杂度(operational complexity)增加。另一方面,如果不及时对网络进行重新优化,网络资源无法根据现有的网络状态更新并被充分的利用网络资源,势必会造成网络性能的下降。针对这一矛盾的问题,本文提出一系列启发式算法对该矛盾进行权衡,分析算法的时间复杂度(time complexity),并通过仿真分析算法的性能及网络操作复杂度,总结出算法结果性能和对网络操作复杂度权衡最好的算法。
其他文献
无刷直流电机以其结构简单、运行可靠、效率高、无励磁损耗以及调速性能好等诸多优点,使其在计算机外围设备、办公自动化设备、家电、汽车、医疗设备等领域具有广阔的应用前景。TI公司的TMS320C28x系列DSP是专门用于工控领域的DSP芯片,具有强大的处理能力和丰富的片载外设,非常适合应用于无刷直流电机控制。本文在对无刷直流电机的结构与工作原理进行详细阐述的基础上,建立了比较完善的无刷直流电机数学模型,
人类老年化的进程促使人们把更多的注意力放在了电子健康领域(E-health),致力于普适医疗、监测、应急报警等于一体的无线体域网(Wireless Body Area Network, WBAN)应运而生
软件定义网络(Software-Defined Networking,SDN)是一种新型的网络架构。它的核心思想是控制平面与数据平面的分离,实现对网络的集中式控制。随着网络规模的不断增大,控制器
本论文主要是对水声图像中的阈值分割技术及智能优化算法在水声图像分割中应用的研究。主要包括基于最大类间差方法的水声图像阈值分割、基于最大熵方法的水声图像阈值分割和
随着嵌入式技术的不断发展,嵌入式系统的结构和功能越来越复杂。在电子消费领域,产品更新速度越来越快,开发周期不断缩短。然而对于普通用户来说,最为关注的莫过于嵌入式设备
由于较小的频谱粒度和敏捷的频谱管理方式,弹性光网络可以改善光路的频谱效率,并且使得光层更加的智能。软件定义网络由于将传统网络的控制平面和数据平面相分离,从而为网络
多波束卫星移动通信以其独特的通信覆盖能力已经受到全球广泛的关注。该系统利用多波束技术在提供较高的系统容量、满足人们日益增长的通信需求的同时,能够有效解决高天线增益
3G网络监测仪表为快速诊断网络故障提供了一套系统有效的解决方案。通信网络监测技术总体包括消息解码、CDR合成和信息指标统计三大类。针对这些技术的实现方法,国内外相关研
框架式断路器是低压配电主干网广泛采用的保护元件,它对保证低压配电网络的安全可靠运行具有至关重要的意义,为了保证断路器的工作可靠性,必须对其进行出厂前的测试与检验。断路器的可靠性涉及到多方面的技术指标,而在实际大电流条件下的保护特性可靠性是检测中的一项重要技术指标。目前类似的大电流试验设备与传统设备相比虽然在自动化程度上有了很大的改善,但大多采用模拟的方法产生大电流,往往具有试验流程不规范、工作效率
MIMO无线通信系统在收发两侧同时配置多根天线,在适当的信道环境下,可以提供额外的空间分集增益和空间复用增益。在不增加额外带宽情况下显著增加容量。但与此同时,高昂的射频链