Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Networks and Systems ((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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

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)

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

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

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

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

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

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

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

    Article  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

Check for updates. 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)

Publish with us

Policies and ethics