Abstract
Software-defined networking (SDN) is a propitious technology for achieving network virtualization by decoupling the control and data planes of a network. SDN hypervisor supports multiple virtual SDN-based networks logically isolated from each other. Each virtual SDN has its own controller and allocated resources over physical network. For achieving optimal resource allocation, there is a need of efficient virtual network embedding (VNE) approach in multidomain virtual SDN-based network. In this paper, we propose a self-adjusted, online, distributed virtual network mapping strategy based upon the idea of irregular cellular learning automata. We consider two aspects of the network during the execution of VNE in SDN—node and link mapping, and optimal placement of SDN controller. We evaluate the proposed scheme vSDN-CLA using Mininet. The simulation results show significant performance improvement in terms of throughput and end-to-end delay. Considering a substrate network of 100 nodes, we observed that the proposed scheme achieved 23.72 and 10.55% higher throughput, and 28.13 and 42% lesser end-to-end delay compared to that in two benchmark schemes DM-vSDN and CO-vSDN, respectively.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
D. Kreutz, F.M. Ramos, P. Verissimo, C. Rothenberg, S. Azodolmolky, S. Uhlig, Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)
R. Sherwood, G. Gibb, K.K. Yap, G. Appenzeller, M. Casado, N. McKeown, G. Parulkar, Can the production network be the testbed? in Proceedings of the Ninth USENIX Conference on Operating Systems Design and Implementation (2010), pp. 1–6
M. Yu, Y. Yi, J. Rexford, M. Chiang, Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Comput. Commun. Rev. 38(2), 17–29 (2008)
M. Capelle, S. Abdellatif, M.J. Huguet, P. Berthou, Online virtual links resource allocation in software-defined networks, in Proceedings of the 2015 IFIP Networking Conference (May 2015), pp. 1–9
M. Esnaashari, M.R. Meybodi, Irregular cellular learning automata. IEEE Trans. Cybern. 45(8), 1622–1632 (2015)
A. Fischer, J.F. Botero, M.T. Beck, H. de Meer, X. Hesselbach, Virtual network embedding: a survey. IEEE Commun. Surv. Tutor. 15(4), 1888–1906 (2013)
A. Blenk, A. Basta, M. Reisslein, W. Kellerer, Survey on network virtualization hypervisors for software defined networking. IEEE Commun. Surv. Tutor. 18(1), 655–685 (2016)
R. Mijumbi, J. Serrat, J. Rubio-Loyola, N. Bouten, S. Latre, F.D. Turck, Dynamic resource management in SDN-based virtualized networks, in Proceedings of IEEE International Workshop on Management of SDN and NFV Systems (2014)
M. Demicri, M.H. Ammar, Design and analysis of techniques for mapping virtual networks to software-defined network substrates. Comput. Commun. 45, 1–10 (2014)
B. Zhou, W. Gao, S. Zhao, X. Lu, Z. Du, C. Wu, Q. Yang, Virtual network mapping for multi-domain data plane in software-defined networks, in Proceedings of the International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace Electronic Systems (May 2014), pp. 1–5
N.M.M.K. Chowdhury, M.R. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link mapping, in Proceedings of the IEEE INFOCOM (April 2009), pp. 783–791
S. Gong, J. Chen, Q. Kang, Q. Meng, Q. Zhu, S. Zhao, An efficient and coordinated mapping algorithm in virtualized SDN networks. Front. Inf. Technol. Electr. Eng. 17(7), 701–716 (2016)
M. Esnaashari, M.R. Meybodi, A cellular learning automata based clustering algorithm for wireless sensor networks. Sens. Lett. 6(5), 723–735 (2008)
R.L.S. de Oliveira, A.A. Shinoda, C.M. Schweitzer, L.R Prete, Using mininet for emulation and prototyping software-defined networks, in Proceedings of 2014 IEEE Colombian Conference on Communications and Computing (2014), pp. 1–6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Thakur, D., Khatua, M. (2019). Cellular Learning Automata-Based Virtual Network Embedding in Software-Defined Networks. In: Krishna, C., Dutta, M., Kumar, R. (eds) Proceedings of 2nd International Conference on Communication, Computing and Networking. Lecture Notes in Networks and Systems, vol 46. Springer, Singapore. https://doi.org/10.1007/978-981-13-1217-5_18
Download citation
DOI: https://doi.org/10.1007/978-981-13-1217-5_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1216-8
Online ISBN: 978-981-13-1217-5
eBook Packages: EngineeringEngineering (R0)