Cooperative inter-domain traffic engineering using Nash bargaining and decomposition

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 330-338

  Shrimali, Gireesh ^a   Akella, Aditya ^b   Mutapcict, Almir ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL OPTIMIZATION; INTERNET SERVICE PROVIDERS; NETWORK PROTOCOLS; PARETO PRINCIPLE; PROBLEM SOLVING;

COOPERATIVE INTER-DOMAIN TRAFFIC ENGINEERING; INTER-DOMAIN FLOWS; NASH BARGAINING;

TELECOMMUNICATION TRAFFIC;

EID: 34548309497     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.46     Document Type: Conference Paper

References (30)

1. R. Mahajan, D. Wetherall, and T. Anderson, "Towards coordinated interdomain traffic engineering," in HotNets-III, 2004.
2. N. Spring, R. Mahajan, and T. Anderson, "Quantifying the Causes of Internet Path Inflation," in SIGCOMM, Aug. 2003.
3. R. Teixeira, T. Griffin, G. Voelker, and A. Shaikh, "Network sensitivity to hot potato disruptions," in SIGCOMM, 2004.
4. J. Winick, S. Jamin, and J. Rexford, "Traffic Engineering between Neighboring Domains," 2002, manuscript.
5. R. Mahajan, D. Wetherall, and T. Anderson, "Negotiation-Based Routing Between Neighboring ISPs," in Proc. Second Networked Systems Design and Implementation, May 2005.
6. R. Mahajan, "Practical and efficient internet routing with competing interests," Ph.D. dissertation, University of Washington, 2005.
7. S. Kumar, R. Randhawa, and T. Yahalom, "Fairness in Capacity Allocation and Scheduling: Non-Monetary Mechanisms," Working paper, 2005.
8. R. E. Steur, Multiple Criteria Optimization: Theory, Computation, and Application. Wiley and Sons, 1986.
9. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford University Press, 1995.
10. J. F. Nash, "The bargaining problem," Econometric, vol. 28, pp. 155162, August 1950.
11. R. B. Myerson, Game Theory: Analysis of Conflict. Harvard University Press, 1991.
12. F. P. Kelly, A. K. H. Mallu, and D. K. H. Tan, "Rate control for communication networks:shadow prices, proportional fairness and stability," Journal of the Operational Research Society, 1998.
13. L. Lasdon, Optimization Theory for Large Systems. Mcmillan Series in Operations Research, 1970.
14. S. Boyd and L. Vanderberghe, Convex Optimization. Cambridge University Press, 2004.
15. B. Fortz and M. Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights," in Infocom, 2000.
16. N. Z. Shor, Minimization Methods for Non-dijferentiable Functions, ser. Springer Series in Computational Mathematics. Springer, 1985.
17. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe, "Design and implementation of a routing control platform," in NSDI, 2005.
18. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Meyers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "A clean slate 4d approach to network control and management," SIGCOMM Computer Communication Review, Oct. 2005.
19. D. P. Bertsekas, Network Optimization: Continuous and Discrete Models. Athena Scientific, 1998.
20. W Thomson, "Manipulability of Resource Allocation Mechanisms," Review of Economic Studies, vol. 51, pp. 447-60, July 1984.
21. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP Topologies with Rocketfuel," in SIGCOMM, Pittsburgh, PA, Aug. 2002.
22. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring link weights using end-to-end measurements," in Internet Measurement Workshop, Nov. 2002.
23. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, "Fast accurate computation of large-scale ip traffic matrices from link loads," in SIGMETRICS, 2003.
24. U. Steve and Q. Bruno, "Tweak-it: Bgp-based interdomain traffic engineering for transit ases," in Next generation Internet networks traffic engineering (NGI), 2005, pp. 75-82.
25. N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for Interdomain Traffic Engineering," ACM SIGCOMM Computer Communication Review, Oct. 2003.
26. R. Gao, C. Dovrolis, and E. Zegura, "Interdomain ingress traffic engineering through optimized as-path prepending," in Proceedings of IFIP Networking, 2005.
27. J. He and M. Bessler and M. Chiang and J. Rexford, "Towards Robust Multi-layer Traffic Engineering: Optimization of Congestion Control and Routing," 2006. [Online]. Available: www.princeton. edu/~jhe/research/ jsac2.pdf
28. D. Mitra, K. Ramakrishnan, and Q. Wang, "Combined economic modeling and traffic engineering: Joint optimization of pricing and routing in multi-service networks," in 17th International Teletraffic Congress, 2001.
29. R. Mazumdar, L. G. Mason, and C. Doulgligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Communications, vol. 39, no. 5, pp. 775-782, 1991.
30. C. Touati, E. Altman, and J. Galtier, "Utility Based Fair Bandwidth Allocation," Unpublished manuscript, 2002.