Braess paradox and properties of wardrop equilibrium in some multiservice networks

Dynamic Games: Theory and Applications

Volumn , Issue , 2005, Pages 57-77

  El Azouzi, Rachid ^a   Altman, Eitan ^b   Pourtallier, Odile ^b  

^a Univesité d'Avignon ^*  (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34047202233     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/0-387-24602-9_3     Document Type: Chapter

References (25)

1. Altman, E., El Azouzi, R., and Pourtallier, O. (2001). Avoiding paradoxes in routing games. Proceedings of the 17th International Teletraffic Congress, Salvador da Bahia, Brazil, September 24-28.
2. Baskett, F., Chandy, K. M., Muntz, R. R., and Palacios, F. (1975). Open, closed and mixed networks of queues with different classes of customers. Journal of the ACM, 22(2):248-260.
3. Beans, N. G., Kelly, F. P., and Taylor, P. G. (1997). Braess's paradox in a loss network. Journal of Applied Probability, 34:155-159.
4. Braess, D. (1968). Uber ein Paradoxen aus der Verkehrsplanung. Unternehmensforschung, 12:258-268.
5. Calvert, B., Solomon, W., and Ziedins, I. (1997). Braess's paradox in a queueing network with state-dependent routing. Journal of Applied Probability, 34:134-154.
6. Cohen, J. E. and Jeffries, C. (1997). Congestion Resulting from Increased Capacity in Single-Server Queueing Networks. IEEE/ACM Transactions on Networking, 5(2):1220-1225.
7. Cohen, J. E. and Kelly, F. P. (1990). A Paradox of Congestion in a Queueing Network. Journal of Applied Probability, 27:730-734.
8. Dafermos and Nagurney, A. (1984a). On some traffic equilibrium theory paradoxes. Transportation Research B, 18:101-110.
9. Dafermos and Nagurney, A. (1984b). Sensitivity analysis for the asymmetric network equilibrium problem. Mathematical Programming, 28:174-184.
10. Gupta, P. and Kumar, P. R. (1998). A system and traffic dependent adaptive routing algorithm for Ad Hoc networks. Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida, USA.
11. Kameda, H. and Pourtallier, O. (2002). Paradoxes in Distributed Decisions on Optimal Load Balancing for Networks of Homogeneous Computers. Journal of the ACM, 49(3):407-433.
12. Kameda, H. and Zhang, Y. (1995). Uniqueness of the solution for optimal static routing in open BCMP queueing networks. Mathematical and Computer Modelling, 22 (10-12):119-130.
13. Kameda, H., Altman, E., and Kozawa, T. (1999). A case where a paradox like Braess's occurs in the Nash equilibrium but does not occur in the Wardrop equilibrium - a situation of load balancing in distributed computer systems. Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, Arizona, USA.
14. Kameda, H., Altman, E., Kozawa, T., and Hosokawa, Y. (2000). Braesslike paradoxes of Nash Equilibria for load balancing in distributed computer systems. IEEE Transactions on Automatic Control, 45(9):1687-1691.
15. Kelly, F. P. (1979). Reversibility and Stochastic Networks. John Wiley & Sons, Ltd., New York.
16. Kobayashi, H. (1978). Modelling and Analysis, an Introduction to system Performance Evaluation Methodology. Addison Wesley.
17. Korilis, Y. A., Lazar, A. A., and Orda, A. (1995). Architecting noncooperative networks. IEEE Journal on Selected Areas in Communications, 13:1241-1251.
18. Korilis, Y. A., Lazar, A. A., and Orda, A. (1997). Capacity allocation under non-cooperative routing. IEEE Transactions on Automatic Control, 42(3):309-325.
19. Korilis, Y. A., Lazar, A. A., and Orda, A. (1999). Avoiding the Braess paradox in non-cooperative networks. Journal of Applied Probability, 36:211-222.
20. Massuda, Y. (1999). Braess's Paradox and Capacity Management in Decentralised Network, manuscript.
21. Orda, A., Rom, R., and Shimkin, N. (1993). Competitive routing in multi-user environments. IEEE/ACM Transactions on Networking, 1:510-521.
22. Patriksson, M. (1994). The Traffic Assignment Problem: Models and Methods. VSP BV, Topics in Transportation, The Netherlands.
23. Roughgarden, T. and Tardos, E. (2002). How bad is selfish routing. Journal of the ACM, 49(2):236-259.
24. Smith, M. J. (1979). The marginal cost taxation of a transportation network. Transportation Research-B, 13:237-242.
25. Wardrop, J. G. (1952). Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, Part 2, pages 325-378.