Skip to main content
Springer Nature Link
Log in

Nash Equilibrium of Capacity Allocation Game for Autonomic Multi-domain Software Defined Networks

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017 (ISAT 2017)

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

Abstract

The software defined networking concept has attracted much attention recently. Decoupling of the data and control planes is believed to enable efficient network control and high resource utilisation. Especially, it is noteworthy in the context of the new applications which require not only quality of service constraints to be met but also the high quality of experience perceived by users. In this paper, we consider the capacity allocation problem in multi-domain software defined networks (SDN). We assume that each domain is managed by independent SDN controller. Thus, we formulate the considered problem as a Capacity Allocation Game and we find its Nash Equilibrium. Such an approach allows us to implement the elaborated algorithm in the automatic manner consistent with autonomic networking paradigm. The initial simulation experiments, which have been performed for small networks, indicate that the proposed method is very promising one.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as 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

Similar content being viewed by others

References

  1. Reference networks. http://www.av.it.pt/anp/on/refnet2.html. Accessed 19 July 2017

  2. 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 

  3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Gasior, D.: Capacity allocation in multilevel virtual networks under uncertainty. In: 2012 XVth International Telecommunications Network Strategy and Planning Symposium (NETWORKS), pp. 1–6. IEEE (2012)

    Google Scholar 

  7. 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–ISAT 2015–Part II Information Systems Architecture and Technology, pp. 155–164. Springer, Heidelberg (2016)

    Google Scholar 

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

    Article  Google Scholar 

  9. Gasior, D., Drwal, M.: Caching and capacity allocation game in self-managed content provider networks. In: 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks), pp. 1–7. IEEE (2014)

    Google Scholar 

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

    Google Scholar 

  11. Karakus, M., Durresi, A.: Quality of Service (QoS) in software defined networking (SDN): a survey. J. Netw. Comput. Appl. 80, 200–218 (2016)

    Article  Google Scholar 

  12. 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  MATH  Google Scholar 

  13. Khan, M.A., Toseef, U.: User utility function as Quality of Experience (QoE). Proc. ICN 11, 99–104 (2011)

    Google Scholar 

  14. Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria. Comput. Sci. Rev. 3(2), 65–69 (2009)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  17. 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. Tutorials 16(3), 1617–1634 (2014)

    Article  Google Scholar 

  18. Phemius, K., Bouet, M., Leguay, J.: Disco: distributed multi-domain SDN controllers. In: 2014 IEEE Network Operations and Management Symposium (NOMS), pp. 1–4. IEEE (2014)

    Google Scholar 

  19. Shin, M.K., Nam, K.H., Kim, H.J.: Software-defined networking (SDN): a reference architecture and open APIs. In: 2012 International Conference on ICT Convergence (ICTC), pp. 360–361. IEEE (2012)

    Google Scholar 

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

    Article  Google Scholar 

  21. Tanenbaum, A.S., Wetherall, D.J.: Computer Networks. Prentice Hall, Upper Saddle River (2013)

    Google Scholar 

  22. Vilalta, R., Mayoral, A., Muñoz, R., Casellas, R., Martínez, R.: Hierarchical SDN orchestration for multi-technology multi-domain networks with hierarchical ABNO. In: 2015 European Conference on Optical Communication (ECOC), pp. 1–3. IEEE (2015)

    Google Scholar 

  23. Wydrowski, B., Zukerman, M.: Qos in best-effort networks. IEEE Commun. Mag. 40(12), 44–49 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Management, Wroclaw University of Science and Technology, Wroclaw, Poland

    Dariusz Gąsior

Authors
  1. Dariusz Gąsior
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dariusz Gąsior .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Jerzy Świątek

  2. Department of Computer Science, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Leszek Borzemski

  3. Department of Management Systems, Faculty of Computer Science and Management, Wrocław University of Science and Technology, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Gąsior, D. (2018). Nash Equilibrium of Capacity Allocation Game for Autonomic Multi-domain Software Defined Networks. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017. Advances in Intelligent Systems and Computing, vol 656. Springer, Cham. https://doi.org/10.1007/978-3-319-67229-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67229-8_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67228-1

  • Online ISBN: 978-3-319-67229-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics