光数据中心网络中动态资源分配的优化算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:wei2859699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算和大规模分布式科学计算等新兴网络应用的发展,光数据中心网络引起了学术界的关注。数据中心网络有很高的峰值吞吐量和极大的突发性,而且数据中心网络的请求很多都是带宽需求都很大,数据中心网络急切需要一种物理层的技术能够支持这种数据的传输。弹性光网络中最近的研究表明它有非常好的频谱资源管控性能,而且在光路层上具有次载波量级的交换粒度。同时,弹性光网络可以提供巨大的带宽和非常好的稳定性,因此,弹性光网络是数据中心网络互联的必然选择。为了更好地研究光数据中心的任播路由和频谱分配问题,我们首先对弹性光网络中的单播的路由和频谱分配问题进行研究。我们使用单路径和多路径路由来解决单播的路由和频谱分配问题。对于单路径路由,我们提出了一些动态路由和频谱分配算法,在网络动态服务的时候实现了高吞吐量。包括了两种类型的算法,实时计算路径的动态路由和频谱分配算法以及动态更新备选路径集合的动态路由和频谱分配算法。我们将单路径路由算法扩展为多路径路由算法,包括两种类型的多路径算法:混合单路径/多路径实时计算路径算法以及混合单路径/多路径使用固定路径集合的算法。仿真结果表明,与两种参考算法和所有混合路由算法相比,混合单路径/多路径实时计算路径算法有最低的带宽阻塞率结果。这是第一次在弹性光网络中使用实时计算路径和预先计算固定路径的方法研究多路径的动态路由和频谱分配问题。对于光数据中心网络中的任播问题,我们研究了静态和动态的路由和频谱分配问题。静态问题是一个网络规划问题,动态问题是动态服务问题。我们使用了一个整数线性规划模型来描述静态问题,由于ILP模型计算复杂度很高,它只适合解决小规模问题。因此,我们提出了多种使用单一数据中心作为目的节点的启发式算法来解决这个问题。我们比较了所有的启发式算法与ILP模型最优解的距离。我们将静态启发式算法进行扩展,同时考虑了计算资源和带宽资源,用于解决动态问题。同时,我们设计了一个多数据中心作为目的节点的策略以求达到更好的效果。仿真结果表明,当负载比较低的时候,与参考算法相比,最好的单数据中心路由算法可以降低一个数量级的阻塞率;与最好的单数据中心路由算法相比,多数据中心路由算法可以降低一个数量级的带宽阻塞率。简而言之,当我们使用多数据中心路由算法解决光数据中心网络中任播问题的时候,它可以有效地降低网络的带宽阻塞率,同时可以充分利用带宽资源,使得计算资源成为动态服务的瓶颈。我们注意到在光数据中心网络中,升级数据中心的资源比升级光网络设备更加容易和廉价。在研究光数据中心的任播问题之后,我们研究了光数据中心网络的带宽资源和计算资源的碎片问题,作为进一步的研究。我们首先解释了光数据中心网络去碎片的步骤,去碎片使用重新配置的方法,然后设计了一个任播去碎片算法来解决这个问题。我们提出了两种策略选取请求的策略和三种选取数据中心用于放置之前选择请求的策略。仿真结果表明与没有去碎片的算法相比,我们提出的任播去碎片算法可以有效降低网络的带宽阻塞率。
其他文献
网络技术和计算机软硬件技术的飞速发展的背景下,视频内容如果不经过编码而直接使用,数据量会大得难以保存或传输。可伸缩视频编码(SVC, Scalable Video Coding)技术通过仅仅
经济在发展,社会在进步,治安状况和公共安全问题却不断凸显出来。在安防领域,视频监控系统的应用日渐广泛,监控设备越建越多,系统规模越来越大,如今的视频监控系统就像一张巨
随着电子技术和通信技术的发展,波达方向(DOA)估计方法在民用和军用的各个领域都有着越来越广泛的应用。DOA估计方法发展至今,在理论上日趋完善,然而,将这些理论方法应用于实
近几年,无线传感网络的产品日益增多,并且在全世界的各行各业中得到了广泛的应用,拥有良好的发展前景。本设计以基于ZigBee组建无线传感器网络来监测环境中温湿度信息为实例
压缩采样理论给人们带来了全新的信号处理方法,因此,它是目前人们的-个研究热点,其相关理论方法发展的很快,应用领域也很广,图像的压缩采集与重建是其中的一个重要应用领域。
信息技术的快速发展促进了信息量的爆炸式增长。信息的表现形式也由基本的文字、广播,发展到数字视频,海量社交媒体等。在这些信息形式中,数字视频因其为用户提供生动直观的
伴随着人口老龄化的发展,看病难、看病贵的问题成为一大社会问题,现有的医疗资源短缺加剧了这一问题。为了解决这一问题,无线体域网(Wireless Body Area Network, WBAN)作为
随着通信技术的发展及移动智能终端的普及,移动业务类型也由传统的单一化的语音业务向为多元化数据业务转变,如移动视频、在线游戏、网页浏览、即时通信、移动社交网路、文件
传输信息是通信系统的目的所在,而通信系统的有效性和可靠性是其主要的指标。在实际通信信道上传输信号时,由于信道传输特性并不是理想的且有非常严重的噪声影响,在接收信号
基于网络的节点移动性管理技术——代理移动IPv6协议(PMIPv6)是移动互联网发展过程中的一种关键技术。子网移动作为代理移动IPv6下的一种关键场景也得到了人们的广泛关注,但