Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

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

  • Published:
Optical and Quantum Electronics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

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

    Article  ADS  Google Scholar 

  • 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)

    Article  ADS  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  ADS  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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)

    Google Scholar 

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

    MATH  Google Scholar 

  • 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)

    Article  ADS  Google Scholar 

  • 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)

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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)

    Article  ADS  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Nos.61572391, 61472297 and 61402350) and the Fundamental Research Funds for the Central Universities(BDZ021430).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Xidian University, Xi’an, 710071, China

    Hejun Xuan, Yuping Wang, Shanshan Hao & Xiaoli Wang

  2. State Key Lab of Integrated Service Network, Xidian University, Xi’an, 710071, China

    Zhanqi Xu

Authors
  1. Hejun Xuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhanqi Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shanshan Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaoli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuping Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xuan, H., Wang, Y., Xu, Z. et al. New bi-level programming model for routing and spectrum assignment in elastic optical network. Opt Quant Electron 49, 186 (2017). https://doi.org/10.1007/s11082-017-1022-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11082-017-1022-7

Keywords

Search

Navigation