环境自适应的拓扑联合感知虚拟网映射算法

苏玉泽; 孟相如; 孟庆微; 赵志远

doi:10.11999/JEIT170325

环境自适应的拓扑联合感知虚拟网映射算法

doi: 10.11999/JEIT170325

基金项目:

国家自然科学基金(61401499)

计量
- 文章访问数: 1421
- HTML全文浏览量: 158
- PDF下载量: 157
- 被引次数: 0
出版历程
- 收稿日期: 2017-04-13
- 修回日期: 2017-09-12
- 刊出日期: 2018-01-19

Environment Adaptive and Joint Topology Aware Virtual Network Embedding Algorithm

Funds:

The National Natural Science Foundation of China (61401499)

摘要

摘要: 针对虚拟网映射算法环境适应度低、拓扑关联性较差且映射开销较大的问题，该文提出一种环境自适应的拓扑联合感知虚拟网映射算法。首先提出一种加权相对熵排序方法对具有多指标的节点进行量化处理，依环境变化赋予节点指标不同的权值；在虚拟节点排序阶段采用加权相对熵和广度优先搜索算法双重排序，物理节点排序中引入就近度与加权相对熵算法配合使用，实现了对虚拟拓扑和物理拓扑的联合感知；最后利用k-最短路径算法完成虚拟链路映射。仿真结果表明，该算法依据环境变化自适应调整指标权值，提高了虚拟网映射成功率和收益开销比。
- 虚拟网 /
- 映射算法 /
- 环境自适应 /
- 拓扑联合感知 /
- 加权相对熵方法
Abstract: In order to solve the problem of low environmental adaptability, poor topology correlation and large embedding cost in virtual network embedding algorithms, an environment adaptive and joint topology aware virtual network embedding algorithm is proposed. At first, a ranking method of weighted relative entropy is proposed to quantify the nodes with multi-index and the weights are changed according to different environment. The weighted relative entropy and breadth first search algorithm are both used in virtual node ranking phase, the nearest degree is introduced into physical node ranking and all these are used to achieve the joint awareness to the virtual topology and physical topology. Finally, the k-shortest path algorithm is introduced into virtual link embedding. Simulation results show that the proposed algorithm can improve the acceptance radio and the revenue to cost ratio by adjusting the weights according to the environment.
- Virtual network /
- Embedding algorithm /
- Environment adaptive /
- Joint topology aware /
- Weighted relative entropy method

HTML全文

参考文献(23)

MUNTASIR R R and RAOUF B. SVNE: Survivable virtual network embedding algorithms for network virtualization[J]. IEEE Transactions on Network and Service Management, 2013, 10(2): 105-118. doi: 10.1109/TNSM.2013.013013. 110202.

MD M, NASHID S, REAZ A, et al. Multi-path link embedding for survivability in virtual networks[J]. IEEE Transactions on Network and Service Management, 2016, 13(2): 253-266. doi: 10.1109/TNSM.2016.2558598.

JIANG Huihui, WANG Yixiang, GONG Long, et al. Availability-aware survivable virtual network embedding in optical datacenter networks[J]. Journal of Optical Communications and Networking, 2015, 7(12): 1160-1171. doi: 10.1364/JOCN.7.001160.

程祥, 张忠宝, 苏森, 等. 虚拟网络映射问题研究综述[J]. 通信学报, 2011, 32(10): 143-151.

CHENG Xiang, ZHANG Zhongbao, SU Sen, et al. Survey of virtual network embedding problem[J]. Journal on Communications, 2011, 32(10): 143-151.

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

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): 39-47.

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): 19-29.

LEONARD N, TAISIR E H, El-G, et al. Energy efficient virtual network embedding for cloud networks[J]. Journal of Lightwave Technology, 2015, 33(9): 1828-1849. doi: 10.1109/ JLT.2014.2380777.

常磊, 顾华玺, 张之义, 等. 一种粒子群优化的用户优先级虚拟网络映射算法[J]. 西安电子科技大学学报(自然科学版), 2015, 42(1): 16-22. doi: 10.3969/j.issn.1001-2400.2015.01.003.

CHANG Lei, GU Huaxi, ZHANG Zhiyi, et al. Particle swarm optimization user-priority virtual network embedding algorithm[J]. Journal of Xidian University, 2015, 42(1): 16-22. doi: 10.3969/j.issn.1001-2400.2015.01.003.

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. doi: 10.1016/j.future.2012.08.002.

王子厚, 韩言妮, 林涛, 等. 可重构网络中基于中心度与拓扑势排序的资源分配算法[J]. 通信学报, 2012, 33(8): 10-20.

WANG Zihou, HAN Yanni, LIN Tao, et al. Resource allocation algorithms in the reconfigurable network based on network centrality and topology potential[J]. Journal on Communications, 2012, 33(8): 10-20.

毛宇星, 郭云飞, 王志明, 等. 基于资源区域聚集度的虚拟网映射算法[J]. 电子与信息学报, 2015, 37(10): 2405-2410. doi: 10.11999/JEIT150278.

MAO Yuxing, GUO Yunfei, WANG Zhiming, et al. Virtual network embedding algorithm based on regional resource clustering index[J]. Journal of Electronics Information Technology, 2015, 37(10): 2405-2410. doi: 10.11999/ JEIT150278.

CUI H Y, GAO W J, LIU J, et al. A virtual network embedding algorithm based on virtual topology connection feature[C]. 2013 16th International Symposium on Wireless Personal Multimedia Communications, New Jersey, USA, 2013: 1-5.

龚水清, 陈靖, 黄聪会, 等. 信任感知的安全虚拟网络映射算法[J]. 通信学报, 2015, 36(11): 180-189. doi: 10.11959/j.issn. 1000-436x.2015272.

GONG Shuiqing, CHEN Jing, HUANG Conghui, et al. Trust-aware secure virtual network embedding algorithm[J]. Journal on Communications, 2015, 36(11): 180-189. doi: 10.11959/j.issn.1000-436x.2015272.

赵萌, 邱菀华, 刘北上. 基于相对熵的多属性决策排序方法[J]. 控制与决策, 2010, 25(7): 1098-1100.

ZHAO Meng, QIU Wanhua, and LIU Beishang. Relative entropy evaluation method for multiple attribute decision making[J]. Control and Decision, 2010, 25(7): 1098-1100.

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

CAI Zhiping, LIU Qiang, L Pin, et al. Virtual network mapping model and optimization algorithms[J]. Journal of Software, 2012, 23(4): 864-877.

施引文献

资源附件(0)

访问统计