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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)