Paradoxes of traffic engineering with partially optimal routing

2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

Volumn , Issue , 2006, Pages 661-667

  Acemoglu, Daron ^a   Johari, Ramesh ^b   Ozdaglar, Asuman ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Stanford University   (United States)

^c USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER COMMUNICATION; INTERNET; NETWORK MANAGEMENT; ROUTING ALGORITHMS;

ADMINISTRATIVE DOMAINS; TRAFFIC ENGINEERING;

TELECOMMUNICATION TRAFFIC;

EID: 44049091443     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2006.286550     Document Type: Conference Paper

References (13)

1. J. Rexford, Route optimization in IP networks. Springer Science and Business Media, 2006, pp. 679-700.
2. D. Acemoglu, R. Johari, and A. Ozdaglar, "Partially optimal routing," 2006, under preparation.
3. L. Qiu, Y. Yang, Y. Zhang, and S. Shenker, "On selfish routing in internet-like environments," in Proceedings of ACM SIGCOMM, 2003, pp. 151-162.
4. H. Zhang, Y. Liu, W. Gong, and D. Towsley, "Understanding the interaction between overlay routing and traffic engineering," University of Massachusetts CMPSCI, Technical Report 04-63, 2004.
5. _, "On the interaction between overlay routing and underlay routing," in Proceedings of IEEE Infocom, 2005, pp. 2543-2553.
6. M. Beckmann, C. B. McGuire, and C. B. Winsten, Studies in the Economics of Transportation. New Haven, Connecticut: Yale University Press, 1956.
7. A. Pigou, The Economics of Welfare. London, U.K.: Macmillan, 1920.
8. T. Roughgarden and É. Tardos, "How bad is selfish routing?" Journal of the ACM, vol. 49, no. 2, pp. 236-259, 2002.
9. J. Correa, A. Schulz, and N. Stier-Moses, "Selfish routing in capacitated networks," Mathematics of Operations Research, vol. 29, no. 4, pp. 961-976, 2002.
10. S. Dafermos and F. Sparrow, "The traffic assignment problem for a general network," Journal of Research of the National Bureau of Standards-B. Mathematical Sciences, vol. 73, no. 2, pp. 91-118, 1969.
11. M. Smith, "The existence, uniqueness and stability of traffic equilibria," Transportation Research, vol. 13B, pp. 295-304, 1979.
12. D. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Cambridge, Massachusetts: Athena Scientific, 2003.
13. I. Milchtaich, "Network topology and the efficiency of equilibrium," Department of Economics, Bar-Ilan University, Working Paper 12-01, 2005.