Dynamic Cesaro-Wardrop equilibration in networks

IEEE Transactions on Automatic Control

Volumn 48, Issue 3, 2003, Pages 382-396

  Borkar, Vivek S ^a   Kumar, P R ^b  

^a TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Communication networks; Delay adaptive routing; Distributed asynchronous two time scale stochastic approximation; Routing; Wardrop equilibrium; Wireless networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONTROL SYSTEM ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING ALGORITHMS;

PACKET NETWORKS;

EID: 0037351970     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.809145     Document Type: Review

References (28)

1. E. Altman and H. Kameda, "Equilibria for multi-class routing problems in multi-agent networks," in Proc. 40th IEEE Conf. Decision Control, Orlando, FL, Dec 2001, pp. 604-609.
2. N. G. Beans, F. P. Kelly, and P. G. Taylor, "Braess's paradox in a loss network," J. Appl. Probab., vol. 34, pp. 155-159, 1997.
3. D. Bertsekas and R. Gallager, Data Networks. Upper Saddle River, NJ: Prentice-Hall, 1987.
4. V. S. Borkar, Probability Theory - An Advanced Course. New York: Springer-Verlag, 1995.
5. _, "Stochastic approximation with two time scales," Syst. Control Lett., vol. 29, pp. 291-294, 1997.
6. M. Bowling and M. Veloso, "Multiagent learning using a variable learning rate," Art. Intell., vol. 136, pp. 215-250, 2002.
7. E. Codina and J. Barcelo, "Dynamic traffic assignment: Considerations on some deterministic modeling approaches," Ann. Oper. Res., to be published.
8. S. Ethier and T. G. Kurtz, Markov Processes: Characterization and Convergence. New York: Wiley, 1986.
9. M. Florian et al., "Network equilibrium models and algorithms," in Handbook of OR and MS, M. O. Ball et al., Eds. Amsterdam, The Netherlands: North Holland, 1995, vol. 8, Network Routing, pp. 485-550.
10. D. Fudenberg and D. Levine, Theory of Learning in Games. Cambridge, MA: MIT Press, 1998.
11. P. Gupta and P. R. Kumar, "A system and traffic dependent adaptive routing algorithm for ad hoc networks," in Proc. 36th IEEE Conf. Decision Control, San Diego, CA, Dec 1997, pp. 2375-2380.
12. P. Gupta, "Design and Performance Analysis of Wireless Networks," Ph.D. dissertation, Coordinated Science Lab., Univ. Illinois at Urbana-Champaign, Urbana, IL, 2000.
13. A. Haurie and P. Marcotte, "A game theoretic approach to network equilibrium," in Math. Program. Study, 1986, vol. 26, pp. 252-255.
14. _, "On the relationship between Nash-Cournot and Wardrop equilibria," Networks, vol. 15, pp. 295-308, 1985.
15. H. Kameda, E. Altman, T. Kozawa, and Y. Hosokawa, "Braess-like paradoxes of Nash equilibrium for load balancing in distributed computer systems," IEEE Trans. Automat. Contr., vol. 45, pp. 1687-1691, Sept. 2000.
16. Y. A. Korilis and A. Orda, "Incentive compatible pricing strategies for QoS switching," in Proc. IEEE INFOCOM, 1999, pp. 891-899.
17. H. J. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
18. L. Ljung, "Analysis of recursive stochastic algorithms," IEEE Trans. Automat. Contr., vol. AC-22, pp. 551-575, Aug. 1977.
19. P. Marcotte and S. Nguyen, Eds., Equilibrium and Advanced Transportation Modeling. Norwell, MA: Kluwer, 1998.
20. M. Patriksson, "The traffic assignment problem: Models and methods," in BSP Zeist, The Netherlands, 1994.
21. W. H. Sandholm, "Evolutionary implementation and congestion pricing," Rev. Econ. Studies, to be published.
22. _, "Evolutionary implementation and congestion pricing," J. Econ. Theory, vol. 97, pp. 81-108, 2001.
23. S. P. Singh, M. Kearns, and Y. Mansour, "Nash convergence of gradient dynamics in general sum games," in Proc. 16th Conf. Uncertainty Artificial Intelligence, Stanford, CA, 2000, pp. 541-548.
24. W. K. Tsai, G. Huang, J. K. Antonio, and W. T. Tsai, "Distributed iterative aggregation algorithms for box-constrained minimization problems of optimal routing in data networks," IEEE Trans. Automat. Contr., vol. 34, pp. 20-33, Jan. 1989.
25. F. Vega-Redondo, Evolution, Games, and Economic Behavior. Oxford, U.K.: Oxford Univ. Press, 1996.
26. J. G. Wardrop, "Some theoretical aspects of road traffic research," in Proc. Inst. Civil Eng, Part 2, 1952, pp. 325-378.
27. J. Weibull, Evolutionary Game Theory. Cambridge, MA: MIT Press, 1995.
28. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton Univ. Press, 1998.