Skip to main content

Resource Management for SD-WANs

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1050))

Abstract

In this paper, resource management in SD-WANs is introduced as a game between networks. The appropriate formulation is given and the properties of the problem are indicated. Furthermore, the solution algorithm finding the Pareto-optimal equilibrium is presented. The algorithm was evaluated with simulation experiments for small size networks.

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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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. Shin, M.-K., Nam, K.-H., Kim H.-J., Software-defined networking (SDN): a reference architecture and open APIs. In: Proceedings of 2012 IEEE International Conference on ICT Convergence (ICTC) (2012)

    Google Scholar 

  2. Nunes, B.A.A., Mendonca, M., Nguyen, X.N., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)

    Article  Google Scholar 

  3. Hoang, D.B., Minh, P.: On software-defined networking and the design of SDN controllers. In: 2015 6th International Conference on the Network of the Future (NOF). IEEE (2015)

    Google Scholar 

  4. Karakus, M., Arjan, D.: Quality of Service (QoS) in Software Defined Networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2016)

    Article  Google Scholar 

  5. Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Zolla, J.: B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Comput. Commun. Rev. 43(4), 3–14 (2013)

    Article  Google Scholar 

  6. Vilalta, R., Mayoral, A., Munoz, R., Casellas, R., Martinez, R.: Hierarchical SDN orchestration for multi-technology multi-domain networks with hierarchical ABNO. In: Proceedings of 2015 European Conference on Optical Communication (ECOC) (2015)

    Google Scholar 

  7. Helebrandt, P.: Architecture for core networks utilizing software defined networking. Inf. Sci. Technol. 8(2), 56–61 (2016)

    Google Scholar 

  8. Phemius, K., Bouet, M., Leguay, J.: Disco: distributed multi-domain SDN controllers. In: Proceedings of 2014 IEEE Network Operations and Management Symposium (NOMS) (2014)

    Google Scholar 

  9. Fajjari, N.A., Kouicem, D.E.: A novel SDN scheme for QoS path allocation in wide area networks. In: IEEE Global Communications Conference, GLOBECOM 2017, Singapore (2017)

    Google Scholar 

  10. Alreshoodi, M., Woods, J.: Survey on QoE QoS correlation models for multimedia services. Int. J. Distrib. Parallel Syst. 4(3), 53 (2013)

    Article  Google Scholar 

  11. Stankiewicz, R., Jajszczyk, A.: A survey of QoE assurance in converged networks. Comput. Netw. 55(7), 1459–1473 (2011)

    Article  Google Scholar 

  12. Khan, M.A., Toseef, U.: User utility function as quality of experience (QoE). Proc. ICN 11, 99–104 (2011)

    Google Scholar 

  13. Kelly, F.P., Maulloo, A.K., Tan, D.K.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)

    Article  Google Scholar 

  14. Gasior, D.: QoS rate allocation in computer networks under uncertainty. Kybernetes 37(5), 693–712 (2008)

    Article  MathSciNet  Google Scholar 

  15. Wydrowski, B., Zukerman, M.: QoS in best-effort networks. IEEE Commun. Mag. 40(12), 44–49 (2012)

    Article  Google Scholar 

  16. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)

    Book  Google Scholar 

  17. Nash, J.: Non-cooperative games. Ann. Math. 54, 286–295 (1951)

    Article  MathSciNet  Google Scholar 

  18. Gasior, D., Drwal, M.: Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks. Comput. Netw. 57(14), 2817–2832 (2013). Elsevier

    Article  Google Scholar 

  19. Reference Networks. http://www.av.it.pt/anp/on/refnet2.html

  20. Bu, T., Towsley, D.: On distinguishing between Internet power law topology generators. In: Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 638–647 (2002)

    Google Scholar 

  21. Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Annual Symposium on Theoretical Aspects of Computer Science, pp. 404–413. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  22. Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  23. Gasior, D.: Capacity allocation in multilevel virtual networks under uncertainty. In: Proceedings of 15th IEEE International Telecommunications Network Strategy and Planning Symposium (NETWORKS) (2012)

    Google Scholar 

  24. Gasior, D.: Game-theoretical approach to capacity allocation in self-managed virtual networks. In: Proceedings of 36th International Conference on Information Systems Architecture and Technology - Part II, Springer International Publishing, pp. 155–164 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dariusz Gąsior .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gąsior, D. (2020). Resource Management for SD-WANs. In: Borzemski, L., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 40th Anniversary International Conference on Information Systems Architecture and Technology – ISAT 2019. ISAT 2019. Advances in Intelligent Systems and Computing, vol 1050. Springer, Cham. https://doi.org/10.1007/978-3-030-30440-9_28

Download citation

Publish with us

Policies and ethics