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.
É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.
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.
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.
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.
