Heuristic algorithms for joint optimization of unicast and anycast traffic in elastic optical network-based large-scale computing systems

• Autorzy: Markowski M.

Identyfikatory

DOI

10.1515/amcs-2017-0043

• Języki publikacji: EN

Abstrakty

EN

In recent years elastic optical networks have been perceived as a prospective choice for future optical networks due to better adjustment and utilization of optical resources than is the case with traditional wavelength division multiplexing networks. In the paper we investigate the elastic architecture as the communication network for distributed data centers. We address the problems of optimization of routing and spectrum assignment for large-scale computing systems based on an elastic optical architecture; particularly, we concentrate on anycast user to data center traffic optimization. We assume that computational resources of data centers are limited. For this offline problems we formulate the integer linear programming model and propose a few heuristics, including a meta-heuristic algorithm based on a tabu search method. We report computational results, presenting the quality of approximate solutions and efficiency of the proposed heuristics, and we also analyze and compare some data center allocation scenarios.

Słowa kluczowe

EN

elastic optical network; joint optimization; distributed data center; metaheuristic algorithm; tabu search

PL

elastyczna sieć optyczna; optymalizacja wspólna; baza danych rozproszona; algorytm heurystyczny; metoda tabu search

• Wydawca: Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
• Czasopismo: International Journal of Applied Mathematics and Computer Science
• Rocznik: 2017
• Tom: Vol. 27, no. 3
• Strony: 605--622
• Opis fizyczny: Bibliogr. 32 poz., rys., tab., wykr.

Twórcy

autor

Markowski M.

• Department of Systems and Computer Networks, Faculty of Electronics, Wrocław University of Science and Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland

Bibliografia

