Citation: | Cunqian YU, Li ZHANG, Rongxi HE. Dynamic Routing and Spectrum Assignment Algorithm Based on Differentiated Degraded-service and Adaptive Modulation in Elastic Optical Networks[J]. Journal of Electronics & Information Technology, 2019, 41(1): 38-45. doi: 10.11999/JEIT180075 |
Oriented to the high-rapid development of Internet applications, new challenges are encountered by the conventional Routing and Spectrum Assignment (RSA). A new direction for the blocking rate reduction and the Quality of Experience (QoE) assurance is provided to the Elastic Optical Network (EON) integrated by Degraded Service (DS) technology. Due to the inefficiency of spectrum resources and the revenue decline caused by DS, a Mixed Integer Linear Programming (MILP) model is proposed with a joint objective that minimizes both spectrum consumption and the priorities and DS frequency of online services. A dynamic RSA algorithm based on differentiated DS and adaptive modulation is proposed, which considers service-priority differentiation, the adaptive modulation and DS technology. Meanwhile, DS loss function and DS window selection strategy are designed to differentiate service levels, and ideal spectrum location and resource are assigned for the impending blocked services. The network revenue function considering the relationship between spectrum and revenue balance is designed to achieve efficient utilization of spectrum resources, reduce the impact of degradation, and enhance network revenue. The simulation results verify the advantages of the proposed algorithm in terms of blocking rate, network profit, etc.
TALEBI S, ALAM F, KATIB I, et al. Spectrum management techniques for elastic optical networks: A survey[J]. Optical Switching and Networking, 2014, 13(9): 34–48. doi: 10.1016/j.osn.2014.02.003
|
刘焕淋, 杜君丹, 易鹏飞, 等. 弹性光网络中面向可靠性的链路故障概率保护与保护资源重配置策略[J]. 电子与信息学报, 2017, 39(11): 2579–2586. doi: 10.11999/JEIT170150
LIU Huanlin, DU Jundan, YI Pengfei, et al. Reliability-oriented links failure probability protection and backup reprovisioning strategy for elastic optical networks[J]. Journal of Electronics &Information Technology, 2017, 39(11): 2579–2586. doi: 10.11999/JEIT170150
|
刘焕淋, 易鹏飞, 张明佳, 等. 最小故障风险损失的弹性光网络多链路故障概率保护策略[J]. 电子与信息学报, 2017, 39(8): 1819–1825. doi: 10.11999/JEIT161159
LIU Huanlin, YI Pengfei, ZHANG Mmingjia, et al. Multi-link failure probability protection strategy based on minimum fault risk loss in elastic optical networks[J]. Journal of Electronics &Information Technology, 2017, 39(8): 1819–1825. doi: 10.11999/JEIT161159
|
ZHU Ruijie, JUE J P, YOUSEFPOUR A, et al. Multi-path fragmentation-aware advance reservation provisioning in elastic optical networks[C]. IEEE Global Communications Conference, Washington, USA, 2017: 1–6. doi: 10.1109/GLOCOM.2016.7842011.
|
LIU Huanlin, LÜ Lei, CHEN Yong, et al. Fragmentation-avoiding spectrum assignment strategy based on spectrum partition for elastic optical networks[J]. IEEE Photonics Journal, 2017, 9(5): 1–13. doi: 10.1109/JPHOT.2017.2739750
|
鞠卫国, 黄善国, 徐珍珍, 等. 面向频谱融合的路由频谱分配和碎片整理算法[J]. 光子学报, 2013, 42(8): 929–935. doi: 10.3788/gzxb20134208.0929
JU Weiguo, HUANG Shanguo, XU Zhenzhen, et al. Spectrum fusion oriented routing and spectrum assignment algorithm and spectrum defragmentation algorithm[J]. Acta Photonica Sinica, 2013, 42(8): 929–935. doi: 10.3788/gzxb20134208.0929
|
TALEBI S and ROUSKAS G N. On distance-adaptive routing and spectrum assignment in mesh elastic optical networks[J]. IEEE/OSA Journal of Optical Communications and Networking, 2017, 9(5): 456–465. doi: 10.1364/JOCN.9.000456
|
ROBINSON M, MILOSAVLJEVIC M, KOURTESSIS P, et al. QoE based holistic traffic engineering in SDN enabled heterogeneous transport networks[C]. International Conference on Transparent Optical Networks, Girona, Spain, 2017: 1–4. doi: 10.1109/ICTON.2017.8024878.
|
SAVAS S S, HABIB M F, TOMATORE M, et al. Network adaptability to disaster disruptions by exploiting degraded-service tolerance[J]. IEEE Communications Magazine, 2014, 52(12): 58–65. doi: 10.1109/MCOM.2014.6979953
|
SAVAS S S, HABIB M F, TOMATORE M, et al. Exploiting degraded-service tolerance to improve performance of telecom networks[C]. Optical Fiber Communications Conference and Exhibition, San Francisco, USA, 2014: 1–3. doi: 10.1364/OFC.2014.W2A.31.
|
VADREVU C S K, WANG R, TORNATORE M, et al. Degraded service provisioning in mixed-line-rate WDM backbone networks using multipath routing[J]. IEEE/ACM Transactions on Networking, 2014, 22(3): 840–849. doi: 10.1109/TNET.2013.2259638
|
ZHONG Zhizhen, LI Jipu, HUA Nan, et al. On QoS-assured degraded provisioning in service-differentiated multi-layer elastic optical networks[C]. IEEE GLOBECOM, Washington, USA, 2016: 1–5. doi: 10.1109/GLOCOM.2016.7842043.
|
YEN J Y. Finding the k shortest loopless paths in a network[J]. Management Science, 1971, 17(11): 712–716. doi: 10.1287/MNSC.17.11.712
|
GUO Hong, LI Yongcheng, LI Longfei, et al. Adaptive modulation and regeneration-aware routing and spectrum assignment in SBPP-based elastic optical Networks[J]. IEEE Photonics Journal, 2017, 9(2): 1–15. doi: 10.1109/JPHOT.2017.2685418
|
ZHU Zuqing, LU Wei, ZHANG Liang, et al. Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing[J]. Journal of Lightwave Technology, 2013, 31(1): 15–22. doi: 10.1109/JLT.2012.2227683
|