点边联合协调的高效虚拟网络映射

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

点边联合协调的高效虚拟网络映射

虞红芳, 高秀娇

文章导航 > 电子科技大学学报 > 2012 > 41(6): 830-835

虞红芳, 高秀娇. 点边联合协调的高效虚拟网络映射[J]. 电子科技大学学报, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

引用本文:

虞红芳, 高秀娇. 点边联合协调的高效虚拟网络映射[J]. 电子科技大学学报, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

YU Hong-fang, GAO Xiu-jiao. Efficient Virtual Network Embedding with Jointly Coordinated Node and Link Mapping[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

Citation:

YU Hong-fang, GAO Xiu-jiao. Efficient Virtual Network Embedding with Jointly Coordinated Node and Link Mapping[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

点边联合协调的高效虚拟网络映射

doi: 10.3969/j.issn.1001-0548.2012.06.003

1.
电子科技大学通信与信息工程学院成都 611731

基金项目:

国家自然科学基金(60872032)

作者简介:
虞红芳(1975-),女,博士,副教授,主要从事下一代网络方面的研究.

中图分类号: TN915

Efficient Virtual Network Embedding with Jointly Coordinated Node and Link Mapping

1.
School of Communication Information and Engineering,University of Electronic Science and Technology of China Chengdu 611731

摘要: 把虚拟网络高效地映射到一个公共的物理网络对网络虚拟化非常重要。该文提出了一种基于线性规划松弛的点边联合协调的高效虚拟网络映射算法。该算法首先松弛MILP并添加约束条件得到加强的线性松弛模型STRICT_LP,然后运用渐进启发式算法求解,得到映射解。仿真结果显示,该算法能够很好地实现虚拟网络点边协调映射,在成功率、网络开销、收益和网络收益开销比值4个方面优于D-ViNE和R-ViNE算法。
- 混合整数线性规划 /
- 网络虚拟化 /
- 松弛 /
- 虚拟网络映射
Abstract: The problem of efficiently mapping a virtual network (VN) over a common physical network is very important for the network virtualization. This paper proposes a VN mapping algorithm based on the relaxed mixed integer linear program (MILP) with close coordination between the node and link mapping. The integer constraints in the MILP formulation of VN mapping problem are relaxed and new linear constraints are added to obtain a strict LP relaxation model, called STRICT_LP. And then a heuristic algorithm is devised to progressively solve the STRICT_LP to get the whole mapping solution. The simulation results show that the proposed algorithm can realize a better coordination between node and link mapping stages and the performances are better than D-ViNE and R-ViNE in term of the acceptance ratio, revenue, cost, and the ratio of revenue to cost.
- mixed integer linear program /
- network virtualization /
- relaxation /
- virtual network mapping

[1]	徐彦钦, 崔国龙, 余显祥, 葛萌萌, 杨晓波. 虚拟孔径高分辨测角方法 . 电子科技大学学报, 2022, 51(1): 45-51. doi: 10.12178/1001-0548.2021123
[2]	吴锋, 高丽敏, 杨彩琼, 冷林涛, 李晓瑜, 陆超. 虚拟试验中基于匹配特性融合的内容网络匹配算法 . 电子科技大学学报, 2021, 50(5): 761-767. doi: 10.12178/1001-0548.2020431
[3]	张治中, 朱磊, 冯琳琳, 刘利兰. 基于多维属性的跨域虚拟网络映射算法 . 电子科技大学学报, 2019, 48(2): 174-181. doi: 10.3969/j.issn.1001-0548.2019.02.003
[4]	朱为华, 刘凯, 闫小勇, 汪明, 吴金闪. 识别流网络关键节点的虚拟外界投入产出分析法 . 电子科技大学学报, 2018, 47(2): 292-297. doi: 10.3969/j.issn.1001-0548.2018.02.021
[5]	杨霞, 刘维飞, 郭文生, 廖士钞, 孙海泳. 基于代理的设备虚拟化技术及其应用 . 电子科技大学学报, 2017, 46(6): 883-889. doi: 10.3969/j.issn.1001-0548.2017.06.016
[6]	赵长名, 刘健, 李云继. 基于改进虚拟机整合算法的虚拟资源管理工具 . 电子科技大学学报, 2016, 45(3): 355-360480. doi: 10.3969/j.issn.1001-0548.2016.02.007
[7]	张文娟, 冯象初. 图像多相分割松弛凸化模型分裂方法 . 电子科技大学学报, 2013, 42(1): 130-136. doi: 10.3969/j.issn.1001-0548.2013.01.027
[8]	刘自鑫, 钟守铭. 网络化控制系统随机容错控制 . 电子科技大学学报, 2011, 40(4): 549-553.
[9]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[10]	孟江涛, 卢显良, 董贵山. Xen的虚拟机网络优化研究 . 电子科技大学学报, 2010, 39(1): 106-109. doi: 10.3969/j.issn.1001-0548.2010.01.024
[11]	万群, 杜亚平, 吕泽均. 虚拟阵的TOA定位算法 . 电子科技大学学报, 2009, 38(2): 161-164. doi: 10.3969/j.issn.1001-0548.2009.02.01
[12]	江洪波, 黄盈. 基于功能虚拟原型的验证方法 . 电子科技大学学报, 2008, 37(2): 258-261.
[13]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[14]	赵明生, 李爱梅. 基于多协议交换的虚拟专用网络应用 . 电子科技大学学报, 2006, 35(1): 77-80,92.
[15]	韩熙利, 王厚军, 戴志坚, 田铮. 基于PXI总线的虚拟数字示波器软件设计 . 电子科技大学学报, 2005, 34(5): 676-679.
[16]	佘堃, 谭兴烈, 周明天. L2TP虚拟专用网 . 电子科技大学学报, 2002, 31(4): 383-386.
[17]	滕召波, 张世永, 陈华富, 何光中. 非线性规划一般约束条件的SQP方法 . 电子科技大学学报, 2001, 30(1): 103-106.
[18]	刘荧, 林嘉宇, 毛均杰. 幅度补偿问题的松弛迭代法的收敛性 . 电子科技大学学报, 2000, 29(1): 33-37.
[19]	马争, 魏险峰. 智能网——网络智能化的关键技术 . 电子科技大学学报, 2000, 29(1): 10-13.
[20]	何光宗, 陈华富. 线性规划的梯度投影算法 . 电子科技大学学报, 1997, 26(5): 549-551.

WeChat

点击查看大图

计量

文章访问数: 3427
HTML全文浏览量: 104
PDF下载量: 77
被引次数: 0

点边联合协调的高效虚拟网络映射

doi: 10.3969/j.issn.1001-0548.2012.06.003

1. 电子科技大学通信与信息工程学院成都 611731

基金项目:

国家自然科学基金(60872032)

作者简介:
虞红芳(1975-),女,博士,副教授,主要从事下一代网络方面的研究.

收稿日期: 2010-12-24
修回日期: 2012-06-28
刊出日期: 2012-12-15

中图分类号: TN915

关键词:

摘要: 把虚拟网络高效地映射到一个公共的物理网络对网络虚拟化非常重要。该文提出了一种基于线性规划松弛的点边联合协调的高效虚拟网络映射算法。该算法首先松弛MILP并添加约束条件得到加强的线性松弛模型STRICT_LP,然后运用渐进启发式算法求解,得到映射解。仿真结果显示,该算法能够很好地实现虚拟网络点边协调映射,在成功率、网络开销、收益和网络收益开销比值4个方面优于D-ViNE和R-ViNE算法。

English Abstract

虞红芳, 高秀娇. 点边联合协调的高效虚拟网络映射[J]. 电子科技大学学报, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

引用本文:

虞红芳, 高秀娇. 点边联合协调的高效虚拟网络映射[J]. 电子科技大学学报, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

YU Hong-fang, GAO Xiu-jiao. Efficient Virtual Network Embedding with Jointly Coordinated Node and Link Mapping[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

Citation:

YU Hong-fang, GAO Xiu-jiao. Efficient Virtual Network Embedding with Jointly Coordinated Node and Link Mapping[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(6): 830-835. doi: 10.3969/j.issn.1001-0548.2012.06.003

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发