Skip to main content
SpringerLink
Log in

Virtual SDNs

  • Chapter
  • First Online:
Resource Allocation for Software Defined Networks

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

  • 199 Accesses

Abstract

Network virtualization allows for a flexible resource management when many service providers share the same physical infrastructure. In this chapter, the problem of capacity allocation in transmission links of virtual SDN is considered. It is assumed that physical capacity can be leased by a number of virtual network operators, who, in turn, may use their capacity to carry users’ transmissions. Two solution algorithms are presented. First, an algorithm based on augmented Lagrangian gradient ascent is proposed. The second approach is based on a game-theoretic model. An algorithm for computing a pure Nash Equilibrium is presented. Results of the simulation experiments, comparing both methods, are presented.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. O.G. Aliu, A. Imran, M.A. Imran, B. Evans, A survey of self organisation in future cellular networks. IEEE Commun. Surv. Tutorials 15(1), 336–361 (2012)

    Article  Google Scholar 

  2. T. Anderson, L. Peterson, S. Shenker, J. Turner, Overcoming the internet impasse through virtualization. Computer 38(4), 34–41 (2005)

    Article  Google Scholar 

  3. S. Athuraliya, S.H. Low, V.H. Li, Q. Yin, Rem: Active queue management. IEEE Network 15(3), 48–53 (2001)

    Article  Google Scholar 

  4. Z. Bubnicki, Modern Control Theory, vol. 2005925392 (Springer, 2005)

    Google Scholar 

  5. M. Chowdhury, M.R. Rahman, Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Networking 34(3), 206–219 (2012)

    Article  Google Scholar 

  6. N.M.K. Chowdhury, R. Boutaba, Network virtualization: state of the art and research challenges. IEEE Commun. Mag. 47(7), 20–26 (2009)

    Article  Google Scholar 

  7. N.M.K. Chowdhury, R. Boutaba, A survey of network virtualization. Computer Networks 54(5), 862–876 (2010)

    Article  MATH  Google Scholar 

  8. M. Creeger, Moving to the edge: a cto roundtable on network virtualization. Commun. ACM 53(8), 55–62 (2010)

    Article  Google Scholar 

  9. J. Ding, T. Huang, J. Liu, Y.-J. Liu, Virtual network embedding based on real-time topological attributes. Front. Inf. Technol. Electron. Eng. 16(2), 109–118 (2015)

    Article  Google Scholar 

  10. M. Drwal, D. Gasior, Utility-based rate control and capacity allocation in virtual networks, in Proceedings of the 1st European Teletraffic Seminar, pp. 176–181 (2011)

    Google Scholar 

  11. F. Esposito, D. Di Paola, I. Matta, On distributed virtual network embedding with guarantees. IEEE/ACM Trans. Networking 24(1), 569–582 (2014)

    Article  Google Scholar 

  12. R.P. Esteves, L.Z. Granville, R. Boutaba, On the management of virtual networks. IEEE Commun. Mag. 51(7), 80–88 (2013)

    Article  Google Scholar 

  13. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the internet topology. ACM SIGCOMM Comput. Commun. Rev. 29(4), 251–262 (1999)

    Article  MATH  Google Scholar 

  14. A. Fischer, J.F. Botero, M.T. Beck, H. De Meer, X. Hesselbach, Virtual network embedding: A survey. IEEE Commun. Surv. Tutorials 15(4), 1888–1906 (2013)

    Article  Google Scholar 

  15. D. G ąsior, M. Drwal, Pareto-optimal nash equilibrium in capacity allocation game for self-managed networks. Computer Networks 57(14), 2817–2832 (2013)

    Google Scholar 

  16. P.E. Gill, D.P. Robinson, A primal-dual augmented lagrangian. Comput. Optim. Appl. 51(1), 1–25 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. J. He, R. Zhang-Shen, Y. Li, C.-Y. Lee, J. Rexford, M. Chiang, Davinci: Dynamically adaptive virtual networks for a customized internet, in Proceedings of the 2008 ACM CONEXT Conference, pp. 1–12 (2008)

    Google Scholar 

  18. X. Lv, A. Xiong, S. Zhang, X.-S. Qiu, Vcg-based bandwidth allocation scheme for network virtualization, in 2012 IEEE Symposium on Computers and Communications (ISCC) (IEEE, 2012), pp. 000744–000749

    Google Scholar 

  19. A.B. MacKenzie, S.B. Wicker, Game theory and the design of self-configuring, adaptive wireless networks. IEEE Commun. Mag. 39(11), 126–131 (2001)

    Article  Google Scholar 

  20. R. Mijumbi, J. Serrat, J.-L. Gorricho, Self-managed resources in network virtualisation environments, in 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM) (IEEE, 2015), pp. 1099–1106

    Google Scholar 

  21. N. Nisan et al., Introduction to mechanism design (for computer scientists). Algorithmic Game Theory 9, 209–242 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  22. R.A. Polyak, On the local quadratic convergence of the primal–dual augmented lagrangian method. Optim. Methods Softw. 24(3), 369–379 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. R.T. Rockafellar, The multiplier method of hestenes and powell applied to convex programming. J. Optim. Theory Appl. 12(6), 555–562 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  24. M.S. Seddiki, M. Frikha, A non-cooperative game theory model for bandwidth allocation in network virtualization, in 2012 15th International Telecommunications Network Strategy and Planning Symposium (NETWORKS) (IEEE, 2012), pp. 1–6

    Google Scholar 

  25. T. Trinh, H. Esaki, C. Aswakul, Dynamic virtual network allocation for openflow based cloud resident data center. IEICE Trans. Commun. 96(1), 56–64 (2013)

    Article  Google Scholar 

  26. Y. Zhou, Y. Li, G. Sun, D. Jin, L. Su, L. Zeng, Game theory based bandwidth allocation scheme for network virtualization, in 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 (IEEE, 2010), pp. 1–5

    Google Scholar 

  27. Y. Zhu, M.H. Ammar, Algorithms for assigning substrate network resources to virtual network components, in INFOCOM, vol. 1200 (Citeseer, 2006), pp. 1–12

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Systems Engineering, Wroclaw University of Science and Technology, Wroclaw, Poland

    Dariusz Gasior

Authors
  1. Dariusz Gasior
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gasior, D. (2020). Virtual SDNs. In: Resource Allocation for Software Defined Networks. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-030-59098-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59098-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59100-7

  • Online ISBN: 978-3-030-59098-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation