###
工程科学与技术:2018,50(2):118-125
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
面向收益最大化的虚拟网跨域映射策略
(国家数字交换系统工程技术研究中心, 河南 郑州 450002)
Inter-domain Virtual Network Embedding Policy for Revenue Maximization
(National Digital Switching System Eng. and Technol. Research Center,Zhengzhou 450002,China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1347次   下载 1484
投稿时间:2016-11-15    修订日期:2018-01-16
中文摘要: 虚拟网映射算法主要解决的是如何通过对资源的合理规划,在底层网络上承载更多的虚拟网络。跨域映射能够为虚拟网提供更多的底层资源,但跨域映射策略一方面需要考虑如何降低跨域映射带来的额外开销,另一方面还需要考虑如何满足网络运营商的自私性。为解决该问题,提出一种面向收益最大化的虚拟网跨域映射策略。为了建立虚拟网拓扑分割和本地映射方案的同步求解模型,该策略首先通过对本地基础设施提供商的域视图进行转换,在模型中引入域节点的概念;然后,设计了一种基于竞价的本地基础设施提供商选择策略;最后,设计了一种基于遗传进化思想的本地映射算法对模型进行求解,该算法根据虚拟网映射的约束,对遗传进化算法的初始化和染色体交叉等步骤进行相应修改。算法生成的映射方案将把虚拟节点和链路优先映射在本地域里,同时尽可能地减少虚拟链路对底层域间链路带宽资源的占用。本策略支持根据跨域映射的实际额外开销情况对参数进行调节,从而生成使本地基础设施提供商收益最大化的分割方案。仿真实验表明,若跨域映射带来的额外开销越大,则本策略将越倾向于减少跨域虚拟链路的数量;从映射效果上来看,由于本策略比同类型策略消耗的映射开销要小,所以在实际收益和映射接受率等指标方面都有明显提高。
中文关键词: 虚拟网  跨域映射  收益  映射开销
Abstract:Virtual network embedding algorithm mainly focus on the problem of how to carry more virtual networks on the substrate network by reasonably allocating resources.Inter-domain embedding is able to offer more substrate resources for virtual networks.On the one hand,the inter-domain embedding policy needs to consider how to reduce the inter-domain embedding overhead.On the other hand,it also needs to consider how to satisfy the selfishness of network providers.Therefore,an inter-domain virtual network embedding policy for revenue maximization was presented in this paper.In order to establish a synchronization solution model of virtual network topology partition and local embedding scheme,the policy firstly transformed the domain view of the local infrastructure provider to introduce the concept of domain nodes into the model.Then an auction-based local infrastructure provider selection strategy was designed.Finally,a local embedding algorithm based on genetic evolution was designed to solve the model.The algorithm modified the steps of initialization and chromosome crossover according to the constraints of virtual network embedding.The embedding scheme generated by the algorithm preferentially embedded the virtual nodes and the links on the local domain,while reducing the virtual link occupancy of inter-domain link bandwidth resources as much as possible.The policy supported the tuning of parameters based on the actual overhead of inter-domain embedding,resulting in a partition scheme that maximizes the local infrastructure provider's revenue.Simulation results showed that the more overhead the inter-domain embedding expends,the more the policy will tend to reduce the number of inter-domain virtual links.In terms of embedding effect,the embedding cost of the policy was lower than that of the same type of policy,so it had obvious improvement in indicators such as actual profit and acceptance rate.
文章编号:201601266     中图分类号:TP311    文献标志码:
基金项目:国家自然科学基金资助项目(61502530;61572519;61521003);国家重点基础研究发展计划资助项目(2013CB329104)
作者简介:江逸茗(1984-),男,助理研究员,博士.研究方向:新型网络体系结构;网络安全.E-mail:j8403@163.com
引用文本:
江逸茗,马海龙,卜佑军,申涓,贺磊.面向收益最大化的虚拟网跨域映射策略[J].工程科学与技术,2018,50(2):118-125.
JIANG Yiming,MA Hailong,BU Youjun,SHEN Juan,HE Lei.Inter-domain Virtual Network Embedding Policy for Revenue Maximization[J].Advanced Engineering Sciences,2018,50(2):118-125.