Stochastic stability in internet router congestion games

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5814 LNCS, Issue , 2009, Pages 183-195

  Chung, Christine ^a   Pyrga, Evangelia ^b  

^a University of Pittsburgh   (United States)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE LEARNING; BOTTLENECK ROUTER; CONGESTION CONTROL; DROPTAIL; EVOLUTIONARY GAME THEORY; INTERNET ROUTERS; STABLE STATE; STANDING PROBLEMS; STOCHASTIC STABILITY;

INTERNET; QUEUEING THEORY; ROUTERS; TRAFFIC CONGESTION;

GAME THEORY;

EID: 71549157771     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04645-2_17     Document Type: Conference Paper

References (22)

1. Akella, A., Seshan, S., Karp, R.M., Shenker, S., Papadimitriou, C.H.: Selfish behavior and stability of the internet: a game-theoretic analysis of tcp. In: SIGCOMM (2002)
2. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C.L.P., Ramakrishnan, K.K., Shenker, S.,Wroclawski, J., Zhang, L.: RFC2309: Recommendations on queue management and congestion avoidance in the internet. Internet RFCs (1998)
3. Chung, C., Ligett, K., Pruhs, K., Roth, A.: The price of stochastic anarchy. In: Monien, B., Schroeder, U.-P. (eds.) SAGT 2008. LNCS, vol. 4997, pp. 303-314. Springer, Heidelberg (2008)
4. Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queueing algorithm. Applications, Technologies, Architectures, and Protocols for Computer Communication, 1-12 (1989)
5. Douligeris, C., Mazumdar, R.: On Pareto optimal flow control in an integrated environment. Allerton Conference on Communication, Control and Computing (1987)
6. Douligeris, C., Mazumdar, R.: A game theoretic approach to flow control in an integrated environment. Journal of the Franklin Institute 329(3), 383-402 (1992)
7. Efraimidis, P.S., Tsavlidis, L.: Window-games between TCP flows. In: Monien, B., Schroeder, U.-P. (eds.) SAGT 2008. LNCS, vol. 4997, pp. 95-108. Springer, Heidelberg (2008)
8. Floyd, S., Van Jacobson: Random early detection gateways for congestion avoidance. IEEE/ACMTrans. Netw. 1(4), 397-413 (1993)
9. Foster, D., Young, P.: Stochastic evolutionary game dynamics. Theoret. Population Biol. 38, 229-232 (1990)
10. Gao, X., Jain, K., Schulman, L.J.: Fair and efficient router congestion control. In: SODA 2004 (2004)
11. Garg, R., Kamra, A., Khurana, V.: A game-theoretic approach towards congestion control in communication networks. SIGCOMM Comput. Commun. Rev. 32(3), 47-61 (2002)
12. Jacobson, V.: Congestion avoidance and control. ACM SIGCOMM (1988)
13. Josephson, J.,Matros, A.: Stochastic imitation in finite games. Games and Economic Behavior 49(2), 244-259 (2004)
14. Kesselman, A., Leonardi, S., Bonifaci, V.: Game-theoretic Analysis of Internet Switching with Selfish Users. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 236-245. Springer, Heidelberg (2005)
15. Lee, H.J., Lim, J.T.: Performance Analysis of CHOKe with Multiple UDP Flows. In: SICE-ICASE, 2006. International Joint Conference, pp. 5200-5203 (2006)
16. Menasché, D.S., Figueiredo, D.R., de Souza e Silva, E.: An evolutionary game-theoretic approach to congestion control. Perform. Eval. 62(1-4), 295-312 (2005)
17. Pan, R., Prabhakar, B., Psounis, K.: Choke, a stateless active queue management scheme for approximating fair bandwidth allocation. In: INFOCOM (2000)
18. Shenker, S.J.: Making greed work in networks: a game-theoretic analysis of switchservice disciplines. IEEE/ACMTransactions on Networking 3(6), 819-831 (1995)
19. Stoica, I., Shenker, S., Zhang, H.: Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networks. In: ACM SIGCOMM 1998 (1998)
20. Tang, A., Wang, J., Low, S.H.: Understanding CHOKe: throughput and spatial characteristics. IEEE/ACMTransactions on Networking 12(4) (2004)
21. Peyton Young, H.: The evolution of conventions. Econometrica 61(1), 57-84 (1993)
22. Peyton Young, H.: Individual Strategy and Social Structure. Princeton University Press, Princeton (1998)