基于时空二维资源分配的跨域虚拟网嵌入理论与方法研究

项目名称： 基于时空二维资源分配的跨域虚拟网嵌入理论与方法研究

项目编号： No.61379118

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 吴春明

作者单位： 浙江大学

项目金额： 77万元

中文摘要： 虚拟网嵌入是实现网络虚拟化的重要过程，是当前的热点研究。但现有研究成果多集中在面向单个物理网络域而缺乏考虑跨多个物理网络域的嵌入问题；且往往仅考虑虚拟网构建的空间维度特性需求，忽视了对时间特性需求的考虑。为此，本课题拟从网络资源互斥访问机制及带宽与时间两个资源维度入手，深入分析跨域虚拟网嵌入问题的特点，从以下四个方面寻求对现有虚拟网嵌入理论的突破和创新：1）研究基于令牌环的分布式协同策略，以解决多个虚拟网跨域并发嵌入产生的资源访问冲突问题；2）提出"二维负载均衡"的概念并采用离散加权法研究其度量问题；3）提出"资源碎片"的概念并采用元碎片方法和粗糙集理论研究其度量问题；进而基于路径集拓展多商品流问题模型并采用多目标规划方法，对跨域虚拟网嵌入问题进行建模、求解；4）采取局部重嵌入策略，研究受损虚拟网的快速愈合方法。最终形成一套网络资源优化利用的跨域虚拟网嵌入理论与方法。

中文关键词： 网络虚拟化；虚拟网嵌入；网络资源管理；负载均衡；虚拟网重构

英文摘要： As one of the key process for realizing network virtualization, VN (virtual network) embedding has become an increasingly important research area. However, previous work only focused on the embedding problem in a single infrastructure network domain scena

英文关键词： network virtualization；virtual network embedding；network resource management；load balance；vrtual network Reconfiguring