数据中心网络中基于层析重力空间的流量矩阵估计

来源 :西南大学 | 被引量 : 0次 | 上传用户:dark_zj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算、电子商务、网络游戏等Internet应用领域的不断延伸和扩展,目前越来越多的应用需要进行大规模的数据存储和应用处理,网络中的数据已然出现爆炸式的增长。数据中心网络就是随着人们对海量数据的高效存储和处理要求应运而生的。然而,扩展的网络规模和种类繁多的应用服务类型加重了网络操作员对数据中心网络管理的负担。流量矩阵可以完整描述网络中的全部流量状态信息,它不仅可以为学者们研究网络中流量问题提供基本的网络参数,还是多个重要领域的关键输入。但是因为数据中心网络中网络规模较大、结构复杂,网络中的流的行为不稳定,流交互非常频繁,所以直接测量数据中心网络中端到端的流量是非常困难的,并且需要花费较大的开销。网络层析成像技术是近年来提出的一种新的推断网络端到端的测量技术,它是通过易取得的链路数据推断端到端的流量,目前在传统的计算机网络中已有大量的研究成果,然而由于数据中心网络与传统网络在流量特征、交换机扮演角色、大量冗余路径等方面的不同,该技术不能直接应用在当前的数据中心网络。目前针对树型的数据中心网络结构中独特的分层特点,采用分解网络的方式可以降低估计整个网络流量矩阵的复杂性。然而,树形结构的对称性又容易使得收集链路数据过程中存在数据的不完整和不准确性,链路测量误差会对估计误差造成一定的影响。因此,本文主要将层析成像技术和流量矩阵估计作为核心研究问题,提出了拓扑分解下的基于层析重力空间的数据中心网络流量矩阵估计算法。本文的主要研究内容如下:首先,为了降低数据中心网络流量矩阵估计的复杂性,提出将整个网络分解为多个相对独立的网络单元,称之为簇,从而将估计整个网络的流量矩阵降解为估计多个小的网络单元的流量矩阵。其次,结合链路信息和重力模型结合得到数据中心网络的粗粒度流量特征和简单的流量矩阵估计,通过加入附加的链路信息和采用类马氏距离衡量估计误差,提出基于流量特征的层析重力空间的迭代算法(ICGA)。此外,考虑到树形数据中心网络结构具有的对称性和收集得到的链路数据存在适量数据丢失和错误的情况,提出未使用数据中心网络先验流量特征的简单层析重力空间流量矩阵估计算法(SAWP)。最后,搭建了Network Simulator2(NS-2)仿真平台模拟整个实验环境。结果表明:通过对比分析算法的时间复杂度,表明在适量数据丢失下第二种方法比第一种方法更加简单。其次,仿真表明所提的算法在实际测量数据中比其他算法估计更加准确;在少量数据丢失的情景下,提出的两种算法在簇间的流量矩阵估计下性能更相似;当对获得的测量数据加入不同层次的噪声之后,可以发现估计的误差随着噪声层次的增加而增加,但是因为分解之后的网络流量相对更稳定,簇内的误差增加更缓慢。
其他文献
无线传感器网络由大量具有计算和通信能力的传感器节点组成,能够自主实现数据的采集和传输,已被较多地应用于监测领域。压缩感知理论突破传统信号处理中奈奎斯特采样定理的限制
无线通信服务需求快速增长使得频谱资源成为一种稀缺和宝贵的资源。认知无线电允许认知用户和主用户使用同一个频段,有效提高频谱利用率。同时,OFDM在自适应分配无线资源方面
Internet网络可以给人类带来巨大的信息资源,同时为这些信息资源的共享搭建一个共享平台。网络中的各个设备承担着接受信息、传递信息的职责。为了保证网络高效的运转,需要及
康复机器人作为目前热门的研究领域,涉及生物医学、机械学、控制学以及机器人学等多个学科。利用康复机器人及其相关技术对患者训练过程进行精确控制与监测评估,能够有效提高
传统的数据中心大多采用一种被称为Fat-tree的多根树模型,这种模型利用丰富的多重路径传输高对分带宽,在它的根部部署了很多的核心交换机去实现功能和规模的扩展。Fat-tree数
摘要:随着计算机、通信和传感器技术的发展,无线传感网络(wirelesssensor network, WSN)应用越来越广泛,可用在军事领域、智能家居、环境科学、工业农业等领域。由于传感器节
近年来,光通信技术发展迅速,其中涉及的光器件大多是半导体光放大器(SOA)的非线性特性的实际应用,如光逻辑门、波长变换器、光放大器等。量子点半导体光放大器(QD-SOA)与体SOA及量子
无线传感器网络己经成为全球信息领域的研究热点,在军事和商业等领域具有广泛的应用前景,引起了许多国家的高度关注。作为无线传感器网络协议栈重要基础架构的介质访问控(?)(
本学位论文研究课题旨在解决车联网环境下,车辆内部的无线设备进行网络共享和接入外部网络的问题。在分析车联网中网关的应用场景的基础上,提出了网关的总体设计方案和设计要求
随着互联网的高速发展,IP地址的二义性造成了目前互联网存在的路由可扩展性、安全性和移动性等方面的问题。在诸多解决方案中,一体化标识网络提出了一种基于网络的身份与位置