支持接入控制的虚拟网映射近似算法

余建军; 吴春明

doi:10.3724/SP.J.1146.2013.00965

支持接入控制的虚拟网映射近似算法

doi: 10.3724/SP.J.1146.2013.00965

余建军¹,
吴春明¹

基金项目:

国家自然科学基金(61070157, 61070213)和国家863计划项目(2008AA01A323, 2008AA01A325, 2009AA01A334)资助课题

计量
- 文章访问数: 1385
- HTML全文浏览量: 37
- PDF下载量: 587
- 被引次数: 0
出版历程
- 收稿日期: 2013-07-04
- 修回日期: 2014-01-15
- 刊出日期: 2014-05-19

Virtual Network Mapping Approximation Algorithm with Admission Control

Yu Jian-Jun¹,
Wu Chun-Ming¹

摘要

摘要: 该文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行介绍，指出当前虚拟网映射算法在接入控制和算法性能评估方面存在的问题，提出一种支持接入控制的虚拟网映射近似算法，并给出了算法的竞争比分析。实验表明，该算法能提高物理网资源的负载均衡度和利用率，从而提高了虚拟网构建请求的接受率和物理网提供商的收益。
- 虚拟网映射 /
- 接入控制 /
- 近似算法 /
- 竞争分析
Abstract: In this study, the virtual network mapping issue in network visualization area and its current research progress are reviewed, and the main issues in admission control and algorithm performance evaluation for existing virtual network mapping algorithm are pointed out. Then the virtual network mapping approximation algorithm with admission control is proposed, and the competitive analysis of this algorithm is provided. Experiment result shows that the proposed algorithm increases the physical network resource load balancing metric and the coefficient of utilization, hence it can improve the virtual network construction request acceptance ratio and the income profit of physical network service provider.
- Virtual network mapping /
- Admission control /
- Approximation algorithm /
- Competitive analysis

HTML全文

参考文献(0)

[1]	唐伦, 马润琳, 刘云龙, 王耀玮, 陈前斌. 接入与回传一体化小基站的接入控制与资源分配联合优化算法, 电子与信息学报. doi: 10.11999/JEIT180357
[2]	庄雷, 田帅魁, 和孟佯, 宋玉, 王国卿, 刘文覃, 马岭. 基于滑动区域的粒子群虚拟网节能映射算法, 电子与信息学报. doi: 10.11999/JEIT190168
[3]	和孟佯, 庄雷, 龙卫兵, 王国卿. 基于纳什议价的虚拟网多目标映射算法, 电子与信息学报. doi: 10.11999/JEIT180419
[4]	季新生, 赵硕, 艾健健, 程国振, 齐超. 异构备份式的虚拟网映射方法研究, 电子与信息学报. doi: 10.11999/JEIT170730
[5]	苏玉泽, 孟相如, 孟庆微, 赵志远. 环境自适应的拓扑联合感知虚拟网映射算法, 电子与信息学报. doi: 10.11999/JEIT170325
[6]	毕晓君, 张倩. 基于分解的多目标进化算法的异构无线网络业务接入控制, 电子与信息学报. doi: 10.11999/JEIT170616
[7]	胡颖, 庄雷, 兰巨龙, 马丁. 基于自适应协同进化粒子群算法的虚拟网节能映射研究, 电子与信息学报. doi: 10.11999/JEIT151434
[8]	毛宇星, 郭云飞, 王志明, 扈红超. 基于资源区域聚集度的虚拟网映射算法, 电子与信息学报. doi: 10.11999/JEIT150278
[9]	黄彬彬, 林荣恒, 彭凯, 邹华, 杨放春. 基于粒子群优化的负载均衡的虚拟网络映射, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01212
[10]	王志明, 汪斌强, 王保进. 基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00101
[11]	齐宁, 王保进, 汪斌强, 张栋. 均衡虚拟网构建算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01130
[12]	李文, 吴春明, 陈健, 平玲娣. 物理节点可重复映射的虚拟网映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00735
[13]	吕博, 杨帆, 王振凯, 陈建亚, 刘韵洁. 一种基于区域划分的虚拟网映射新算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00116
[14]	章玉刚, 张军, 张涛. 基于效用和资源借用的移动卫星系统呼叫接入控制算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.00594
[15]	刘亚伟, 荆涛, 卢燕飞, 冯玉珉. 基于缓存的语音/数据呼叫无线接入控制算法, 电子与信息学报.
[16]	王莹, 刘宝玲, 沈晓冬, 张平. 分布式虚拟群小区中的接入控制, 电子与信息学报.
[17]	王兵, 叶栋, 丁炜. 一种新型随机接入呼叫接纳控制算法, 电子与信息学报.
[18]	陈惠芳, 谢磊, 仇佩亮. S-CDMA-HFC系统初始接入改进功率控制算法, 电子与信息学报.
[19]	魏立梅, 谢维信. 聚类分析中竞争学习的一种新算法, 电子与信息学报.
[20]	黄永红, 毛士艺. 星载合成孔径雷达(SAR)成像处理快速近似算法, 电子与信息学报.