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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Karakus, M., Arjan, D.: Quality of Service (QoS) in Software Defined Networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2016)
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)
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)
Helebrandt, P.: Architecture for core networks utilizing software defined networking. Inf. Sci. Technol. 8(2), 56–61 (2016)
Phemius, K., Bouet, M., Leguay, J.: Disco: distributed multi-domain SDN controllers. In: Proceedings of 2014 IEEE Network Operations and Management Symposium (NOMS) (2014)
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)
Alreshoodi, M., Woods, J.: Survey on QoE QoS correlation models for multimedia services. Int. J. Distrib. Parallel Syst. 4(3), 53 (2013)
Stankiewicz, R., Jajszczyk, A.: A survey of QoE assurance in converged networks. Comput. Netw. 55(7), 1459–1473 (2011)
Khan, M.A., Toseef, U.: User utility function as quality of experience (QoE). Proc. ICN 11, 99–104 (2011)
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)
Gasior, D.: QoS rate allocation in computer networks under uncertainty. Kybernetes 37(5), 693–712 (2008)
Wydrowski, B., Zukerman, M.: QoS in best-effort networks. IEEE Commun. Mag. 40(12), 44–49 (2012)
Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Nash, J.: Non-cooperative games. Ann. Math. 54, 286–295 (1951)
Gasior, D., Drwal, M.: Pareto-optimal Nash equilibrium in capacity allocation game for self-managed networks. Comput. Netw. 57(14), 2817–2832 (2013). Elsevier
Reference Networks. http://www.av.it.pt/anp/on/refnet2.html
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)
Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. In: Annual Symposium on Theoretical Aspects of Computer Science, pp. 404–413. Springer, Heidelberg (1999)
Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Gasior, D.: Capacity allocation in multilevel virtual networks under uncertainty. In: Proceedings of 15th IEEE International Telecommunications Network Strategy and Planning Symposium (NETWORKS) (2012)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-030-30440-9_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30439-3
Online ISBN: 978-3-030-30440-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)