Link-first based quick coordinated virtual network embedding algorithm

Wen-cheng XIONG; Ying WANG; Xue-song QIU; Wen-jing LI

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

您当前的位置：

首页 >

文章列表页 >

Link-first based quick coordinated virtual network embedding algorithm

Academic communication | 更新时间：2024-06-05

- Link-first based quick coordinated virtual network embedding algorithm
- Journal of Communications Vol. 36, Issue 3, Pages: 95-103(2015)
- 作者机构：
  
  北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
- 基金信息：
  
  The National High Technology Research and Development Program of China (863 Program)(2013AA013502);The National Natural Science Foundation of China(61372108);Fundamental Research Funds for the Central Universities(2013RC1103)
- DOI：10.11959/j.issn.1000-436x.2015063
  CLC： TP393
- Online First：2015-03，
  
  Published：25 March 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1344

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network

Resource allocation mechanism in the TWDM-PON and C-RAN joint architecture with hybrid energy supply

Survey on SDN-based network testbeds

Research on mapping algorithm of virtual network oriented to SDN

Virtual network mapping algorithm with node reliability awareness and shared-path protection

Related Author

Xiao CHEN

Yishuang GAO

Ruyan WANG

Ningning XU

Jiang LIU

Tao HUANG

Chen ZHANG

Related Institution

Key Laboratory of Optical Communication and Network,Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Telecommunication and Information Engineering,Chongqing University of Posts and Telecommunications

Optical Communication and Network Key Laboratory of Chongqing

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

AI问答

⁰