Trading potatoes in distributed multi-tier routing systems

SIGCOMM 2008 Conference and the Co-located Workshops - Proceedings of the 3rd International Workshop on Economics of Networked Systems, NetEcon'08

Volumn , Issue , 2008, Pages 67-72

  Shavitt, Yuval ^a   Singer, Yaron ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bargaining; Hot potato routing; Ospf

Indexed keywords

AUTONOMOUS SYSTEMS; BARGAINING; DISTRIBUTED SYSTEMS; GLOBAL PERSPECTIVES; HOT-POTATO ROUTING; INTER DOMAINS; INTRA DOMAINS; INTRA-DOMAIN ROUTING; MANAGED NETWORKS; MULTI TIERS; NP-COMPLETE; OSPF; PSEUDO-POLYNOMIAL ALGORITHMS; ROUTING SYSTEMS; SHORTEST PATHS;

GRID COMPUTING; INTERNET; INTERNET PROTOCOLS;

TECHNICAL PRESENTATIONS;

EID: 65249171921     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1403027.1403042     Document Type: Conference Paper

References (9)

1. D. Feldman and Y. Shavitt. Automatic Large Scale Generation of Internet PoP Level Maps. In GLOBECOM 2008, December 2008.
2. R. Johari and J. Tsitsiklis. Routing and peering in a competitive internet. In Decision and Control, volume 2, pages 1556-1561, 2004.
3. Peter B. Key, Laurent Massoulié, and Donald F. Towsley. Path selection and multipath congestion control'. In INFOCOM, pages 143-151, 2007.
4. R. Mahajan, D. Wetherall, and T. Anderson. Negotiation-based routing between neighboring ISPs. In Second Networked System Design and Implementation, may 2005.
5. John F. Nash. The bargaining problem. Econometrica, 18:155-162, 1950.
6. Yuval Shavitt and Eran Shir. DIMES: Let the internet measure itself. ACM SIGCOMM Computer Communication Review, 35(5), October 2005.
7. Gireesh Shrimali, Aditya Akella, and Almir Mutapcic. Cooperative inter-domain traffic engineering using nash bargaining and decomposition. In INFOCOM, pages 330-338, 2007.
8. 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.
9. Renata Teixeira, Aman Shaikh, Timothy Griffin, and Jennifer Rexford. Dynamics of hot-potato routing in IP networks. In SIGMETRICS, pages 307-319, 2004.