Limitations and possibilities of path trading between autonomous systems

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Shavitt, Yuval ^a   Singer, Yaron ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; INTERNET; INTERNET PROTOCOLS;

APPROXIMABILITY; AUTONOMOUS SYSTEMS; COMPUTATIONAL FEASIBILITY; FINDING PATHS; GLOBAL EFFICIENCY; GLOBAL PERSPECTIVE; HOT-POTATO ROUTING; INTERDOMAIN TRAFFIC ENGINEERING; NEXT-HOP; NP COMPLETE; NP-HARD; OPTIMALITY; PSEUDOPOLYNOMIAL ALGORITHMS; REAL NETWORKS; SHORTEST PATH;

COMMERCE;

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

References (20)

1. Dima Feldman and Yuval Shavitt. Automatic large scale generation of internet PoP level maps. In GLOBECOM, december 2008.
2. Wenjie Jiang, Rui Zhang-Shen, Jennifer Rexford, and Mung Chiang. Cooperative content distribution and traffic engineering in an isp network. In SIGMETRICS/Performance, pages 239-250, 2009.
3. R. Johari and J. Tsitsiklis. Routing and peering in a competitive internet. In Decision and Control, volume 2, pages 1556-1561, 2004.
4. Peter B. Key, Laurent Massoulié, and Donald F. Towsley. Path selection and multipath congestion control. In INFOCOM, pages 143-151, 2007.
5. Yong Liu and A.L. Narasimha Reddy. Multihoming route control among a group of multihomed stub networks. Comput. Commun., 30(17):3335-3345, 2007.
6. R. Mahajan, D. Wetherall, and T. Anderson. Negotiation-based routing between neighboring ISPs. In Second Networked System Design and Implementation, may 2005.
7. Ratul Mahajan, David Wetherall, and Thomas E. Anderson. Mutually controlled routing with independent isps. In NSDI, 2007.
8. Roger B. Myerson and Mark A. Satterthwaite. Efficient mechanisms for bilateral trading. Journal of Economic Theory, 29(2):265-281, April 1983.
9. William B. Norton. Internet service providers and peering. In Proceedings of NANOG 19, 2000.
10. Bruno Quoitin and Olivier Bonaventure. A cooperative approach to interdomain traffic engineering. In In Proceedings of EuroNGI, 2005.
11. Jennifer Rexford. Route optimization in IP networks. Handbook of Optimization in Telecommunications, 2006.
12. Yuval Shavitt and Eran Shir. DIMES: Let the internet measure itself. ACM SIGCOMM Computer Communication Review, 35(5), October 2005.
13. Yuval Shavitt and Yaron Singer. Trading potatoes in distributed multitier routing systems. In NetEcon, August 2008.
14. Gireesh Shrimali, Aditya Akella, and Almir Mutapcic. Cooperative interdomain traffic engineering using nash bargaining and decomposition. In INFOCOM, pages 330-338, 2007.
15. Neil T. Spring, Ratul Mahajan, David Wetherall, and Thomas E. Anderson. Measuring ISP topologies with rocketfuel. IEEE/ACM Trans. Netw., 12(1):2-16, 2004.
16. Renata Teixeira, Aman Shaikh, Timothy Griffin, and Jennifer Rexford. Dynamics of hot-potato routing in IP networks. In SIGMETRICS, pages 307-319, 2004.
17. Ning Wang, Kin Hon Ho, George Pavlou, and Michael P. Howarth. An overview of routing optimization for internet traffic engineering. IEEE Communications Surveys and Tutorials, 10(1-4):36-56, 2008.
18. Jared Winick, Sugih Jamin, and Jennifer Rexford. Traffic engineering between neighboring domains. Technical report, 2002.
19. Haiyong Xie, Yang Richard Yang, Arvind Krishnamurthy, Yanbin Liu, and Avi Silberschatz. P4P: Provider portal for applications. In Proceedings of ACM SIGCOMM, Seattle, WA, August 2008.
20. Yang Richard Yang, Haiyong Xie 0002, Hao Wang, Abraham Silberschatz, Arvind Krishnamurthy, Yanbin Liu, and Erran L. Li. On route selection for interdomain traffic engineering. IEEE Network, 19(6):20-27, 2005.