1. bookVolume 27 (2017): Issue 3 (September 2017)
    Systems Analysis: Modeling and Control (special section, pp. 457-499), Vyacheslav Maksimov and Boris Mordukhovich (Eds.)
Zeitschriftendaten
License
Format
Zeitschrift
Erstveröffentlichung
05 Apr 2007
Erscheinungsweise
4 Hefte pro Jahr
Sprachen
Englisch
access type Open Access

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

Online veröffentlicht: 23 Sep 2017
Seitenbereich: 605 - 622
Eingereicht: 01 Sep 2016
Akzeptiert: 03 Jun 2017
Zeitschriftendaten
License
Format
Zeitschrift
Erstveröffentlichung
05 Apr 2007
Erscheinungsweise
4 Hefte pro Jahr
Sprachen
Englisch

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.

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.Search in Google Scholar

Chatterjee, B.C., Sarma, N. and Oki, E. (2015). Routing and spectrum allocation in elastic optical networks: A tutorial, IEEE Communication Surveys and Tutorials17(3): 1776–1800.Search in Google Scholar

Christodoulopoulos, K., Tomkos, I. and Varvarigos, E. A. (2011). Elastic bandwidth allocation in flexible OFDM-based optical networks, Journal of Lightwave Technology29(9): 1354–1366.10.1109/JLT.2011.2125777Open DOISearch in Google Scholar

Cierniak, R. (2014). An analytical iterative statistical algorithm for image reconstruction from projections, International Journal of Applied Mathematics and Computer Science24(1): 7–17, DOI: 10.2478/amcs-2014-0001.10.2478/amcs-2014-0001Open DOISearch in Google Scholar

Cisco (2014). Cisco white paper, Cisco visual networking index: Forecast and methodology, 2013–2018, Technical report, Cisco Systems Inc., San Jose, MA.Search in Google Scholar

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 Technology32(10): 2019–2027.Search in Google Scholar

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 Networking7(4): 314–324.Search in Google Scholar

Glover, F. and Kochenberger, G. (2003). Handbook of Metaheuristics, Kluwer Academic Publishers, Boston, MA.Search in Google Scholar

Goścień, R., Walkowiak, K. and Klinkowski, M. (2014). Distance-adaptive transmission in cloud-ready elastic optical networks, Journal of Optical Communications and Networking6(10): 816–828.10.1364/JOCN.6.000816Open DOISearch in Google Scholar

Goścień, R., Walkowiak, K., Klinkowski, M. and Rak, J. (2015). Protection in elastic optical networks, IEEE Network29(6): 88–96.Search in Google Scholar

ILOG (2016). IBM ILOG CPLEX documentation, www-01.ibm.com.Search in Google Scholar

ITU-T (2012). ITU-T recommendation G.694.1 (Ed. 2.0), Spectral grids for WDM applications: DWDM frequency grid.Search in Google Scholar

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 Magazine47(11): 66–73.Search in Google Scholar

Klinkowski, M. and Walkowiak, K. (2011). Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Communications Letters15(8): 884–886.Search in Google Scholar

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 Journal18(3): 133–151.10.1002/bltj.21631Open DOISearch in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

Talbi, E. (2009). Metaheuristics: From Design to Implementation, John Wiley and Sons, Hoboken, NJ.Search in Google Scholar

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 Networking13: 34–48.Search in Google Scholar

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 Networking7(2): A256–A267.Search in Google Scholar

Velasco, L., Klinkowski, M., Ruiz, M. and Comellas, J. (2012). Modeling the routing and spectrum allocation problem for flexgrid optical networks, Photonic Network Communications24(3): 177–186.10.1007/s11107-012-0378-7Open DOISearch in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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 Networking13: 63–75.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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.Search in Google Scholar

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 Technology31(1): 15–22.10.1109/JLT.2012.2227683Open DOISearch in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo