Abstract
In the paper we consider expanded routing and spectrum assignment problem in distributed computing system based on elastic optical network. Computational tasks generated by clients at network nodes are divided into subtasks and sent to data centers to provide computations. The problem consists in simultaneously dividing computational tasks into subtasks and for each subtask assigning data center, route and spectrum in elastic optical network. The considered traffic type is an extension of classical anycast traffic, since one on few data centers may be the target (destination) of each demand. In the paper, we formulate a new optimization problem as an ILP model and propose meta-heuristic algorithm based on tabu search method. Then, we present computational experiments for exemplifying network, reporting the quality of heuristic solutions an characteristics of considered optimization problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yoo, S.J.B., Yin, Y., Proietti, R.: Elastic optical networking and low-latency high-radix optical switches for future cloud computing. In: Proceedings of IEEE International Conference on Networking and Communications, pp. 1097–1101 (2013)
ITU-T Recommendation G.694.1 (ed. 2.0): Spectral Grids for WDM Applications: DWDM frequency grid (2012)
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), 66–73 (2009)
Gerstel, O., Jinno, M., Lord, A., Yoo, S.J.B.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50, S12–S20 (2012)
Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011)
Talebi, S., et al.: Spectrum management techniques for elastic optical networks: a survey. Opt. Switching Netw. 13, 34–48 (2014)
Walkowiak, K., Kasprzak, A., Klinkowski, M.: Dynamic routing of anycast and unicast traffic in elastic optical networks. In: 2014 IEEE International Conference on Communications, pp. 3313–3318 (2014)
Zhang, L., Zhu, Z.: Dynamic anycast in inter-datacenter networks over elastic optical infrastructure. In: 2014 International Conference on Computing, Networking and Communications, pp. 491–495 (2014)
Walkowiak, K., Goścień, R., Klinkowski, M., Woźniak, M.: Optimization of multicast traffic in elastic optical networks with distance-adaptive transmission. IEEE Commun. Lett. 18(12), 2117–2120 (2014)
Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Hoboken (2009)
IBM ILOG CPLEX Documentation. www-01.ibm.com
Acknowledgments
This work was supported by the Polish National Science Centre (NCN) under Grant DEC-2012/07/B/ST7/01215 and statutory funds of the Department of Systems and Computer Networks, Wroclaw University of Technology.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Markowski, M. (2015). Tabu-Search Algorithm for Optimization of Elastic Optical Network Based Distributed Computing Systems. In: Jackowski, K., Burduk, R., Walkowiak, K., Wozniak, M., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2015. IDEAL 2015. Lecture Notes in Computer Science(), vol 9375. Springer, Cham. https://doi.org/10.1007/978-3-319-24834-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-24834-9_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24833-2
Online ISBN: 978-3-319-24834-9
eBook Packages: Computer ScienceComputer Science (R0)