A BGP-based mechanism for lowest-cost routing

DOI10.1007/s00446-005-0122-yzbMath1264.68215OpenAlexW2657767539MaRDI QIDQ1953638

Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott J. Shenker

Publication date: 7 June 2013

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-005-0122-y

zbMATH Keywords

distributed algorithmsmechanism designinterdomain routing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15)

Related Items (14)

Mechanism design for policy routing ⋮ Setting lower bounds on truthfulness ⋮ Diffusion auction design ⋮ Strategic pricing in next-hop routing with elastic demands ⋮ Subjective-cost policy routing ⋮ Improved lower bounds for non-utilitarian truthfulness ⋮ Some results of Christos Papadimitriou on internet structure, network routing, and web information ⋮ Incentive-compatible interdomain routing ⋮ First-passage percolation on a ladder graph, and the path cost in a VCG auction ⋮ Optimal collusion-resistant mechanisms with verification ⋮ Strategic network formation through peering and service agreements ⋮ Improved Lower Bounds for Non-utilitarian Truthfulness ⋮ Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed games
• Hardness results for multicast cost sharing.
• Approximation and collusion in multicast cost sharing
• How bad is selfish routing?
• Competitive generalized auctions
• Incentives in Teams
• A BGP-based mechanism for lowest-cost routing
• Mechanism design for policy routing
• Specification faithfulness in networks with rational nodes
• Algorithmic mechanism design
• Auction protocols for decentralized scheduling
• Sharing the cost of multicast transmissions

This page was built for publication: A BGP-based mechanism for lowest-cost routing