计算机工程 ›› 2012, Vol. 38 ›› Issue (5): 79-82.doi: 10.3969/j.issn.1000-3428.2012.05.023
改进的两阶段虚拟网映射算法
徐 鹏，李 勇，金德鹏，苏 厉，曾烈光
- (清华大学电子工程系，北京 100084)
-
收稿日期:2011-07-21出版日期:2012-03-05发布日期:2012-03-05 -
作者简介:徐 鹏(1986－)，男，硕士研究生，主研方向：网络虚拟化；李 勇，博士研究生；金德鹏，副教授、博士生导师；苏 厉，讲师；曾烈光，教授、博士生导师 -
基金项目:国家“973”计划基金资助项目(2007CB310701)；国家科技重大专项基金资助项目(2010ZX03004-002-02)
Improved Two-stage Virtual Network Mapping Algorithm
XU Peng, LI Yong, JIN De-peng, SU Li, ZENG Lie-guang
- (Department of Electronic Engineering, Tsinghua University, Beijing 100084, China)
-
Received:2011-07-21Online:2012-03-05Published: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. |
| 阅读次数 | ||||||
|
全文 |
|
|||||
|
摘要 |
|
|||||
|
