Skip to main content

2014 | OriginalPaper | Buchkapitel

Evolutionary Game of N Competing AIMD Connections

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper deals with modeling of network’s dynamic using evolutionary games approach. Today there are many different protocols for data transmission through Internet, providing users with better or worse service. The process of choosing better protocol could be considered as a dynamic game with players (users), trying to maximize their payoffs (e.g. throughput). In this work we presented the model of network’s dynamic using differential equations with discontinuous right side and proved existence and uniqueness of solution, formulated payoff matrix for a network game and found conditions of equilibrium existence depending of loss sensitivity parameter. The results are illustrated by simulations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17(1), 1–14 (1989)CrossRefMATH Chiu, D.M., Jain, R.: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 17(1), 1–14 (1989)CrossRefMATH
2.
Zurück zum Zitat 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, 237–252 (1998)CrossRefMATH 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, 237–252 (1998)CrossRefMATH
3.
Zurück zum Zitat Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. (ToN) 8(5), 556–567 (2000)CrossRef Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. (ToN) 8(5), 556–567 (2000)CrossRef
4.
Zurück zum Zitat Paganini, F., Doyle, J., Low, S.: Scalable laws for stable network congestion control. In: Proceedings of the 40th IEEE Conference on Decision and Control, vol. 1, pp. 185–190. IEEE (2001) Paganini, F., Doyle, J., Low, S.: Scalable laws for stable network congestion control. In: Proceedings of the 40th IEEE Conference on Decision and Control, vol. 1, pp. 185–190. IEEE (2001)
5.
Zurück zum Zitat Low, S.H., Srikant, R.: A mathematical framework for designing a low-loss. Low-Delay Internet. Netw. Spat. Econ. 4(1), 75–101 (2004)CrossRefMATH Low, S.H., Srikant, R.: A mathematical framework for designing a low-loss. Low-Delay Internet. Netw. Spat. Econ. 4(1), 75–101 (2004)CrossRefMATH
6.
Zurück zum Zitat Altman, E., El-Azouzi, R., Hayel, Y., Tembine, H.: The evolution of transport protocols: an evolutionary game perspective. Comput. Netw. 53(10), 1751–1759 (2009)CrossRefMATH Altman, E., El-Azouzi, R., Hayel, Y., Tembine, H.: The evolution of transport protocols: an evolutionary game perspective. Comput. Netw. 53(10), 1751–1759 (2009)CrossRefMATH
7.
Zurück zum Zitat Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefMATH Smith, J.M.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)CrossRefMATH
8.
Zurück zum Zitat Altman, E., Bonneau, N., Debbah, M., Caire, G.: An evolutionary game perspective to ALOHA with power control. In: Proceedings of the 19th International Teletraffic Congress, Beijing, China (2005) Altman, E., Bonneau, N., Debbah, M., Caire, G.: An evolutionary game perspective to ALOHA with power control. In: Proceedings of the 19th International Teletraffic Congress, Beijing, China (2005)
9.
Zurück zum Zitat Han, Z.: Game Theory in Wireless and Communication Networks: Theory, Models, and Applications. Cambridge University Press, Cambridge (2012) Han, Z.: Game Theory in Wireless and Communication Networks: Theory, Models, and Applications. Cambridge University Press, Cambridge (2012)
10.
Zurück zum Zitat Meyn, S.P.: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2008)MATH Meyn, S.P.: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2008)MATH
11.
Zurück zum Zitat Filippov, A.F., Arscott, F.M. (eds.): Differential Equations with Discontinuous Righthand Sides. Mathematics and its Applications, vol. 18. Springer, Heidelberg (1988) Filippov, A.F., Arscott, F.M. (eds.): Differential Equations with Discontinuous Righthand Sides. Mathematics and its Applications, vol. 18. Springer, Heidelberg (1988)
12.
Zurück zum Zitat Border, K.C.: Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge Books, Cambridge (1990) Border, K.C.: Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge Books, Cambridge (1990)
Metadaten
Titel
Evolutionary Game of N Competing AIMD Connections
verfasst von
Oleksii Ignatenko
Oleksandr Synetskyi
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-13206-8_16