计算机工程 ›› 2012, Vol. 38 ›› Issue (5): 79-82.doi: 10.3969/j.issn.1000-3428.2012.05.023
徐 鹏,李 勇,金德鹏,苏 厉,曾烈光
收稿日期:
2011-07-21
出版日期:
2012-03-05
发布日期:
2012-03-05
作者简介:
徐 鹏(1986-),男,硕士研究生,主研方向:网络虚拟化;李 勇,博士研究生;金德鹏,副教授、博士生导师;苏 厉,讲师;曾烈光,教授、博士生导师
基金项目:
XU Peng, LI Yong, JIN De-peng, SU Li, ZENG Lie-guang
Received:
2011-07-21
Online:
2012-03-05
Published:
2012-03-05
摘要: 在两阶段虚拟网映射算法的基础上,将映射时物理节点的地理位置约束纳入考虑,并修改节点可重复映射算法,提出一种结合节点资源迁移和链路分割思想的改进算法。仿真结果表明,与原算法相比,改进算法的虚拟网映射成功率可提高10%左右,物理网络的长期平均收益约提高15%,收益成本比约提高12%。
中图分类号:
徐鹏, 李勇, 金德鹏, 苏厉, 曾烈光. 改进的两阶段虚拟网映射算法[J]. 计算机工程, 2012, 38(5): 79-82.
XU Feng, LI Yong, JIN De-Feng, SU Li, CENG Lie-Guang. Improved Two-stage Virtual Network Mapping Algorithm[J]. Computer Engineering, 2012, 38(5): 79-82.
[1] Zhu Yong, Ammar M. Algorithms for Assigning Substrate Network Resources to Virtual Network Components[C]//Proc. of IEEE INFOCOM’06. Catalunya, Spain: [S. l.]: IEEE Press, 2006.[2] 陈成才, 张尧学, 周悦芝, 等. 基于轻量级虚拟机的透明计算系统[J]. 计算机工程, 2010, 36(11): 39-41.[3] Yu Minlan, Yi Yung, Rexford J, et al. Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration[J]. ACM SICCOMM Computer Communication Review, 2008, 38(2): 17-29.[4] Zhou Ye, Li Yong, Jin Depeng. A Virtual Network Embedding Scheme with Two-stage Node Mapping Based on Physical Resource Migration[C]//Proc. of ICCS’10. Singapore: [s. n.], 2010: 761-766.[5] 李 文, 吴春明, 陈 键, 等. 节点可重复映射和链路可分流的虚拟网映射算法[J]. 电信科学, 2010, 26(10): 114-120.[6] Chowdhury N M, Rahman M R, Boutaba R. Virtual Network Embedding with Coordinated Node and Link Mapping[C]//Proc. of IEEE INFOCOM’09. Rio de Janeiro, Brazil: IEEE Press, 2009: 783-791.[7] Houidi I, Loutai W, Zeghlache D. A Distributed Virtual Network Mapping Algorithm[C]//Proc of IEEE ICC’08. Beijing, China: [s. n.], 2008: 565-578. |
[1] | 王帅, 杨恒新, 杨华. 基于伪ID码的树型防碰撞算法[J]. 计算机工程, 2020, 46(4): 177-182. |
[2] | 李国和, 杨绍伟, 吴卫江, 郑艺峰. 基于聚类的连续型数据缺失值充填方法[J]. 计算机工程, 2019, 45(9): 32-39. |
[3] | 黄文明, 卫万成, 张健, 邓珍荣. 基于注意力机制与评论文本深度模型的推荐方法[J]. 计算机工程, 2019, 45(9): 176-182. |
[4] | 杨晨, 梁意文, 谭成予, 周雯. 结合XGBoost的树突状细胞改进算法[J]. 计算机工程, 2019, 45(9): 194-197,203. |
[5] | 庄立纯, 张正军, 张乃今, 李君娣. 基于非线性Logistic模型的改进UDEED算法[J]. 计算机工程, 2019, 45(7): 208-211. |
[6] | 崔丽群,郭相卓,郭军,黄迪文. 适用于偶发实时系统的过载控制策略[J]. 计算机工程, 2019, 45(6): 108-114. |
[7] | 王思檬,曹佳. 边异质网络中的社区结构发现算法[J]. 计算机工程, 2019, 45(6): 140-145. |
[8] | 毛德磊,唐雁. 基于归因理论用户偏好提取的协同过滤算法[J]. 计算机工程, 2019, 45(6): 225-229,236. |
[9] | 胡恒铭,刘尉悦. 基于二进制对称信道的极化码研究[J]. 计算机工程, 2019, 45(4): 78-81. |
[10] | 王静,杨丹. 基于邻近交替线性化的稀疏非负矩阵分解算法[J]. 计算机工程, 2019, 45(2): 220-225,232. |
[11] | 陈耀旺,严伟,俞东进,徐凯辉,夏艺,杨威. 基于深度学习的个性化网吧游戏推荐[J]. 计算机工程, 2019, 45(1): 206-209,216. |
[12] | 吴如亮,王子磊,奚宏生. 一种基于多服务器的DASH客户端优化算法[J]. 计算机工程, 2018, 44(11): 306-312. |
[13] | 刘正铭,马宏,刘树新,杨奕卓,李星. 一种融合节点文本属性信息的网络表示学习算法[J]. 计算机工程, 2018, 44(11): 165-171. |
[14] | 王炜,徐凌泽,周语宁,潘鹏. MIMO干扰信道中基于非线性预编码的收发机设计[J]. 计算机工程, 2018, 44(10): 136-140. |
[15] | 毛伊敏,王嘉炜,卢欣荣. 基于一般分布区间数的不确定EFCM-ID聚类算法[J]. 计算机工程, 2018, 44(10): 175-181,189. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||
|
公众号