Paper Info
Title
Incentive-compatible interdomain routing with linear utilities
Abstract
We revisit the problem of incentive-compatible interdomain routing, examining the, quite realistic, special case in which the autonomous systems' (ASes') utilities are linear functions of the traffic in the incident links, and the traffic leaving each AS. We show that incentive-compatibility towards maximizing total welfare is achievable efficiently, and, in the uncapacitated case, by an algorithm that can be implemented by BGP, the standard protocol for interdomain routing.
Year
DOI
Venue
2007
10.1007/978-3-540-77105-0_23
workshop on internet and network economics
Keywords
DocType
Volume
incentive-compatible interdomain routing,autonomous system,uncapacitated case,interdomain routing,linear function,standard protocol,special case,total welfare,incident link,linear utility,incentive compatibility,border gateway protocol
Conference
5
Issue
ISSN
ISBN
4
1542-7951
3-540-77104-2
Citations 
PageRank 
References 
2
0.40
19
Authors
3
Name
Order
Citations
PageRank
Alexander Hall128020.32
Evdokia Nikolova235131.03
Christos H. Papadimitriou3166713192.54