虚拟网络可生存的启发式可靠映射算法

朱强; 王慧强; 马春光; 冯光升; 吕宏武

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

您当前的位置：

首页 >

文章列表页 >

虚拟网络可生存的启发式可靠映射算法

学术论文 | 更新时间：2024-06-05

- 虚拟网络可生存的启发式可靠映射算法
- Reliable heuristic mapping method for survivable virtual network
- 通信学报 2015年36卷第7期页码：109-119
- 作者机构：
  
  哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "朱强（1986-），男，山东招远人，哈尔滨工程大学博士生，主要研究方向为网络虚拟化和云计算。" ]
  [ "王慧强（1960-），男，河南周口人，哈尔滨工程大学教授、博士生导师，主要研究方向为云计算、信息安全、自律计算与可信计算、认知网络。" ]
  [ "马春光（1974-），男，黑龙江双鸭山人，哈尔滨工程大学教授、博士生导师，主要研究方向为密码学、无线传感器网络等。" ]
  [ "冯光升（1980-），男，山东禹城人，哈尔滨工程大学讲师，主要研究方向为云计算和认知网络。" ]
  [ "吕宏武（1983-），男，山东日照人，哈尔滨工程大学讲师，主要研究方向为云计算、性能评价和进程代数。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61370212);国家自然科学基金资助项目(61402127);教育部博士点基金优先发展领域基金资助项目(20122304130002);黑龙江省自然科学基金资助项目(ZD201102);中央高校基本科研业务费专项资金项目(HEUCF100601);中央高校基本科研业务费专项资金项目(HEUCFZ1213)
- DOI：10.11959/j.issn.1000-436x.2015177
  中图分类号： TP393
- 网络出版日期：2015-07，
  
  纸质出版日期：2015-07-25
- 稿件说明：
移动端阅览
朱强, 王慧强, 马春光, 等. 虚拟网络可生存的启发式可靠映射算法[J]. 通信学报, 2015,36(7):109-119.

Qiang ZHU, Hui-qiang WANG, Chun-guang MA, et al. Reliable heuristic mapping method for survivable virtual network[J]. Journal on communications, 2015, 36(7): 109-119.
朱强, 王慧强, 马春光, 等. 虚拟网络可生存的启发式可靠映射算法[J]. 通信学报, 2015,36(7):109-119. DOI： 10.11959/j.issn.1000-436x.2015177.

Qiang ZHU, Hui-qiang WANG, Chun-guang MA, et al. Reliable heuristic mapping method for survivable virtual network[J]. Journal on communications, 2015, 36(7): 109-119. DOI： 10.11959/j.issn.1000-436x.2015177.

摘要

针对虚拟网络可靠映射问题，引入虚拟网络可生存约束条件，确保在底层网络单节点失效情况下，被映射虚拟网络剩余部分仍保持连通，最大程度确保虚拟网络的完整性和服务的连续性。以最小化底层网络映射开销为目标函数，建立虚拟网络可靠映射的整数线性规划模型，提出一种虚拟网络可生存的启发式可靠映射算法RHM-SVN并进行求解。实验结果表明，该算法能够有效降低资源平均利用率，提高映射成功率、底层网络平均收益和虚拟网络恢复成功率。

Abstract

For reliable virtual network mapping problem

virtual network survivability constraints are introduced to ensure that the rest of the mapped virtual network remains connected under a single node failure condition in the substrate network

which makes sure the completeness of the virtual network and continuity of services.In order to reduce cost of the substrate network

the reliable heuristic mapping problem is considered as an integer linear programming model and a reliable heuristic mapping method for survivable virtual network is proposed to solve the problem.The simulation results show that average usage of links is reduced and the success rate

average revenue of mapping

recovery success rate of virtual network are increased compared with the existing reliable mapping algorithms.

关键词

Keywords

references

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 M K , BOUTABA R . A survey of network virtualization [J ] . Computer Networks , 2010 , 54 ( 5 ): 862 - 876 .

ANDERSEN D G . Theoretical approaches to node assignment [EB/OL ] . http://www.cs.cmu.edu/～dga/papers/index.html http://www.cs.cmu.edu/～dga/papers/index.html , 2002 .

蔡志平 , 刘强 , 吕品等 . 虚拟网络映射模型及其优化算法 [J ] . 软件学报 , 2012 , 23 ( 4 ): 864 - 877 .

CAI Z P , LIU Q , LV P , et al . Virtual network mapping model and optimization algorithms [J ] . Journal of Software , 2012 , 23 ( 4 ): 864 - 877 .

CHOWDHURY N M M K , RAHMAN M R , BOUTABA B . ViNE Yard:virtual network embedding algorithms with coordinated node and link mapping [J ] . IEEE/ACM Transactions on Networking , 2012 , 20 ( 1 ): 206 - 219 .

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

HOUIDI I , LOUATI W , DJAMAL Z , et al . A distributed virtual network mapping algorithm [A ] . Proceedings of the 2009 IEEE International Conference on Communications [C ] . Beijing,China , 2009 . 5634 - 5640 .

LISCHKA J , KARL H . A virtual network mapping algorithm based on subgraph isomorphism detection [A ] . Proceedings of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures [C ] . New York,USA , 2009 . 81 - 88 .

SHEN M , XU K , YANG K , et al . Towards efficient virtual network embedding across multiple network domains [A ] . Proceedings of the 2014 IEEE 22nd International Symposium of Quality of Service [C ] . 2014 . 61 - 70 .

FAJJARI I , AITSAADI N , PUJOLLE G , et al . VNE-AC:virtual network embedding algorithm based on ant colony metaheuristic [A ] . Proceedings of 2011 IEEE International Conference on Communications [C ] . Kyoto,Japan , 2011 . 1 - 6 .

程祥 , 张忠宝 , 苏森等 . 基于粒子群优化的虚拟网络映射算法 [J ] . 电子学报 , 2011 , 39 ( 10 ): 2240 - 2244 .

CHENG X , ZHANG Z B , SU S , et al . Virtual network embedding based on particle swarm optimization [J ] . Chinese Journal of Electronics , 2011 , 39 ( 10 ): 2240 - 2244 .

朱强 , 王慧强 , 冯光升等 . VNE-AFS：基于人工鱼群的网络虚拟化映射算法 [J ] . 通信学报 , 2012 , 33 ( Z1 ): 170 - 177 .

ZHU Q , WANG H Q , FENG G S , et al . VNE-AFS:virtual network embedding based on artificial fish swarm [J ] . Journal on Communications , 2012 , 33 ( Z1 ): 170 - 177 .

RAHMAN M , BOUTABA R . SVNE:survivable virtual network embedding algorithms for network virtualization [J ] . IEEE Transactions on Network and Service Management , 2013 , 10 ( 2 ): 105 - 118 .

YU H F , QIAO C M , ANAND V , et al . Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures [A ] . Proceedings of 2010 IEEE Global Telecommunications Conference [C ] . Miami,USA , 2010 . 1 - 6 .

YEOW W L , WESTPHA C , KOZATL U C . Designing and embedding reliable virtual infrastructures [J ] . ACM SIGCOMM Computer Communication Review , 2011 , 41 ( 2 ): 57 - 64 .

BUTT N F , CHOWDHURY M , BOUTABA R . Topology-awareness and reoptimization mechanism for virtual network embedding [A ] . Proceedings of 2010 Networking Conference [C ] . Chennai,India , 2011 . 27 - 39 .

SOUALAH O , FAJJARI I , AITSAADI N , et al . A reliable virtual network embedding algorithm based on game theory within cloud's backbone [A ] . Proceedings of the 2014 IEEE International Conference on Communications [C ] . Sydney,Australia , 2014 . 2975 - 2981 .

TODIMALA A , RAMAMURTHY B . A scalable approach for survivable virtual topology routing in optical WDM networks [J ] . IEEE Journal on Selected Areas in Communications , 2007 , 25 ( 6 ): 63 - 69 .

卿苏德 , 廖建新 , 朱晓民等 . 网络虚拟化环境中虚拟网络的嵌套映射算法 [J ] . 软件学报 , 2012 , 23 ( 11 ): 3045 - 3058 .

QING S D , LIAO J X , ZHU X M , et al . Virtual network embedding algorithms in the network virtualization environment [J ] . Journal of Software , 2012 , 23 ( 11 ): 3045 - 3058 .

DORIGO M , MANIEZZO V , COLORNI A . Ant system:optimization by a colony of cooperating agents [J ] . IEEE Transactions on Systems,Man,and Cybernetics , 1996 , 26 ( 1 ): 29 - 41 .

TSUKIYAMA S , SHIRAKAWA I , OZAKI H , et al . An algorithm to enumerate all cutsets of a graph in linear time per cutset [J ] . Journal of the Assoctatlon for Computing Machmery , 1980 , 27 ( 4 ): 619 - 632 .

SUN G , YU H , ANAND V , et al . A cost efficient framework and algorithm for embedding dynamic virtual network requests [J ] . Future Generation Computer Systems , 2013 , 29 ( 5 ): 1265 - 1277 .

浏览量

950

下载量

CSCD

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

提交

工具集

关联资源

云环境下协同作业的密码服务优化调度算法

M-RSF：面向Unikernel的一种多级反馈队列任务调度机制

基于强化学习的在线离线混部云环境下的调度框架

云计算中基于时间和隐私保护的可撤销可追踪的数据共享方案

公有云中身份基多源IoT终端数据PDP方案