Modeling and optimization of data center location and routing and spectrum allocation in survivable elastic optical networks

Optical Switching and Networking

Volumn 23, Issue , 2017, Pages 129-143

  Goścień, Róża ^a   Walkowiak, Krzysztof ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Anycast traffic; Data center location; Elastic optical network; Network survivability; Routing and spectrum allocation

Indexed keywords

COMPLEX NETWORKS; FIBER OPTIC NETWORKS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LOCATION; NETWORK PERFORMANCE; NUMERICAL METHODS; OPTIMIZATION; POPULATION STATISTICS; PROBLEM SOLVING; TOPOLOGY;

ANYCAST; DATA CENTER LOCATIONS; ELASTIC OPTICAL NETWORKS; NETWORK SURVIVABILITY; ROUTING AND SPECTRUM ALLOCATIONS;

NETWORK ROUTING;

EID: 85002406497     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2016.06.004     Document Type: Article

References (44)

1. [1] Cisco Visual Network Index: Forecast and Methodology, 2014–2019, May 2015.
2. [2] Cisco Global Cloud Index: Forecast and Methodology, 2014–2019, May 2015.
3. [3] Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., Matsuoka, S., Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47:11 (2009), 66–73.
4. [4] Itu-t Recommendation g.694.1. Spectral Grids for WDM Applications: DWDM Frequency grid, June 2002.
5. [5] R. Goścień, K. Walkowiak, M. Klinkowski, Joint anycast and unicast routing and spectrum allocation with dedicated path protection in elastic optical networks, in: Proceedings of Design of Reliable Communication Networks (DRCN), 2014.
6. [6] K. Walkowiak, M. Klinkowski, Shared backup path protection in elastic optical networks: modeling and optimization, in: Proceedings of Design of Reliable Communication Networks (DRCN), 2013.
7. [7] Goścień, R., Walkowiak, K., Klinkowski, M., Distance-adaptive transmission in cloud-ready elastic optical networks. J. Opt. Commun. Netw. 6:10 (2014), 816–828.
8. [8] M. Klinkowski, K. Walkowiak, R. Goścień, Optimization algorithms for data center location problem in elastic optical networks, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2013.
9. [9] Klinkowski, M., Walkowiak, K., On the advantages of elastic optical networks for provisioning of cloud computing traffic. IEEE Netw. 27:6 (2013), 44–51.
10. [10] R. Goścień, K. Walkowiak, Comparison of different data center location policies in survivable elastic optical networks, in: Proceedings of Reliable Networks Design and Modeling (RNDM), 2015.
11. [11] Christodoulopoulos, K., Tomkos, I., Varvarigos, E., Elastic bandwidth allocation in flexible ofdm-based optical networks. IEEE/OSA J. Lightwave Technol. 29:9 (2011), 1354–1366.
12. [12] Velasco, L., Castro, A., Ruiz, M., Junyent, G., Solving routing and spectrum allocation related optimization problems: from off-line to in-operation flexgrid network planning. J. Lightwave Technol. 32:16 (2014), 2780–2795.
13. [13] Y. Wang, X. Cao, Q. Hu, Routing and spectrum allocation in spectrum-sliced elastic optical path networks, in: Proceedings of International Conference on Communications (IEEE ICC), 2011.
14. [14] T. Takagi, H. Hasegawa, K. Sao, T. Tanaka, B. Kozicki, Y. Sone, M. Jinno, Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation, in: Proceedings of European Conference on Optical Communications (ECOC), 2010.
15. [15] Klinkowski, M., An evolutionary algorithm approach for dedicated path protection problem in elastic optical networks. Cybern. Syst. 44:6–7 (2013), 589–605.
16. [16] Liu, M., Tornatore, M., Mukherjee, B., Survivable traffic grooming in elastic optical networks—shared path protection. J. Opt. Commun. Netw. 31:6 (2013), 903–909.
17. [17] Goścień, R., Walkowiak, K., Klinkowski, M., Rak, J., Protection in elastic optical networks. IEEE Netw. 29:6 (2015), 88–96.
18. [18] K.D.R. Assis, R.C.A. Jr, H. Waldman, Milp formulation for squeezed protection in spectrum-sliced elastic optical path networks, in: Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2012.
19. [19] Sone, Y., Watanabe, A., Imajuku, W., Tsukishima, Y., Kozicki, B., Takara, H., Jinno, M., Bandwidth squeezed restoration in spectrum-sliced elastic optical path networks (slice). J. Opt. Commun. Netw. 3:3 (2011), 223–233.
20. [20] Shaikh, A., Buysse, J., Jaumard, B., Develder, C., Anycast routing for survivable optical grids: scalable solution methods and the impact of relocation. J. Opt. Commun. Netw. 3:9 (2011), 223–233.
21. [21] B. Jaumard, A. Shaikh, C. Develder, Selecting the best locations for data centers in resilient optical grid/cloud dimensioning, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2012.
22. [22] M. Bui, B. Jaumard, C. Develder, Anycast end-to-end resilience for cloud services over virtual optical networks, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2013.
23. [23] J. Buysse, C. Cavdar, M.D. Leenheer, B. Dhoedt, C. Develder, Improving energy efficiency in optical cloud networks by exploiting anycast routing, in: Proceedings of Asia Communications and Photonics (ACP), 2011.
24. [24] B.G. Bathula, J.M. Plante, V.M. Vokkarane, Crosstalk-aware anycast routing and wavelength assignment in optical wdm networks, in: Proceedings of International Conference on Advanced Networks and Telecommunications Systems (IEEE ANTS), 2010.
25. [25] L. Zhang, Z. Zhu, Dynamic anycast in inter-datacenter networks over elastic optical infrastructure, in: Proceedings of International Conference on Computing, Networking and Communications (ICNC), 2014.
26. [26] R. Goścień, K. Walkowiak, M. Klinkowski, Ilp modelling and joint optimization of anycast and unicast traffic in survivable elastic optical networks, in: Proceedings of International Network Optimization Conference (INOC), 2015.
27. [27] S. Ferdousi, F. Dikhiyik, M.F. Habib, B. Mukherjee, Disaster-aware data-center and content placement in cloud networks, in: Proceedings of International Conference on Advanced Networks and Telecommunications Systems (IEEE ANTS), 2013.
28. [28] Dong, X., El-Gorashi, T., Elmirghani, J.M.H., Green ip over wdm networks with data centers. IEEE/OSA J. Lightw. Technol. 29:12 (2011), 1861–1880.
29. [29] B.A. Alqaralleh, C. Wang, B.B. Zhou, A.Y. Zomaya, Effects of replica placement algorithms on performance of structured overlay networks, in: Proceedings of International Parallel and Distributed Processing Symposium (IEEE IPDPS), 2007.
30. [30] X. Sun, K. Li, Y. Liu, An efficient replica location method in hierarchical p2p networks, in: Proceedings of International Conference on Computer and Information Science (IEEE/ACIS).
31. [31] M. Bui, T. Wang, B. Jaumard, D. Medhi, C. Develder, Time-varying resilient virtual network mapping for multi-location cloud data centers, in: Proceedings of International Conference on Transparent Optical Networks (ICTON), 2014.
32. [32] J. Xiao, B. Wu, X. Jiang, P.H. Ho, S. Fu, Data center network placement and service protection in all-optical mesh networks, in: Proceedings of Design of Reliable Communication Networks (DRCN), 2013.
33. [33] S.J. Jafari, H. Naji, Geoip clustering: solving replica server placement problem in content delivery networks by clustering users according to their physical locations, in: Proceedings of Information and Knowledge Technology (IKT), 2012.
34. [34] Larumbe, F., Sanso, B., A tabu search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Trans. Cloud Comput. 1:1 (2013), 22–35.
35. [35] Yang, H., Zhang, J., Zhao, Y., Ji, Y., Han, J., Lin, Y., Lee, Y., Cso: cross stratum optimization for optical as a service. IEEE Commun. Mag. 53:8 (2015), 130–139.
36. [36] Yang, H., Zhang, J., Ji, Y., Tan, Y., Lin, Y., Han, J., Lee, Y., Performance evaluation of data center service localization based on virtual resource migration in software defined elastic optical network. Opt. Express 23:18 (2015), 23059–23071.
37. [37] K. Walkowiak, R. Goścień, M. Klinkowski, On minimization of the spectrum usage in elastic optical networks with joint unicast and anycast traffic, in: Proceedings of Asia Communications and Photonics (ACP), 2013.
38. [38] Velasco, L., Klinkowski, M., Ruiz, M., Comellas, J., Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon. Netw. Commun. 24:3 (2012), 177–186.
39. [39] Walkowiak, K., Anycasting in connection-oriented computer networks: models, algorithms and results. Int. J. Appl. Math. Comput. Sci. 20:1 (2010), 207–220.
40. [40] Pióro, M., Medhi, D., Routing, Flow and Capacity Design in Communication and Computer Networks. 2004, Morgan Kaufmann, San Francisco, CA, USA.
41. [41] C. Politi, V. Anagnostopoulos, C. Matrakidis, A. Stavdas, A. Lord, V. Lopez, J.P. Fernandez-Palacios, Dynamic operation of flexi-grid ofdm-based networks, in: Proceedings of Optical Fiber Communication Conference (OFC), 2012.
42. [42] Yen, Y.J., An algorithm for finding shortest routes from all source nodes to a given destination in general networks. Q. Appl. Math. 27 (1970), 526–530.
43. [43] Yen, Y.J., Finding the k shortest loopless paths in a network. Manag. Sci. 17:11 (1971), 712–716.
44. [44] Cetinkaya, E.K., Broyles, D., Dandekar, A., Srinivasan, S., Sterbenz, J.P.G., Modelling communication network challenges for future internet resilience, survivability, and disruption tolerance: a simulation-based approach. Telecommun. Syst. 52:2 (2013), 751–766.