Skip to main content

Cellular Learning Automata-Based Virtual Network Embedding in Software-Defined Networks

Part of the Lecture Notes in Networks and Systems book series (LNNS,volume 46)

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.

Keywords

  • Virtual network embedding
  • SDN
  • Cellular learning automata

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-981-13-1217-5_18
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   229.00
Price excludes VAT (USA)
  • ISBN: 978-981-13-1217-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   299.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. 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)

    CrossRef  Google Scholar 

  2. 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

    Google Scholar 

  3. 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)

    CrossRef  Google Scholar 

  4. 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

    Google Scholar 

  5. M. Esnaashari, M.R. Meybodi, Irregular cellular learning automata. IEEE Trans. Cybern. 45(8), 1622–1632 (2015)

    CrossRef  Google Scholar 

  6. 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)

    CrossRef  Google Scholar 

  7. 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)

    CrossRef  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    CrossRef  Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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)

    CrossRef  Google Scholar 

  13. M. Esnaashari, M.R. Meybodi, A cellular learning automata based clustering algorithm for wireless sensor networks. Sens. Lett. 6(5), 723–735 (2008)

    CrossRef  Google Scholar 

  14. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dipanwita Thakur .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Verify currency and authenticity via CrossMark

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)