Top

Optical and Quantum Electronics

Published in:

01-05-2017

New bi-level programming model for routing and spectrum assignment in elastic optical network

Authors: Hejun Xuan, Yuping Wang, Zhanqi Xu, Shanshan Hao, Xiaoli Wang

Published in: Optical and Quantum Electronics | Issue 5/2017

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The routing and spectrum assignment problems in elastic optical networks are well-known NP-hard problem, and are even more complex and challenging when the energy consumption is taken into account. To tackle this challenging problem, we establish a bi-level programming model with the energy consumption of the optical networks and the maximum index of used frequency slots as the leader’s and follower’s objectives to be minimized, respectively, which are used to determine the optimal schemes of routing and spectrum assignments. To solve the model effectively, a hybrid genetic algorithm framework integrating a heuristic algorithm into a genetic algorithm is proposed. We use heuristic algorithm to sort the connection requests and design a genetic algorithm with tailor-made crossover, mutation and local search operator to look for an optimal routing and spectrum assignment scheme. Finally, simulation experiments are conducted, and the experimental results indicate the effectiveness of the proposed model and algorithms.

previous article Numerical simulation of low loss silicon photonic wire waveguide with multiple cladding layers

next article Open-loop electrooptic sampling for real-time analysis and near-field imaging of ultrafast electronic devices

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Archambault, É., Alloune, N., Furdek, M., Xu, Z., Tremblay, C., Muhammad, A., Chen, J., Wosinska, L., Littlewood, P., Bélanger, M.P.: Routing and spectrum assignment in elastic filterless optical networks. IEEE/ACM Trans. Netw. 24(6), 3578–3592 (2016)CrossRef

Bocoi, A., Schuster, M., Rambach, F., Kiese, M., Bunge, C.A., Spinnler, B.: Reach-dependent capacity in optical networks enabled by OFDM. In: Optical Fiber Communication (OFC 2009), pp. 1–3. IEEE (2009)

Chlamtac, I., Ganz, A., Karmi, G.: Lightpath communications: an approach to high bandwidth optical WAN’s. IEEE Trans. Commun. 40(7), 1171–1182 (1992)CrossRef

Christodoulopoulos, K., Tomkos, I., Varvarigos, E.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354–1366 (2011)ADSCrossRef

Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. In: IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–6. IEEE (2010)

Ding, Z., Xu, Z., Zeng, X., Ma, T., Yang, F.: Hybrid routing and spectrum assignment algorithms based on distance-adaptation combined coevolution and heuristics in elastic optical networks. Opt. Eng. 53(4), 046105−046105 (2014)ADSCrossRef

Dorize, C., Van Heddeghem, W., Smyth, F., Le Rouzic, E., Arzur, B.: Greentouch draft report on baseline power consumption. In: USA: Greentouch Consortium. version (2011)

Durand, F.R., Abrão, T.: Time-delay and estimation uncertainty impact on the heuristic-based power control of optical networks. Opt. Quantum Electron. 48(1), 1–22 (2015)

Fallahpour, A., Beyranvand, H., Salehi, J.A.: Energy-efficient manycast routing and spectrum assignment in elastic optical networks for cloud computing environment. J. Lightwave Technol. 33(19), 4008–4018 (2015)ADSCrossRef

Gong, L., Zhou, X., Lu, W., Zhu, Z.: A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks. IEEE Commun. Lett. 16(9), 1520–1523 (2012)CrossRef

Harai, H., Murata, M., Miyahara, H.: Performance of alternate routing methods in all-optical switching networks. In: 16th Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM’97), vol. 2, pp. 516–524. IEEE (1997)

Hashimoto, T., Baba, K.i., Simojo, S.: A study on routing, modulation level, and spectrum allocation algorithms for elastic optical path networks. In: IEEE 3rd International Conference on Photonics, pp. 395–399. IEEE (2012)

Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T., Hirano, A.: Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network. IEEE Commun. Mag. 48(8), 138–145 (2010)CrossRef

Mokhtar, A., Azizoğlu, M.: Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Netw. 6(2), 197–206 (1998)CrossRef

Pajčin, B., Matavulj, P., Radivojević, M.: Simulation analysis of energy efficient wdm ethernet passive optical network. Opt. Quantum Electron. 48(6), 1–7 (2016)

Pióro, M., Medhi, D.: Routing, flow, and capacity design in communication and computer networks. Elsevier, Amsterdam (2004)MATH

Rosa, A., Wiatr, P., Cavdar, C., Carvalho, S., Costa, J., Wosinska, L.: Statistical analysis of blocking probability and fragmentation based on markov modeling of elastic spectrum allocation on fiber link. Opt. Commun. 354, 362–373 (2015)ADSCrossRef

Sun, X., Li, Y., Lambadaris, I., Zhao, Y.Q.: Performance analysis of first-fit wavelength assignment algorithm in optical networks. In: 7th International Conference on Telecommunications, vol. 2, pp. 403–409 (2003)

Tomkos, I., Palkopoulou, E., Angelou, M.: A survey of recent developments on flexible/elastic optical networking. In: 14th International Conference on Transparent Optical Networks (ICTON), pp. 1–6. IEEE (2012)

Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photonic Netw. Commun. 24(3), 177–186 (2012)CrossRef

Ye, S., Jianhua, S.: An energy aware routing and spectrum assignment algorithm for elastic optical network. Study Opt. Commun. 187, 11–13 (2015)

Zhang, Q., Li, H.: Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef

Zhang, S., Martel, C., Mukherjee, B.: Dynamic traffic grooming in elastic optical networks. IEEE J. Sel. Areas Commun. 31(1), 4–12 (2013)CrossRef

Zhang, S., Mukherjee, B.: Energy-efficient dynamic provisioning for spectrum elastic optical networks. In: IEEE International Conference on Communications (ICC 2012), pp. 3031–3035. IEEE (2012)

Zhang, Z., Hu, W., Ye, T., Sun, W., Zhao, L., Zhang, K.: Routing and spectrum allocation in multi-ring based data center networks. Opt. Commun. 360, 25–34 (2016)ADSCrossRef

Zhao, J., Yao, Q., Liu, X., Li, W., Maier, M.: Distance-adaptive routing and spectrum assignment in OFDM-based flexible transparent optical networks. Photonic Netw. Commun. 27(3), 119–127 (2014)CrossRef

Zhu, Z., Lu, W., Zhang, L., Ansari, N.: Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing. J. Lightwave Technol. 31(1), 15–22 (2013)ADSCrossRef

Title: New bi-level programming model for routing and spectrum assignment in elastic optical network
Authors: Hejun Xuan
Yuping Wang
Zhanqi Xu
Shanshan Hao
Xiaoli Wang
Publication date: 01-05-2017
Publisher: Springer US
Published in: Optical and Quantum Electronics / Issue 5/2017
Print ISSN: 0306-8919
Electronic ISSN: 1572-817X
DOI: https://doi.org/10.1007/s11082-017-1022-7

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2017

Phenomenological model and experimental study of DNA absorption spectra in THz range

Analysis of junction temperatures for groups III–V semiconductor materials of light-emitting diodes

A high efficient antireflective down-conversion Y2O3:Bi3+, Yb3+ thin films

Design and optimization of photonic crystal based eight channel dense wavelength division multiplexing demultiplexer using conjugate radiant neural network

Optically probing the interaction between monolayer MoS2 and single-wall carbon nanotube

Synthesis of multifunction optical filter based on digital signal processing method