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

研究与开发 基于成本约束的虚拟网映射策略及竞争分析 余建军 1 气吴蕃明 2 (1.街州职业技术学院，浙江衔州 3240∞; 2. 浙江大学计算机科学与技术学院，浙江杭州 310027) 摘 要:为实现物理网提供商长期收益的最大化，单个虚拟网的映射成本和接入控制策略簸为关键，但在之前 的研究中，资源价格定义不能反映资源供求关系，不利于物理网资源的有效利用.且接人控制策略没有综合考 虑成本和收益的关系 。 为此，首先基于凸二次规划松弛方法，设计以映射成本:1:小化为目标的单虚拟网 映射方 案求解的近似算法;然后，针对动态到达的单虚拟网构建请求，基于影子价???的物理网资源定价策略，用上述 近似算法求出映射方案，并基于映射成本约束的虚拟网接人控制策 略 ，完成竞争，事法设计，并绘出算法的竞争 比分析 。 实验褒明，所提方法能使物理网资源得到有效利用，迸而提高虚拟网构建请求的接受率和物理 网提供 商的长期收益 。 关键诩 :虚拟 网良射;II!是射成本; 凸二次规划松弛;接人控制;竞争算法 中回分类号 : 11哆93 文献标识码 :A 曲i : 1O . 1l959/j.issn.l 000-心80 1.20附则 Virtual network mapping strategy and competitive analysis based on cost constraint l YU Jianj un .2, WU Ch unmin( I. Q山hou College of Technology, Quzhou 324仪)() ， China 2. College of Computer Science and Technology, Zhejiang University, Hangzhou 31 ∞27 ， C恤Ja Abstract: 四e approximation algorithm of single virtual networlc. mapping solution aimed to minimize the nJapping cωt based on convex quadr四c programming relaxation was designed. Then airning for dynarnic arrival construction 叫uest of the single virtual networlc., the nJapping scheme was achieved ba时 on physical network resou.rce pricing 侃rategy by shadow priω ， appl泸ng above-mentioned approximation algorithm. And then completed 也e ∞mpetitive a1gorithm design based on virtual networlc. admission