The evolution of transport protocols: An evolutionary game perspective

Computer Networks

Volumn 53, Issue 10, 2009, Pages 1751-1759

  Altman, Eitan ^a   El Azouzi, Rachid ^b   Hayel, Yezekael ^b   Tembine, Hamidou ^b  

^a INRIA   (France)

^b UNIVERSITY OF AVIGNON   (France)

Author keywords

Evolutionary games; Protocols; Replicator dynamics; TCP

Indexed keywords

CONGESTION CONTROLS; END USERS; EVOLUTIONARY GAMES; MODELING CAPABILITIES; PROTOCOLS; REPLICATOR DYNAMICS; STABILITY BEHAVIORS; TCP; TRANSPORT PROTOCOLS;

DYNAMICS; GAME THEORY; INTERNET; NETWORK LAYERS; TRANSMISSION CONTROL PROTOCOL;

INTERNET PROTOCOLS;

EID: 67349159772     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.12.023     Document Type: Article

References (29)

1. Ait-Hellal O., and Altman E. Analysis of TCP Vegas and TCP Reno. Telecommun. Syst. 15 (2000) 381-404
2. O. Ait-Hellal, E. Altman, D. Elouadghiri, M. Erramdani, N. Mikou, Performance of TCP/IP: the case of two Controlled Sources, in: ICCC'97, Cannes, France, November 19-21, 1997.
3. E. Altman, K. Avratchenkov, C. Barakat, A.A. Kherani, B.J. Prabhu, Analysis of scalable TCP, in: Proceedings of the Seventh IEEE International Conference on High Speed Networks and Multimedia Communications (HSNMC'04), Toulouse, France, June 30-July 2, 2004.
4. Altman E., Avrachenkov K., and Prabhu B. Fairness in MIMD congestion control algorithms. Telecommun. Syst. 30 4 (2005) 387-415
5. E. Altman, D. Barman, B. Tuffin, M. Vojnovic, Parallel TCP sockets: simple model, throughput and validation, in: IEEE Infocom, 2006.
6. E. Altman, N. Bonneau, M. Debbah, G. Caire, An evolutionary game perspective to ALOHA with power control, in: Proceedings of the 19th International Teletraffic Congress, Beijing, 29 August-2 September, 2005.
7. E. Altman, R. El-Azouzi, Y. Hayel, H. Tembine, An evolutionary game approach for the design of congestion control protocols in wireless networks, in: Physicomnet Workshop, Berlin, April 4, 2008.
8. E. Altman, R. El-Azouzi, Y. Hayel, H. Tembine, Evolutionary power control games in wireless networks, in: Networking, Singapore, 2008.
9. E. Altman, Y. Hayel, H. Kameda, Evolutionary dynamics and potential games in non-cooperative routing, in: Proceedings of the Workshop Wireless Networks: Communication, Cooperation and Competition (WNC3 2007), Limassol, Cyprus, April 16, 2007.
10. Bonald T. Comparison of TCP Reno and TCP Vegas: efficiency and fairness. Perform. Eval. 36-37 1-4 (1999) 307-332
11. Brakmo L.S., O'Malley S., and Peterson L.L. TCP Vegas: new techniques for congestion detection avoidance. Comput. Commun. Rev. 24 4 (1994) 24-35
12. R. El-Khoury, E. Altman, Analysis of scalable TCP, in: HET-NETs'04 International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, West Yorkshire, UK, July 2004.
13. Garg R., Kamra A., and Khurana V. A game-theoretic approach towards congestion control in communication networks. SIGCOMM Comput. Commun. Rev. Arch. 32 3 (2002) 47-61
14. Hamidou Tembine, Eitan Altman, Rachid El-Azouzi, Yezekael Hayel, Evolutionary games with random number of interacting players applied to access control, in: WIOPT, Berlin, April 2008.
15. Van Jacobson, Congestion avoidance and control, in: SIGCOMM'88, Stanford, CA, August 1988.
16. T. Kelly, Scalable TCP: improving performance in highspeed wide area networks, Comput. Commun. Rev. 32 (2) (2003).
17. L. Lopez, A. Fernandez, V. Cholvi, A game theoretic analysis of protocols based on fountain codes, in: IEEE ISCC'2005, June 2005.
18. Lopez L., Rey G., Fernandez A., and Paquelet S. A mathematical model for the TCP tragedy of the commons. Theor. Comput. Sci. 343 (2005) 4-26
19. H. Singh, S. Singh, Energy consumption of TCP Reno, New Reno and SACK in multi-hop wireless networks, in: ACM SIGMERTICS, June 2002.
20. Maynard Smith J. Game theory and the evolution of fighting. In: Maynard Smith J. (Ed). On Evolution (1972), Edinburgh University Press 8-28
21. S. Shakkottai, E. Altman, A. Kumar, The case for non-cooperative multihoming of users to access points in IEEE 802.11 WLANs, invited paper, IEEE J. Select. Areas Commun. 25 (6) (2007) 1207-1215.
22. E. Souza, D.A. Agarwal, A highspeed TCP study: characteristics and deployment issues, Technical Report LBNL-53215, Lawrence Berkeley National Laboratory, 2002.
23. Tang A., Wang J., Low S., and Chiang M. Equilibrium of heterogeneous congestion control: existence and uniqueness. IEEE/ACM Trans. Netw. (2007)
24. Tao Y., and Wang Z. Effect of time delay and evolutionarily stable strategy. J. Theor. Biol. 187 (1997) 111-116
25. van Damme E. Stability and Perfection of Nash Equilibria (1991), Springer, Berlin
26. Vincent T.L., and Vincent T.L.S. Evolution and control system design. IEEE Contr. Syst. Mag. 20 5 (2000) 20-35
27. Weibull J. Evolutionary Game Theory (1995), MIT Press
28. Zorzi M., and Rao R. Energy efficiency of TCP in a local wireless environment. Mobile Netw. Appl. 6 3 (2001)
29. Youquan Zheng, Zhenming Feng, Evolutionary game and resources competition in the Internet, in: Modern Communication Technologies, 2001, SIBCOM-2001, The IEEE-Siberian Workshop of Students and Young Researchers, 2001, pp. 51-54.