Skip to main content
Erschienen in: Optical and Quantum Electronics 5/2017

01.05.2017

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

verfasst von: Hejun Xuan, Yuping Wang, Zhanqi Xu, Shanshan Hao, Xiaoli Wang

Erschienen in: Optical and Quantum Electronics | Ausgabe 5/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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 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
Zurück zum Zitat 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.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354–1366 (2011)ADSCrossRef
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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 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
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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 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
Zurück zum Zitat Mokhtar, A., Azizoğlu, M.: Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Netw. 6(2), 197–206 (1998)CrossRef Mokhtar, A., Azizoğlu, M.: Adaptive wavelength routing in all-optical networks. IEEE/ACM Trans. Netw. 6(2), 197–206 (1998)CrossRef
Zurück zum Zitat 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) 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)
Zurück zum Zitat Pióro, M., Medhi, D.: Routing, flow, and capacity design in communication and computer networks. Elsevier, Amsterdam (2004)MATH Pióro, M., Medhi, D.: Routing, flow, and capacity design in communication and computer networks. Elsevier, Amsterdam (2004)MATH
Zurück zum Zitat 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 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
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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 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
Zurück zum Zitat Ye, S., Jianhua, S.: An energy aware routing and spectrum assignment algorithm for elastic optical network. Study Opt. Commun. 187, 11–13 (2015) Ye, S., Jianhua, S.: An energy aware routing and spectrum assignment algorithm for elastic optical network. Study Opt. Commun. 187, 11–13 (2015)
Zurück zum Zitat Zhang, Q., Li, H.: Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef Zhang, Q., Li, H.: Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)CrossRef
Zurück zum Zitat 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., Martel, C., Mukherjee, B.: Dynamic traffic grooming in elastic optical networks. IEEE J. Sel. Areas Commun. 31(1), 4–12 (2013)CrossRef
Zurück zum Zitat 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, 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)
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Metadaten
Titel
New bi-level programming model for routing and spectrum assignment in elastic optical network
verfasst von
Hejun Xuan
Yuping Wang
Zhanqi Xu
Shanshan Hao
Xiaoli Wang
Publikationsdatum
01.05.2017
Verlag
Springer US
Erschienen in
Optical and Quantum Electronics / Ausgabe 5/2017
Print ISSN: 0306-8919
Elektronische ISSN: 1572-817X
DOI
https://doi.org/10.1007/s11082-017-1022-7

Weitere Artikel der Ausgabe 5/2017

Optical and Quantum Electronics 5/2017 Zur Ausgabe

Neuer Inhalt