优化的虚拟网络两阶段协同映射算法

doi:10.3969/j.issn.1006-2475.2014.02.035

计算机与现代化 ›› 2014, Vol. 0 ›› Issue (2): 154-158.doi: 10.3969/j.issn.1006-2475.2014.02.035

优化的虚拟网络两阶段协同映射算法

(华北计算技术研究所总体部，北京 100083)

收稿日期:2013-10-28 出版日期:2014-02-14 发布日期:2014-02-14
作者简介:郑永伟(1989-)，男，河南柘城人，华北计算技术研究所总体部硕士研究生，研究方向：仿真评估；艾中良(1971-)，男，河北保定人，部门主任，正研级高级工程师，硕士生导师，研究方向：应用信息系统总体技术，信息管理与共享技术。

Optimization of Two-stage Coordinated Virtual Network Mapping Algorithm

(General Department, North China Institute of Computing Technology, Beijing 100083, China)

Received:2013-10-28 Online:2014-02-14 Published:2014-02-14

摘要/Abstract

摘要： 虚拟网络映射问题是网络虚拟化的关键问题，以往的研究多采用节点映射和链路映射两阶段分离的启发式算法。本文以降低映射的资源花费为依据，以提高映射成功率和底层资源利用率为目的，提出一种采用两阶段协同映射思想，并结合链路分流和路径迁移技术的映射算法。模拟实验表明，该算法具有较高的映射成功率和较高的收益花费比。

关键词: 虚拟网映射, 节点映射, 链路映射, 协同映射, 链路分流, 路径迁移

Abstract: Virtual network mapping problem is the key problem of virtual network, most of the previous studies focused primarily on link mapping after preselecting the node mapping based on heuristic algorithm. In order to reduce the resource cost and improve the acceptance rate of mapping with substrate resource utilization, this paper proposed an optimized two-stage coordinated algorithm by combing the link splitting and migration. Simulation results show that, this algorithm is of better acceptance ratio and benefit-cost ratio.

Key words: virtual network mapping, node mapping, link mapping, coordinated mapping, link splitting, path migration

中图分类号:

TP393.1

郑永伟，艾中良. 优化的虚拟网络两阶段协同映射算法[J]. 计算机与现代化, 2014, 0(2): 154-158.

ZHENG Yong-wei, AI Zhong-liang.

Optimization of Two-stage Coordinated Virtual Network Mapping Algorithm

[J]. Computer and Modernization, 2014, 0(2): 154-158.

参考文献

[1] Thomas Anderson, Larry Peterson, Scott Shenker, et a1. Overcoming the Internet impasse through virtualization[J]. Computer, 2005,38(4):34-41.

[2] Turner J, Taylor D. Diversifying the Internet[C]// Proceedings of the 2005 IEEE GLOBECOM. 2005,2:755-760.

[3] Bavier A, Feamster N, Huang M, et al. In VINI veritas: Realistic and controlled network experimentation[C]// Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 2006:3-14.

[4] Feamster N, Gao L, Rexford J. How to lease the Internet in your spare time[J]. ACM SIGCOMM Computer Communication Review, 2007,37(1):61-64.

[5] GENI.net. Global Environment for Network Innovations[EB/OL]. http://www.geni.net, 2010-12-22.

[6] Jay Lepreau. Emulab: Network Emulation Testbed[EB/OL]. http://www.emulab.net, 2006-12-22.

[7] The DETER Project. The DETER Testbed: Overview[DB/OL]. http://www.isi.edu/deter/docs/testbed.overview.pdf, 2004-08-25.

[8] Andersen D G. Theoretical Approaches to Node Assignment[DB/OL]. http://www.cs.cmu.edu/~dga/papers/andersen-assign-abstract.html, 2002-12-01.

[9] Duffield N G, Goyal P, Greenberg A, et al. Resource management with hoses: Point-to-cloud services for virtual private networks[J]. IEEE/ACM Transactions on Networking, 2002,10(5):679-692.

[10] Ricci R, Alfeld C, Lepreau J. A solver for the network testbed mapping problem[J]. ACM SIGCOMM Computer Communication Review, 2003,33(2):65-81.

[11] Lu J, Turner J. Efficient Mapping of Virtual Networks onto a Shared Substrate[R]. Washington University, 2006.

[12] Zhu Y, Ammar M. Algorithms for assigning substrate network resources to virtual network components[C]// Proceedings of the 25th IEEE International Conference on Computer Communications. 2006,6:2812-2823.

[13] Fan J, Ammar M. Dynamic topology configuration in service overlay networks: A study of reconfiguration policies[C]// Proceedings of the 25th IEEE International Conference on Computer Communications. 2006,2:641-652.

[14] Chowdhury M, Samuel F, Boutaba R. PolyViNe: Policy-based virtual network embedding across multiple domains[C]// Proceedings of the 2nd ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures. 2010:49-56.

[15] Yu M, Yi Y, Rexford J, et al. Rethinking virtual network embedding: Substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2):17-29.

[16] Butt N F, Chowdhury M, Boutaba R. Topology-awareness and reoptimization mechanism for virtual network embedding[C]// Proceedings of the 9th IFIP TC 6 International Conference on Networking. 2010:27-39.

[17] Chowdhury M, Rahman M R, Boutaba R. Virtual network embedding with coordinated node and link mapping[C]// Proceedings of the 28th IEEE International Conference on Computer Communications. 2009:783-791.

优化的虚拟网络两阶段协同映射算法

Optimization of Two-stage Coordinated Virtual Network Mapping Algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价