基于链路优先的快速协同虚拟网络映射算法

熊文成; 王颖; 邱雪松; 李文璟

doi:10.11959/j.issn.1000-436x.2015063

您当前的位置：

首页 >

文章列表页 >

基于链路优先的快速协同虚拟网络映射算法

学术通信 | 更新时间：2024-06-05

- 基于链路优先的快速协同虚拟网络映射算法
- Link-first based quick coordinated virtual network embedding algorithm
- 通信学报 2015年36卷第3期页码：95-103
- 作者机构：
  
  北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
  
  [ "熊文成（1990-），男，湖北潜江人，北京邮电大学硕士生，主要研究方向为网络虚拟化与资源调度。" ]
  [ "王颖（1976-），女，辽宁昌图人，北京邮电大学副教授、硕士生导师，主要研究方向为网络管理和通信软件等。" ]
  [ "邱雪松（1973-），男，江西上饶人，北京邮电大学教授、博士生导师，主要研究方向为网络管理和通信软件等。" ]
  [ "李文璟（1973-），女，山西太谷人，北京邮电大学副教授、硕士生导师，主要研究方向为网络管理和通信软件等。" ]
- 基金信息：
  
  国家高技术研究发展计划（“863”计划）基金资助项目(2013AA013502);国家自然科学基金资助项目(61372108);中央高校基本科研业务费专项基金资助项目(2013RC1103)
- DOI：10.11959/j.issn.1000-436x.2015063
  中图分类号： TP393
- 网络出版日期：2015-03，
  
  纸质出版日期：2015-03-25
- 稿件说明：
移动端阅览
熊文成, 王颖, 邱雪松, 等. 基于链路优先的快速协同虚拟网络映射算法[J]. 通信学报, 2015,36(3):95-103.

Wen-cheng XIONG, Ying WANG, Xue-song QIU, et al. Link-first based quick coordinated virtual network embedding algorithm[J]. Journal of communications, 2015, 36(3): 95-103.
熊文成, 王颖, 邱雪松, 等. 基于链路优先的快速协同虚拟网络映射算法[J]. 通信学报, 2015,36(3):95-103. DOI： 10.11959/j.issn.1000-436x.2015063.

Wen-cheng XIONG, Ying WANG, Xue-song QIU, et al. Link-first based quick coordinated virtual network embedding algorithm[J]. Journal of communications, 2015, 36(3): 95-103. DOI： 10.11959/j.issn.1000-436x.2015063.

摘要

在网络虚拟化环境中，为了减少链路映射成本和提高收益，提出了一种链路优先的协同映射算法。该算法交替映射链路和节点，并使用贪心思想优先将带宽资源需求较大的虚拟链路映射到跳数较少的物理路径上，最终达到降低虚拟网络平均消耗和提高虚拟网络接受率的目的。仿真结果表明，与已有算法相比，所提算法节约了链路映射的成本，提高了虚拟网络接受率和物理网络收益，算法运行时间也有效缩短。

Abstract

In order to reduce costs of link embedding and increase revenue

a coordinated embedding algorithm based on link-first is proposed. The algorithm embeds link and node alternately

and embeds the virtual link that with greater band-width requirement first to the physical path that with fewer link hops by using the greedy method

and ultimately aims at re-ducing average costs of virtual network embedding and improving acceptance rate of virtual network. Simulation results show that

compared with the existing algorithms

this embedding algorithm saves link cost significantly

improves accep-tance rate of virtual network and revenue of the physical network

and can effectively shorten the running time.

关键词

Keywords

references

ANDERSON T , PETERSON L , SHENKER S , et al . Overcoming the Internet impasse through virtualization [J ] . Computer , 2005 , 38 ( 4 ): 34 - 41 .

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 .

CHOWDHURY N M , BOUTABA R . A survey of network virtualization [J ] . Computer Networks , 2010 , 54 ( 5 ): 862 - 876 .

YU M , YI Y , REXFORD J , et al . Rethinking virtual network embed-ding: substrate support for path splitting and migration [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 17 - 29 .

CHOWDHURY N M M K , RAHMAN M R , BOUTABA R , et al . Virtual network embedding with coordinated node and link mapping [A ] . IN-FOCOM 2009 [C ] .IEEE, 2009 . 783 - 791 .

FISCHER A , BOTERO J , BECK M , et al . Virtual network embedding:a survey [J ] . Browse Journals ＆ Magazines , 2013 , 15 ( 4 ): 1888 - 1906 .

CHOWDHURY M , RAHMAN M R , BOUTABA R . ViNEYard:Virtual network embedding algorithms with coordinated node and link mapping [J ] . IEEE ACM Transactions on Networking (TON) , 2012 , 20 ( 1 ): 206 - 219 .

BUTT N F , CHOWDHURY M , BOUTABA R . Topology-awareness and reoptimization mechanism for virtual network embedding [M ] . Springer: Berlin Heidelberg , 2010 .

CHENG X , SU S , ZHANG Z , et al . Virtual network embedding through topology-aware node ranking [J ] . ACM SIGCOMM Computer Communication Review , 2011 , 41 ( 2 ): 38 - 47 .

ZHANG S , QIU X . A novel virtual network mapping algorithm for cost minimizing [J ] . Cyber Journals: Journal of Selected Areas in Telecommunications (JSAT) , 2011 .

BAVIER A , FEAMSTER N , HUANG M , et al . In VINI veritas:real-istic and controlled network experimentation [A ] . ACM SIGCOMM Computer Communication Review [C ] .ACM, 2006 , 36 ( 4 ): 3 - 14 .

ZEGURA E W , CALVERT K L , BHATTACHARJEE S . How to model an internetwork [A ] . Fifteenth Annual Joint Conference of the IEEE Computer Societies Networking the Next Generation [C ] . 1996 , 2 : 594 - 602 .

AHUJA R K , MAGNANTI T L , ORLIN J B . Network flows: theory, algorithms, and applications [M ] . Library of Gangers Cataloging-in publication Data [C ] . 1993 .

浏览量

633

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

带有区分保护的虚拟化FiWi网络可靠传输机制

带有混合能量供电的TWDM-PON与C-RAN联合架构资源分配机制

基于SDN的网络试验床综述

面向SDN的虚拟网络映射算法研究

基于节点可靠性感知和共享路径保护的虚拟网映射算法研究