Evolutionary games in TCP networks with speed restriction policies

O.P. Ignatenko, O.A. Molchanov

Abstract


Competitive development of various versions of network protocols is an essential part of computer networks. The most-used protocol today is Transmission Control Protocol (TCP). There is a large number of implementations of the TCP protocol, which differ by mechanism of congestion control. TCP develops by improving its existent implementations, vanishing some of them and via creation of a new ones. The possibility of using 

new versions of the protocol allows the user to increase the data rate by selecting the appropriate implementation of TCP. It is difficult to predict consequences of computer network users’ interaction in situations when many users try to achieve higher data rate by applying different TCP implementation. The actual task is to develop a theoretical and program tools to model such competitive dynamic interactions. This is the goal of my scientific-research work.

Game theory, which is the theory of mathematical models of optimal decision making in situations of conflicts of interest, is the best suited to solve a particular problem because it allows you to find a solution in terms of non-cooperative interaction, which usually happens between the networks TCP-connections.

This paper examines the possibility of coexistence of different implementations of protocols that users can change to improve their own capacity. It also examines games between protocols in cases when users’ packets management policies are applied.

Problems in programming 2016; 4: 33-47


Keywords


game theory; Nash equilibrium; evolutionary game; evolutionary stable strategy; replicator dynamics

Full Text:

PDF (Russian)

References


Afanasyev A., Tilley N., Reiher P., Kleinrock L. Host-to-Host Congestion Control for TCP // IEEE Communications Surveys & Tutorials. – 2012. – 12(3). – P. 304–342.

Garg R., Kamra A., Khurana V. A gametheoretic approach towards congestion control in communication networks // Computer Communications Review. – 2002. – 32(3). – P. 47–61.

Alpcan, T., Bas¸ar, T. A utility-based congestion control scheme for Internet-style networks with delay // IEEE Transactions on Networking. – 2005. – 13(6). – P. 1261–1274.

Altman E., El-Azouzi R., Hayel Y., Tembine H. An evolutionary game approach for the design of congestion control protocols in wireless networks // Proceedings of 2008 6th International Symposium on Modeling and Optimization in Mobile. – 2008.

Altman E., El-Azouzi R., Hayel Y., Tembine H. The evolution of transport protocols: an evolutionary game perspective // Computer Networks Journal. – 2009. – 53(10). – P. 1751–1759.

Ignatenko O. and Synetskyi O. Evolutionary Game of N Competing AIMD Connections // Information and Communication Technologies in Education, Research, and Industrial Applications, Springer International Publishing. – 2014. – P. 325–342.

Maynard Smith J. Game theory and the evolution of fighting. John Maynard Smith (Ed.), On Evolution, Edinburgh University Press. – 1972. – P. 8–28.

Ait-Hellal, O., Altman, E., Elouadghiri, D., Erramdani, M., Mikou, N. Performance of TCP/IP: the case of two Controlled Sources // ICCC’97. – 1997.


Refbacks

  • There are currently no refbacks.