基于成本约束的虚拟网映射策略及竞争分析-信息通信学术期刊网.PDFVIP

电信 科 学 2016 年第 期 电信 科 学 2016 年第 2 期 研 究与开发 基于成本约束的虚拟网映射策略及竞争分析 余 建 军 1，2 ，吴春 明 2 （1. 衢 州职 业技 术 学院 ，浙 江 衢 州 324000 ； 2. 浙 江大 学计 算机 科 学与技 术 学院 ，浙 江 杭 州 310027 ） 摘 要 ：为 实 现 物 理 网提 供 商 长 期 收益 的最 大 化 ，单 个 虚 拟 网 的映射 成 本 和 接 入 控 制 策 略最 为 关 键 ，但 在 之 前 的研 究 中 ，资 源 价 格 定 义 不 能 反 映资 源 供 求 关 系 ，不 利 于 物 理 网资 源 的有 效 利 用 ，且 接 入 控 制 策 略没 有 综 合 考 虑 成 本 和 收益 的关 系 。 为此 ，首 先 基 于 凸二 次 规 划 松 弛方 法 ，设 计 以映射 成 本 最 小 化 为 目标 的单 虚 拟 网映射 方 案 求 解 的近 似 算 法 ；然 后 ，针 对 动 态 到 达 的单 虚 拟 网构 建 请 求 ，基 于 影 子 价 格 的物 理 网资 源 定 价 策 略 ，用 上 述 近 似 算 法 求 出 映射 方 案 ，并 基 于 映射 成 本 约束 的虚 拟 网接 入 控 制 策 略 ，完 成 竞 争 算 法 设 计 ，并 给 出算 法 的竞 争 比分 析 。 实 验 表 明 ，所 提 方 法 能使 物 理 网资 源 得 到有 效 利 用 ，进 而 提 高 虚 拟 网构 建 请 求 的接 受 率 和 物 理 网提 供 商 的长 期 收益 。 关 键 词 ：虚 拟 网映射 ；映射 成 本 ；凸二 次 规 划 松 弛 ；接 入 控 制 ；竞 争 算 法 中图分 类 号 ： 文献标 识码 ： TP393 A doi： 10.11959／j .issn.1000-080 1.20 16045 Virtual network mapping strategy and competitive analysis based on cost constraint YU Jianjun1，2， WU Chunming2 1. Quzhou College of Technology， Quzhou 324000， China 2. College of Computer Science and Technology， Zhejiang University， Hangzhou 310027， China Abstract： The approximation algorithm of single virtual network mapping solution aimed to minimize the mapping cost based on convex quadratic programming relaxation was designed