• [1] Aibin, M. and Walkowiak, K. (2015). Regenerator placement algorithms for cloud-ready elastic optical networks, Proceedings of the 17th International Conference on Transparent Optical Networks, ICTON 2015, Budapest, Hungary, pp. 1–4.
• [2] Chatterjee, B.C., Sarma, N. and Oki, E. (2015). Routing and spectrum allocation in elastic optical networks: A tutorial, IEEE Communication Surveys and Tutorials 17(3): 1776–1800.
• [3] Christodoulopoulos, K., Tomkos, I. and Varvarigos, E. A. (2011). Elastic bandwidth allocation in flexible OFDM-based optical networks, Journal of Lightwave Technology 29(9): 1354–1366.
• [4] Cierniak, R. (2014). An analytical iterative statistical algorithm for image reconstruction from projections, International Journal of Applied Mathematics and Computer Science 24(1): 7–17, DOI: 10.2478/amcs-2014-0001.
• [5] Cisco (2014). Cisco white paper, Cisco visual networking index: Forecast and methodology, 2013–2018, Technical report, Cisco Systems Inc., San Jose, MA.
• [6] Fallahpour, A., Beyranvand, H., Nezamalhosseini, S.A. and Salehi, J.A. (2014). Energy efficient routing and spectrum assignment with regenerator placement in elastic optical networks, Journal of Lightwave Technology 32(10): 2019–2027.
• [7] Fang, W., Lu, M., Liu, X., Gong, L. and Zhu, Z. (2015). Joint defragmentation of optical spectrum and it resources in elastic optical datacenter interconnections, IEEE/OSA Journal of Optical Communications and Networking 7(4): 314–324.
• [8] Glover, F. and Kochenberger, G. (2003). Handbook of Metaheuristics, Kluwer Academic Publishers, Boston, MA.
• [9] Goścień, R., Walkowiak, K. and Klinkowski, M. (2014). Distance-adaptive transmission in cloud-ready elastic optical networks, Journal of Optical Communications and Networking 6(10): 816–828.
• [10] Goścień, R., Walkowiak, K., Klinkowski, M. and Rak, J. (2015). Protection in elastic optical networks, IEEE Network 29(6): 88–96.
• [11] ILOG (2016). IBM ILOG CPLEX documentation, www-01.ibm.com.
• [12] ITU-T (2012). ITU-T recommendation G.694.1 (Ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid.
• [13] Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y. and Matsuoka, S. (2009). Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies, IEEE Communications Magazine 47(11): 66–73.
• [14] Klinkowski, M. and Walkowiak, K. (2011). Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Communications Letters 15(8): 884–886.
• [15] Layec, P., Morea, A., Vacondio, F., Rival, O. and Antona, J.C. (2013). Elastic optical networks: The global evolution to software configurable optical networks, Bell Labs Technical Journal 18(3): 133–151.
• [16] Liu, X., Gong, L. and Zhu, Z. (2013). Design integrated RSA for multicast in elastic optical networks with a layered approach, Proceedings of the IEEE Global Communications Conference, GLOBECOM 2013, Atlanta, GA, USA, pp. 2346–2351.
• [17] Markowski, M. (2015). Tabu-search algorithm for optimization of elastic optical network based distributed computing systems, Proceedings of the International Conference on Intelligent Data Engineering and Automated Learning, IDEAL 2015, Wrocław, Poland, pp. 361–369.
• [18] Talbi, E. (2009). Metaheuristics: From Design to Implementation, John Wiley and Sons, Hoboken, NJ.
• [19] Talebi, S., Alam, F., Katib, I., Khamis, M., Salama, R. and Rouskas, G.N. (2014). Spectrum management techniques for elastic optical networks: A survey, Optical Switching and Networking 13: 34–48.
• [20] Tornatore, M., Rottondi, C., Goścień, R., Walkowiak, K., Rizzelli, G. and Morea, A. (2015). On the complexity of routing and spectrum assignment in flexible-grid ring networks, Journal of Optical Communications and Networking 7(2): A256–A267.
• [21] Velasco, L., Klinkowski, M., Ruiz, M. and Comellas, J. (2012). Modeling the routing and spectrum allocation problem for flexgrid optical networks, Photonic Network Communications 24(3): 177–186.
• [22] Walkowiak, K., Kasprzak, A. and Klinkowski, M. (2014a). Dynamic routing of anycast and unicast traffic in elastic optical networks, Proceedings of the IEEE International Conference on Communications, ICC 2014, Sydney, Australia, pp. 3313–3318.
• [23] Walkowiak, K. and Klinkowski, M. (2013). Joint anycast and unicast routing for elastic optical networks: Modeling and optimization, Proceedings of the IEEE International Conference on Communications, ICC 2013, Budapest, Hungary, pp. 3909–3914.
• [24] Walkowiak, K., Klinkowski, M., Rabiega, B. and Goścień, R. (2014b). Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection, Optical Switching and Networking 13: 63–75.
• [25] Wang, M., Liu, J. and Zhou, W. (2016). Design and implementation of a high-performance stream-oriented big data processing system, Proceedings of the 8th Intelligent Human-Machine Systems and Cybernetics, IHMSC 2016, Hangzhou, China, pp. 363–368.
• [26] Wang, Y., Cao, X. and Pan, Y. (2011). A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, Proceedings of IEEE INFOCOM 2011, Shanghai, China, pp. 1503–1511.
• [27] Warren, M.S., Brumby, S.P., Skillman, S.W., Kelton, T., Wohlberg B., Mathis M., Chartrand R., Keisler R., and Johnson M. (2015). Seeing the earth in the cloud: Processing one petabyte of satellite imagery in one day, Proceedings of the Applied Imagery Pattern Recognition Workshop, AIPR 2015, Washington, DC, USA, pp. 1–12.
• [28] Wubin, L., Svrd, P., Tordsson, J. and Elmroth, E. (2013). Cost-optimal cloud service placement under dynamic pricing schemes, Proceedings of the IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013, Dresden, Germany, pp. 187–194.
• [29] Yoo, S.J.B. and Wen, K. (2012). Intra and inter datacenter networking: The role of optical packet switching and flexible bandwidth optical networking, Proceedings of the International Conference on Optical Network Design and Modeling, ONDM 2012, Colchester, UK, pp. 1–6.
• [30] Yoo, S.J.B., Yin, Y. and Proietti, R. (2013). Elastic optical networking and low-latency high-radix optical switches for future cloud computing, Proceedings of the International Conference on Computing, Networking and Communications, ICNC 2013, San Diego, CA, USA, pp. 1097–1101.
• [31] Zhang, L. and Zhu, Z. (2014). Dynamic anycast in inter-datacenter networks over elastic optical infrastructure, Proceedings of the International Conference on Computing, Networking and Communications, ICNC 2014, Honolulu, HI, USA, pp. 491–495.
• [32] Zhu, Z., Lu, W., Zhang, L. and Ansari, N. (2013). Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, Journal of Lightwave Technology 31(1): 15–22.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).