基于成本约束的虚拟网映射策略及竞争分析

发布时间：2017-10-29 21:31

  本文关键词：基于成本约束的虚拟网映射策略及竞争分析

  更多相关文章： 虚拟网映射 映射成本 凸二次规划松弛 接入控制 竞争算法

【摘要】：为实现物理网提供商长期收益的最大化,单个虚拟网的映射成本和接入控制策略最为关键,但在之前的研究中,资源价格定义不能反映资源供求关系,不利于物理网资源的有效利用,且接入控制策略没有综合考虑成本和收益的关系。为此,首先基于凸二次规划松弛方法,设计以映射成本最小化为目标的单虚拟网映射方案求解的近似算法;然后,针对动态到达的单虚拟网构建请求,基于影子价格的物理网资源定价策略,用上述近似算法求出映射方案,并基于映射成本约束的虚拟网接入控制策略,完成竞争算法设计,并给出算法的竞争比分析。实验表明,所提方法能使物理网资源得到有效利用,进而提高虚拟网构建请求的接受率和物理网提供商的长期收益。
【作者单位】： 衢州职业技术学院;浙江大学计算机科学与技术学院;
【关键词】： 虚拟网映射 映射成本 凸二次规划松弛 接入控制 竞争算法
【基金】：浙江省自然科学基金资助项目(No.LY14F020010) 国家自然科学基金资助项目(No.61379118) 国家高技术研究发展计划(“863”计划)基金资助项目(No.2015AA016103)~~
【分类号】：TP393.01
【正文快照】： 1^_m 网络虚拟化作为解决互联网僵化问题的新技术,越来越引起学术界和产业界的关注,虚拟网映射问题111是虚拟化研究的核心内容,其任务是在物理网上为虚拟网节点和虚拟网链路分配满足需求的节点和路径,从而实现在物理网上多个相互隔离的虚拟网共存的目的,其求解目标主要是实现，

本文编号：1114757