An evolutionary game-theoretic approach to congestion control

Performance Evaluation

Volumn 62, Issue 1-4, 2005, Pages 295-312

  Menasche D S ^a   Figueiredo, D R ^b   De Souza e Silva, E ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b University of Massachusetts Amherst   (United States)

Author keywords

Audio streaming; Congestion control; Game theory; Markov chain; UDP; VoIP

Indexed keywords

DATA COMMUNICATION SYSTEMS; GAME THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

AUDIO STREAMING; DATA RATE; NASH EQUILIBRIA; UDP;

CONGESTION CONTROL (COMMUNICATION);

EID: 24144464781     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.07.028     Document Type: Conference Paper

References (29)

1. E. Altman, and T. Başar Multiuser rate-based flow control IEEE Trans. Commun. 46 1998 940 949
2. R.M.L.R. Carmo, L.R. de Carvalho, E. de Souza e Silva, M.C. Diniz, and R.R. Muntz Performance/availability modeling with the TANGRAM-II modeling environment Perform. Eval. 33 1998 45 65
3. K. Chandrayana, and S. Kalyanaraman Uncooperative congestion control Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS/PERFORMANCE) 2004 258 269
4. R.G. Cole, and J.H. Rosenbluth Voice over IP performance monitoring Computer Communication Review 31 2 2001 9 24
5. E. de Souza e Silva, and H.R. Gail Transient Solutions for Markov Chains 2000 Computational Probability Kluwer 44 79
6. L. Ding, and R.A. Goubran Speech quality prediction in VoIP using the extended E-model Proceedings of the IEEE GLOBECOM December 2003
7. D.R. Figueiredo, E. de Souza e Silva, Efficient mechanisms for recovering voice packets in the Internet, in: Proceedings of the IEEE/Globecom'99, 1999, pp. 1830-1837, http://www.land.ufrj.br.
8. S. Floyd, J. Padhye, and J. Widmer Equation-based congestion control for unicast applications ACM SIGCOMM 2000 43 56
9. R. Garg, A. Kamra, and V. Khurana A game-theoretic approach towards congestion control in communication networks ACM SIGCOMM Comput. Commun. Rev. 32 3 2002 47 61
10. H. Gintis, Game Theory Evolving, Princeton University Press, Princeton, NJ, 2000.
11. GNU. Speex, 2004, http://www.speex.org/.
12. W.K. Grassmann, M.I. Taksar, and D.P. Heyman Regenerative analysis and steady state distributions for Markov chains Oper. Res. 33 1985 1107 1116
13. A. Greenwald, E. Friedman, and S. Shenker Learning in network contexts: experimental results from simulations J. Game Econ. Behav. 35 1/2 2001 80 123
14. B.R. Haverkort, R. Marie, G. Rubino, K.S. Trivedi, Performability Modelling: Techniques and Tools, Wiley, New York, NY, 2001.
15. ITU, ITU-T recommendation G.107: the E-model, a computational model for use in transmission planning, Geneva, GE, 2000.
16. A. Jensen Markoff chains as an aid in the study of Markoff processes Skandinavsk Aktuarietidskrift 36 1953 87 91
17. R. Johari, and J.N. Tsitsiklis Efficiency loss in a network resource allocation game Math. Oper. Res. 29 3 2004 407 435
18. M. Kandori, G. Mailath, and R. Rob Learning, mutation, and long run equilibria in games Econometrica 61 1993 29 56
19. A.F. Karr Weak convergence of a sequence of Markov chains Z. Warsch. verw. Geb. 33 1975 41 48
20. P. Key, and D. McAuley Differential QoS and pricing in networks: where flow-control meets game theory IEE Proceedings Software 1999
21. L. Kleinrock, Queueing Systems, Volume I: Theory, Wiley/Interscience, New York, NY, 1975.
22. A. Mas-Colell, M.D. Whinston, and J.R. Green Microeconomic Theory 1995 Oxford University Press
23. C.D. Meyer Stochastic Complementation, Uncoupling Markov chains, and the theory of nearly reducible systems SIAM Rev. 31 1989 240 272
24. J. Nagle On packet switches with infinite storage IETF Request For Comments (RFC) 1985 970
25. M.J. Osborne, A. Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, MA, 1994.
26. L. Samuelson, Evolutionary Games and Equilibrium Selection, The MIT Press, Cambridge, MA, 1997.
27. S. Shenker Making greed work in networks: a game-theoretic analysis of switch service disciplines ACM/IEEE Trans. Network 3 1995 819 831
28. S. Tao, K. Xu, A. Estepa, T. Fei, L. Gao, R. Guerin, J. Kurose, D. Towsley, and Z. Zhang Improving VoIP quality through path switching Proceedings of IEEE Infocom 2005
29. H.P. Young The evolution of conventions Econometrica 61 1993 57 84