Have a personal or library account? Click to login
A column generation technique for routing and spectrum allocation in cloud–ready survivable elastic optical networks Cover

A column generation technique for routing and spectrum allocation in cloud–ready survivable elastic optical networks

Open Access
|Sep 2017

References

  1. Aibin, M., Goścień, R. and Walkowiak, K. (2016). Multicasting versus anycasting: How to efficiently deliver content in elastic optical networks, International Conference on Transparent Optical Networks (ICTON), Trento, Italy, pp. 1–4.
  2. Cai, A., Zukerman, M., Lin, R. and Shen, G. (2015). Survivable multicast and spectrum assignment in light-tree-based elastic optical networks, Asia Communications and Photonics (ACP), Hong Kong, China, p. ASu4E.1.
  3. Chen, X., Tornatore, M., Zhu, S., Ji, F., Zhou, W., Chen, C., Hu, D., Jiang, L. and Zhu, Z. (2015). Flexbile availability-aware differentiated protection in software-defined elastic optical networks, Journal of Lightwave Technology33(18): 3872–3882.10.1109/JLT.2015.2456152
  4. Christodoulopoulos, K., Tomkos, I. and Varvarigos, E. (2011). Elastic bandwidth allocation in flexible OFDM-based optical networks, IEEE/OSA Journal of Lightwave Technology29(9): 1354–1366.10.1109/JLT.2011.2125777
  5. Cisco (2016). Cisco visual network index: Forecast and methodology, 2015–2020, https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/complete-white-paper-c11-481360.html.
  6. Derrac, J., García, S., Molina, D. and Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm and Evolutionary Computation1(1): 3–18.10.1016/j.swevo.2011.02.002
  7. Goścień, R., Walkowiak, K. and Klinkowski, M. (2014). Joint anycast and unicast routing and spectrum allocation with dedicated path protection in elastic optical networks, Conference on Design of Reliable Communication Networks (DRCN), Gent, Belgium, pp. 1–8.
  8. Hofmann, M. and Beaumont, L. (2005). Content Networking: Architecture, Protocols, and Practice, Morgan Kaufmann, Burlington, MA.
  9. ITU-T (2012). ITU-T recommendation G.694.1. (Ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid, https://www.itu.int/rec/T-REC-G.694.1/en.
  10. Jinno, M., Kozicki, B., Takara, H., Watanabe, A., Sone, Y., Tanaka, T. and Hirano, A. (2010). Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Communications Magazine48(8): 138–145.10.1109/MCOM.2010.5534599
  11. Klinkowski, M. and Walkowiak, K. (2013). On the advantages of elastic optical networks for provisioning of cloud computing traffic, IEEE Network27(6): 44–51.10.1109/MNET.2013.6678926
  12. Klinkowski, M. and Walkowiak, K. (2015). A column generation-based optimization of anycast and multicast traffic in distance-adaptive flexgrid networks, Asia Communications and Photonics (ACP), Hong Kong, China, p. AS4H.3.
  13. Klinkowski, M., Walkowiak, K. and Goścień, R. (2013). Optimization algorithms for data center location problem in elastic optical networks, International Conference on Transparent Optical Networks (ICTON), Cartagena, Spain, pp. 1–5.
  14. Klinkowski, M., Żotkiewicz, M., Walkowiak, K., Pióro, M., Ruiz, M. and Velasco, L. (2016). Solving large instances of the RSA problem in flexgrid elastic optical networks, Journal of Optical Communication and Networking8(5): 320–330.10.1364/JOCN.8.000320
  15. Kmiecik, W., Goścień, R., Walkowiak, K. and Klinkowski, M. (2014). Two-layer optimization of survivable overlay multicasting in elastic optical networks, Optical Switching and Networking14: 164–178.10.1016/j.osn.2014.06.002
  16. Kobusińska, A., Brzeziński, J., Boroń, M., Inatlewski, Ł., Jabczyński, M. and Maciejewski, M. (2016). A branch hash function as a method of message synchronization in anonymous P2P conversations, International Journal of Applied Mathematics and Computer Science26(2): 479–493, DOI: 10.1515/amcs-2016-0034.10.1515/amcs-2016-0034
  17. Lasdon, L.S (1970). Optimization Theory for Large Systems, Dover Publications, Mineola, NY.
  18. Liu, X., Gong, L. and Zhu, Z. (2013). On the spectrum-efficient overlay multicast in elastic optical networks built with multicast-incapable switches, IEEE Communications Letters7(9): 1860–1863.10.1109/LCOMM.2013.081313.131485
  19. Lu, P., Zhang, L., Liu, Z., Yao, J. and Zhu, Z. (2015). Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks, IEEE Network29(5): 36–42.10.1109/MNET.2015.7293303
  20. NLANR (2007). National laboratory for applied network research (NLANR) project, Technical report, NSFNET—the National Science Foundation Network, http://moat.nlanr.net/.
  21. Palkopoulou, E., Angelou, M., Klonidis, D., Christodoulopoulos, K., Klekamp, A., Buchali, F., Varvarigos, E. and Tomkos, I. (2012). Quantifying spectrum, cost, and energy efficiency in fixed-grid and flex-grid networks, Journal of Optical Communications and Networking4(11): B42–B51.10.1364/JOCN.4.000B42
  22. Politi, C., Anagnostopoulos, V., Matrakidis, C., Stavdas, A., Lord, A., Lopez, V. and Fernandez-Palacios, J.P. (2012). Dynamic operation of flexi-grid OFDM-based networks, Optical Fiber Conference (OFC), Los Angeles, CA, USA, p. OTh3B.2.
  23. Ruiz, M., Pióro, M., Żotkiewicz, M., Klinkowski, M. and Velasco, L. (2013). Column generation algorithm for rsa problems in flexgrid optical networks, Photonic Network Communications26(2): 53–64.10.1007/s11107-013-0408-0
  24. Ruiz, M. and Velasco, L. (2015). Serving multicast requests on single-layer and multilayer flexgrid networks, Journal of Optical Communications and Networking7(3): 146–155.10.1364/JOCN.7.000146
  25. Shen, G., Guo, H. and Bose, S.K. (2016). Survivable elastic optical networks: Survey and perspective (invited), Photonic Network Communications31(1): 71–87.10.1007/s11107-015-0532-0
  26. Song, F., Huang, D., Zhou, H., Zhang, H. and You, I. (2014). An optimization-based scheme for efficient virtual machine placement, International Journal of Parallel Programming42(5): 853–872.10.1007/s10766-013-0274-5
  27. Velasco, L., Castro, A., Ruiz, M. and Junyent, G. (2014). Solving routing and spectrum allocation related optimization problems: From off-line to in-operation flexgrid network planning, Journal of Lightwave Technology32(16): 2780–2795.10.1109/JLT.2014.2315041
  28. Walkowiak, K. (2010). Anycasting in connection-oriented computer networks: Models, algorithms and results, International Journal of Applied Mathematics and Computer Science20(1): 207–220, DOI: 10.2478/v10006-010-0015-5.10.2478/v10006-010-0015-5
  29. Walkowiak, K. (2016). Modeling and Optimization of Cloud-Ready and Content-Oriented Networks, Springer, Berlin.10.1007/978-3-319-30309-3
  30. Walkowiak, K., Goścień, R., Woźniak, M. and Klinkowski, M. (2015). Joint optimization of multicast and unicast flows in elastic optical networks, IEEE International Conference on Communications (IEEE ICC), London, UK, pp. 5186–5191.
  31. Walkowiak, K., Kucharzak, M., Kopeć, P. and Kasprzak, A. (2014). ILP model and algorithms for restoration of anycast flows in elastic optical networks, Reliable Networks Design and Modeling (RNDM), Barcelona, Spain, pp. 102–106.
  32. Wang, C., Shen, G. and Bose, S.K. (2015). Distance-adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection, Journal of Lightwave Technology33(14): 2955–2964.10.1109/JLT.2015.2421506
  33. Yang, L., Gong, L., Zhou, F., Cousin, B., Molnar, M. and Zhu, Z. (2015). Leveraging light forest with rateless network coding to design efficient all-optical multicast schemes for elastic optical networks, Journal of Lightwave Technology33(18): 3945–3955.10.1109/JLT.2015.2457092
  34. Zhang, L. and Zhu, Z. (2014). Dynamic anycast in inter-datacenter networks over elastic optical infrastructure, International Conference on Computing, Networking and Communications (ICNC), Honolulu, HI, USA, pp. 491–495.
  35. Zhao, J., Mhedheb, Y., Tao, J., Jrad, F., Liu, Q. and Streit, A. (2014). Using a vision cognitive algorithm to schedule virtual machines, International Journal of Applied Mathematics and Computer Science24(3): 535–550, DOI: 10.2478/amcs-2014-0039.10.2478/amcs-2014-0039
  36. Żotkiewicz, M., Ruiz, M., Klinkowski, M., Pióro, M. and Velasco, L. (2015). Reoptimization of dynamic flexgrid optical networks after link failure repairs, Journal of Optical Communications and Networking7(1): 49–61.10.1364/JOCN.7.000049
DOI: https://doi.org/10.1515/amcs-2017-0042 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 591 - 603
Submitted on: Sep 7, 2016
Accepted on: Mar 23, 2017
Published on: Sep 23, 2017
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2017 Róża Goścień, Krzysztof Walkowiak, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.