多播虚拟网络映射算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:xiaollxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络虚拟化技术将网络服务提供商所提供的服务抽象为各种异构的虚拟网络,并在底层基础设施网络上实现共存,从而解决了底层物理网络的僵化问题。虚拟网络映射作为网络虚拟化中的一个关键技术,其映射结果也直接影响着底层设施提供商与服务提供商的切身利益。虚拟网络映射即是把服务提供商所提交需求抽象为一个个虚拟的网络,并为各个虚拟节点与虚拟链路分配相应的物理资源(计算资源和带宽资源),这便是虚拟节点到底层基础设施节点的映射,以及虚拟链路到底层物理路径的映射过程。在当前网络服务多样化的时代下,具有多播特性的网络服务越来越多。所以本文研究了非确定性的多播虚拟网络的抗毁映射、单失效区域情况下的多播虚拟网络的抗毁映射以及负载预测的在线多播虚拟网络映射问题。首先,在非确定性多播虚拟网络的抗毁映射研究中,我们将多播虚拟网络的链路带宽需求总量抽象为相互独立的服从正态分布的随机变量,并在假定任意时刻只有一个物理服务器失效的情况下,设计了相应的启发式映射算法,即一种基于非确定性资源需求的多播虚拟网络的抗毁映射算法(the online survivable mapping for stochastic MVN requests:SM-SMVN)。算法中改进了传统的最小集合覆盖算法以实现多播虚拟网络的叶子节点映射,以实现叶子节点共享备份资源,然后根据叶子节点的映射,寻找根节点的映射物理节点。并且在映射过程中利用随机统计复用的策略分配链路带宽资源,从而提高物理资源利用率。其次,针对区域失效的映射场景,我们在第三章中将多个失效区域下的映射问题,分解为各个失效区域下的独立映射问题,根据这一思路,我们设计了SOUM*-M算法(Separate Optimization with Unconstrained Mapping for MVN),该算法为各个独立的失效区域下的多个映射整合为一个应对任意单个区域失效的抗毁映射。在第三章中我们针对多播虚拟网络,设计了一种不考虑生存性的映射(Non-survivable MVN request mapping:NSMVNM)策略。在针对各失效区域的映射中引入了资源共享策略,并利用最小成本集合覆盖算法,消除了冗余的映射。传统的在线虚拟网络映射处理中,映射过程往往对于映射不成功的请求选择丢弃,而且在映射时也只考虑当前时刻的负载均衡。所以在第四章中,我们针对传统方案的不足,提出了等待容忍(waiting-tolerant)和负载预测(load-prediction)策略,并将其引入了我们所设计的在线多播虚拟网络映射算法MVNE-WL(MVN embedding with waiting-tolerant and load-prediction)中。该算法,允许多播虚拟网络业务在映射失败时等待一段时间,并且考虑了未来一段时间的底层负载来实现负载均衡,从而提高底层资源利用率。
其他文献
光码分多址(OCDMA:Optical Code Division Multiple Access)技术作为光通信领域中三大多址复用技术之一,其高带宽利用率和异步接入等优势使其成为全光通信网重要的解决方案之
随着计算机技术的飞速发展和识别技术的不断成熟,各种基于人体生理特征的如手掌、指纹、声音、视网膜、瞳孔和面纹等识别技术纷纷从实验室中走出来。目前,从精确实用的方面来
随着视频监控系统的迅速普及,计算机视觉正逐渐为大众所熟知,特别是计算机视觉领域的运动目标检测与定位技术,近年来受到越来越多的重视,已广泛应用于安防监控、入侵检测、无
胎儿的心电图(Fetal Electrocardiogram,FECG)是研究胎儿心脏电生理活动的一项客观指标,反映了胎儿在孕期中的成长和健康情况。其检测方法一般可分为直接法和间接法。其中,直
在石油开采行业中,为了解油井的产油能力,掌握生产动态,需要对油井内温度、压力和液位等参数进行日常的测量。其中油井液位测量是推算油层压力的大小、确定油井的生产能力以
传统的视频编码,无论是MPEG系列还是H.26x等国际压缩标准都在编码时利用了运动估计和运动补偿来去除信源之间的统计相关性,因此,编码过程都比较复杂,不适合于要求低复杂度编
随着社会的发展,为满足现代铁路通信信号技术一体化的需要,GSM-R/CTCS-3成为铁路专用移动通信和列车运行控制系统的重要发展趋势。中国列车运行控制系统第三级CTCS-3是在借鉴
本文主要研究了合成孔径雷达成像算法和雷达成像自聚焦算法两个方面的内容。在对合成孔径雷达成像算法的研究中,实现了距离多普勒算法和距离徙动算法。采用距离多普勒算法对
计算机支持的协同工作是指在地域上处于分散状态的一个群体借助于计算机以及网络技术,共同协作来完成一项任务。协同工作技术在军事、工业、电子商务、远程医疗教育、合作科
现代图像处理领域中常用的数学研究方法主要包括随机建模、小波分析和偏微分方程。基于变分偏微分方程的图像分解是二十世纪九十年代提出的,但其真正的形成是在本世纪初。其