Abstract
As one of key technologies for supporting smart city, distributed computing provides huge networking resources for smart city applications. Manycast, as a point to multi-point communication scheme, is particularly applicable for dealing with massive data simultaneously in distributed computing. Moreover, elastic optical networks (EONs) are emerging as attractive candidates to achieve high throughput distributed computing. However, the rapid development of smart optical networks brings about substantial energy consumption which becomes a critical problem currently. In this paper, we present an energy efficient manycast routing, modulation level and spectrum assignment (EEM-RMLSA) algorithm in EONs supporting smart city applications. Firstly, a new gene encoding scheme is proposed to encapsulate incoming manycast demands in an efficient way. Then, the corresponding genetic algorithm based heuristic is proposed to solve dynamic EEM-RMLSA problem. Simulation results clearly demonstrate that the proposed heuristic achieves significant energy saving and request blocking probability reduction compared to benchmark algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jin, J., et al.: Network architecture and QoS issues in the internet of things for a smart city. In: Proceedings of ISCIT 2012, pp. 956–961. IEEE, Australia (2012)
Nam, T., Pardo, T.A.: Conceptualizing smart city with dimensions of technology, people, and institutions. In: Proceedings of the 12th Annual International Conference on Digital Government Research 2011, pp. 282–291. ACM, USA (2011)
Ji, Y., Zhang, J., et al.: Prospects and research issues in multi-dimensional all optical networks. Sci. China Inf. Sci. 59(10), 101301:1–101301:14 (2016)
Wang, C., Shen, G., Bose, S.K.: Distance adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection. J. Lightweight. Technol. 33(14), 2955–2964 (2015)
Chatterjee, B.C., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutor. 17(3), 1776–1800 (2015)
Luo, X., et al.: Manycast routing, modulation level and spectrum assignment over elastic optical networks. Opt. Fiber Technol. 33, 317–326 (2017)
Wu, J., Ning, Z., Guo, L.: Energy-efficient survivable grooming in software-defined. IEEE Access 5, 6454–6463 (2017)
Fallahpour, A., Beyranvand, H., Salehi, J.A.: Energy-efficient manycast routing and spectrum assignment in elastic optical networks for cloud computing environment. J. Lightweight Technol. 33(19), 4008–4018 (2015)
Yang, T., Liu, W., Chen, X., et al.: Modulation format independent blind polarization demultiplexing algorithms for elastic optical networks. Sci. China Inf. Sci. 60(2), 022305:1–022305:9 (2017)
Zhang, S., Mukherjee, B.: Energy-efficient dynamic provisioning for spectrum elastic optical networks. In: Proceedings of IEEE International Conference on Communications 2012, pp. 3031–3035. IEEE, Canada (2012)
Lipowski, A., Lipowska, D.: Roulette-wheel selection via stochastic acceptance. Phys. A Stat. Mech. Appl. 391(6), 2193–2196 (2012)
Acknowledgments
This study is supported by National Natural Science Foundation of China (No. 61571061).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Luo, X., Chen, X., Wang, L. (2017). Energy Efficient Manycast Routing, Modulation Level and Spectrum Assignment in Elastic Optical Networks for Smart City Applications. In: Ibrahim, S., Choo, KK., Yan, Z., Pedrycz, W. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2017. Lecture Notes in Computer Science(), vol 10393. Springer, Cham. https://doi.org/10.1007/978-3-319-65482-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-65482-9_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65481-2
Online ISBN: 978-3-319-65482-9
eBook Packages: Computer ScienceComputer Science (R0)