作者：江逸茗; 马海龙; 卜佑军; 申涓; 贺磊虚拟网跨域映射收益映射开销
摘要：虚拟网映射算法主要解决的是如何通过对资源的合理规划，在底层网络上承载更多的虚拟网络。跨域映射能够为虚拟网提供更多的底层资源，但跨域映射策略一方面需要考虑如何降低跨域映射带来的额外开销，另一方面还需要考虑如何满足网络运营商的自私性。为解决该问题，提出一种面向收益最大化的虚拟网跨域映射策略。为了建立虚拟网拓扑分割和本地映射方案的同步求解模型，该策略首先通过对本地基础设施提供商的域视图进行转换，在模型中引入域节点的概念；然后，设计了一种基于竞价的本地基础设施提供商选择策略；最后，设计了一种基于遗传进化思想的本地映射算法对模型进行求解，该算法根据虚拟网映射的约束，对遗传进化算法的初始化和染色体交叉等步骤进行相应修改。算法生成的映射方案将把虚拟节点和链路优先映射在本地域里，同时尽可能地减少虚拟链路对底层域间链路带宽资源的占用。本策略支持根据跨域映射的实际额外开销情况对参数进行调节，从而生成使本地基础设施提供商收益最大化的分割方案。仿真实验表明，若跨域映射带来的额外开销越大，则本策略将越倾向于减少跨域虚拟链路的数量；从映射效果上来看，由于本策略比同类型策略消耗的映射开销要小，所以在实际收益和映射接受率等指标方面都有明显提高。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
