网络虚拟化场景中的资源映射策略研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:likeu111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的快速发展,网络异构化、业务多元化现象日趋明显,传统互联网的“骨钙化”问题日益严重。为彻底解决传统网络的“骨钙化”问题,提高网络的灵活性和可扩展性,网络虚拟化技术引起了工业界和学术界的广泛关注,并被认为是构建未来网络的核心技术。网络虚拟化技术隔离网络的逻辑实现与物理实现,从而在同一物理网络上实现定制化的多样虚拟网络(Virtual Networks, VNs)相互隔离地共存。作为网络虚拟化资源管理的重要内容,资源映射用于VNs的实例化,是网络虚拟化实现的关键。考虑到底层物理网络差异性,本文针对有线网虚拟化和无线接入网虚拟化中的资源映射策略进行研究:针对有线网虚拟化场景,虚拟网络映射(Virtual Network Embedding, VNE)根据虚拟网络请求将VNs实例化到物理网络。然而,虚拟网络请求是一个在线到达过程,当前虚拟网络请求的映射结果会对未来的虚拟网络请求造成不同程度的影响。现有研究均贪婪的优化单个虚拟网络请求的映射结果,而忽略了其对映射未来虚拟网络请求的影响。这造成了现有的VNE在时间维度上具有很大的盲目性,加剧了物理网络碎片化,从而降低了成功映射未来虚拟网络请求的概率。本文在VNE中引入链路干扰的概念,用于衡量物理链路的资源使用对映射未来虚拟网络请求的干扰;然后基于此干扰度量,提出了一种基于干扰的虚拟网络映射(I-VNE)算法。I-VNE联合考虑时间维度和空间维度的拓扑信息,以较小的干扰映射每个虚拟网络请求,从而降低VNE在时间维度上的盲目性,减小未来虚拟网络请求的阻塞概率。仿真结果表明,与只考虑空间维度的VNE算法相比,所提I-VNE能显著的降低虚拟网络请求的阻塞率,增加物理网络提供商的平均收益。针对无线接入网虚拟化场景,物理网络提供商需要为每个运行在物理无线网络之上的虚拟无线网络(Virtual Wireless Networks, VWNs)配置合适的无线网络资源。考虑到无线信道的时变特性和VWNs中用户数据流量到达的波动性,已有的静态配置策略会导致无线网络资源的供需不匹配问题,从而造成网络资源的浪费。因此,本文设计了一种基于吞吐量最大化的无线接入网虚拟化资源分配策略。所提策略联合考虑了VWNs中用户数据流量到达的波动性和无线信道的时变性,在保证VWNs的长时平均资源需求的前提下,最大化VWNs的加权平均吞吐量。由于进行在线优化时无法获取未来无线信道的状态信息和VWNs中用户数据流量到达信息,本文使用李雅普诺夫优化技术设计一种无线接入网虚拟化中的在线资源分配方法,以动态地为每个VWN提供适宜量的网络资源。理论分析显示该算法能以时延为代价,无限趋近理论最优吞吐量。仿真表明,与现有的无线接入网虚拟化的资源分配策略相比,本文所提策略在吞吐量和时延性能上具有显著的优势。
其他文献
利用3个春玉米品种,在河北省宣化县的21个试验点上进行了"3414"氮磷钾肥料试验,以期研究春玉米肥料利用率及其配方施肥技术。试验结果表明:肥力不同肥料的利用率也不同,肥力
根据平面曲线曲率的定义,利用复合函数和含参变量函数求导数的公式证明了平面曲线的曲率计算公式,体现了数学定义的严肃性和定理证明的严密性。
目的:观察寻常型银屑病(psoriasis vulgaris)患者T淋巴细胞亚群和Th1、Th2型细胞因子的状态及白芍总苷(total glucosides of paeonia, TGP)对寻常型银屑病患者T细胞亚群和Th1
1资料与方法2008年1月~2009年11月收治208例患者,其中男128例,女80例。年龄5~78岁。病种分类:颅脑外伤30例,突发性耳聋45例,脑出血脑梗恢复期35例,有害气体中毒98例。患者均接受
针对冀西北丘陵区生态气候特殊、品种老化单一的生产现状,以巡天16为对照,2010年对引进的15个玉米新品种进行产量、适应性、抗逆性和主要农艺性状的比较试验,以期筛选出适宜
试验于2010—2012在张家口坝上察北管理区试验场进行,以种植马铃薯、燕麦、亚麻、蚕豆作物为前茬作物,青贮玉米曲辰9号为对照。通过对不同前茬小区种植的青贮玉米干物质产量进