|
|
Node-importance Aware Coordinated Embedding Strategy for Transparent Virtual Optical Network |
LIU Huanlin① LÜ Lei① CHEN Yong② WEI Chengying① HU Hao① |
①(School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
②(School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China) |
|
|
Abstract For the over-long embedding lightpath and spectrum fragmentation in transparent elastic optical networks, a node-importance aware coordinated embedding algorithm is proposed. In the stage of node embedding, in order to alleviate spectrum fragmentation and to improve the compactness of node embedding, the spectrum compactness of embedding lightpath and the adjacency between embedding node and embedded nodes are evaluated, and then two node-ranking formulas are presented. Meanwhile, to reduce the probability of the success of node embedding but the failure of link embedding, a coordinated node-link embedding algorithm is proposed. When a pair of adjacent virtual nodes is successfully embedded, the virtual optical link between them is embedded instantly, while spectrum resources are allocated, which minimizes the hops of lightpath embedded by virtual optical link. The simulation results indicate that the proposed algorithm can use the least spectrum resources to accommodate more virtual optical network demands, and reduce the embedding length of virtual optical link.
|
Received: 22 November 2017
Published: 23 May 2018
|
|
Fund:The National Electric Net Ltd. Technology Project (SGJBXTOOYJJS1800012) |
Corresponding Authors:
LIU Huanlin
E-mail: liuhl2@sina.com
|
|
|
|
[1] |
ÉMILE A, ALLOUNE N, FURDEK M, et al. Routing and spectrum assignment in elastic filterless optical networks[J]. IEEE/ACM Transactions on Networking, 2016, 24(6): 3578-3592. doi: 10.1109/TNET.2016.2528242.
|
[2] |
刘焕淋, 方强, 雷芳. WDM光网络中多播业务量疏导方法分析[J]. 重庆邮电大学学报(自然科学版), 2012, 24(3): 269-277. doi: 10.3979/j.issn.1673-825X.2012.03.001.
|
|
LIU Huanlin, FANG Qiang, and LEI Fang. Research on the dynamic multicast traffic grooming in WDM optical networks[J]. Journal of Chongqing University of Posts and Telecommunications, 2012, 24(3): 269-277. doi: 10.3979/ j.issn.1673-825X.2012.03.001.
|
[3] |
鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J].重庆邮电大学学报(自然科学版), 2017, 29(3): 313-319. doi: 10.3979/j.issn.1673-825X.2017.03.005.
|
|
BAO Ninghai, SU Guoqing, and CHEN Jingbo. Recovery- time aware hybrid path protection algorithm in optical networks[J]. Journal of Chongqing University of Posts and Telecommunications, 2017, 29(3): 313-319. doi: 10.3979/j.issn. 1673-825X.2017.03.005.
|
[4] |
刘焕淋, 徐一帆, 陈勇. 基于频谱感知的业务分割-合并的弹性光网络资源分配策略[J]. 电子与信息学报, 2016, 38(4): 892-898. doi: 10.11999/JEIT150842.
|
|
LIU Huanlin, XU Yifan, and CHEN Yong. Spectrum-aware traffic split-merge resource allocation strategy for elastic optical networks[J]. Journal of Electronics & Information Technology, 2016, 38(4): 892-898. doi: 10.11999/JEIT150842.
|
[5] |
LIU H L, LV L, CHEN Y, et al. Fragmentation-Avoiding Spectrum Assignment Strategy Based on Spectrum Partition for Elastic Optical Network[J]. IEEE Photonics Journal, 2017, 9(5): 790641301-13. doi: 10.1109/JPHOT.2017.2739750.
|
[6] |
GONG L and ZHU Z Q. Virtual optical network embedding (VONE) over elastic optical networks[J]. IEEE/OSA Journal of Lightwave Technology, 2014, 32(3): 450-460. doi: 10.1109/ JLT.2013.2294389.
|
[7] |
PAGÉS A, PERELLÓ J, SPADARO S, et al. Strategies for virtual optical network allocation[J]. IEEE Communications Letters, 2012, 16(2): 268-271. doi: 10.1109/LCOMM.2011. 120211.111900.
|
[8] |
GONG L, ZHAO W W, WEN Y G, et al. Dynamic transparent virtual network embedding over elastic optical infrastructures[C]. International Conference on Communications, Budapest, Hungary, 2013: 3466-3470. doi: 10.1109/ICC.2013.6655086.
|
[9] |
WANG H X, ZHAO J X, LI H, et al. Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks[J]. Science China Information Sciences, 2016, 59(4): 1-11. doi: 10.1007/s11432-016-5525-9.
|
[10] |
CUI H Y, TANG S H, HUANG X, et al. A novel method of virtual network embedding based on topology convergence- degree[C]. International Conference on Communications Workshops, Budapest, Hungary, 2013: 246-250. doi: 10.1109/ ICCW.2013.6649237.
|
[11] |
LIU J, HUANG T, CHEN J Y, et al. A new algorithm based on the proximity principle for the virtual network embedding problem[J]. Frontiers of Information Technology and Electronic Engineering, 2011, 12(11): 910-918. doi: 10.1631/ jzus.C1100003.
|
[12] |
SHAKYA S and CAO X J. Transparent virtual network embedding in elastic optical networks[C]. IEEE 37th Sarnoff Symposium, Newark, USA, 2016: 71-76. doi: 10.1109/ SARNOF.2016.7846768.
|
|
|
|