Distributed rational decision making
Multiagent systems
Distributed games: from mechanisms to protocols
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
iBundle: an efficient ascending price bundle auction
Proceedings of the 1st ACM conference on Electronic commerce
Journal of the ACM (JACM)
Competitive generalized auctions
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Vickrey Prices and Shortest Paths: What is an Edge Worth?
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Distributed algorithmic mechanism design: recent results and future directions
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
ACM SIGACT news distributed computing column 9
ACM SIGACT News
On the core of the multicommodity flow game
Proceedings of the 4th ACM conference on Electronic commerce
Using redundancy to improve robustness of distributed mechanism implementations
Proceedings of the 4th ACM conference on Electronic commerce
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Proceedings of the 9th annual international conference on Mobile computing and networking
Incentive-based modeling and inference of attacker intent, objectives, and strategies
Proceedings of the 10th ACM conference on Computer and communications security
Robust incentive techniques for peer-to-peer networks
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Mechanism design for policy routing
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Specification faithfulness in networks with rational nodes
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
On the expected payment of mechanisms for task allocation
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Experiences applying game theory to system design
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
On the benefits and feasibility of incentive based routing infrastructure
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
Faithfulness in internet algorithms
Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems
The case for separating routing from routers
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Distributed Implementations of Vickrey-Clarke-Groves Mechanisms
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Truthful multicast routing in selfish wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Pricing in publish/subscribe systems
ICEC '04 Proceedings of the 6th international conference on Electronic commerce
Incentive-based modeling and inference of attacker intent, objectives, and strategies
ACM Transactions on Information and System Security (TISSEC)
An Antisocial Strategy for Scheduling Mechanisms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 09
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
On the core of the multicommodity flow game
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
True costs of cheap labor are hard to measure: edge deletion and VCG payments in graphs
Proceedings of the 6th ACM conference on Electronic commerce
Hidden-action in multi-hop routing
Proceedings of the 6th ACM conference on Electronic commerce
Proceedings of the 6th ACM conference on Electronic commerce
Towards truthful mechanisms for binary demand games: a general framework
Proceedings of the 6th ACM conference on Electronic commerce
Marriage, honesty, and stability
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Brief announcement: on the expected overpayment of VCG mechanisms in large networks
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Proceedings of the 11th annual international conference on Mobile computing and networking
Beyond VCG: Frugality of Truthful Mechanisms
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Overcoming free-riding behavior in peer-to-peer systems
ACM SIGecom Exchanges
Low-Cost Routing in Selfish and Rational Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
A Case Study in Understanding OSPF and BGP Interactions Using Efficient Experiment Design
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Computational-Mechanism Design: A Call to Arms
IEEE Intelligent Systems
On certain connectivity properties of the internet topology
Journal of Computer and System Sciences - Special issue on FOCS 2003
A BGP-based mechanism for lowest-cost routing
Distributed Computing - Special issue: PODC 02
Century papers at the first quarter-century milestone
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
When selfish meets evil: byzantine players in a virus inoculation game
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Strategyproof mechanisms towards dynamic topology formation in autonomous networks
Mobile Networks and Applications
Mechanism design for policy routing
Distributed Computing - Special issue: PODC 04
MDPOP: faithful distributed implementation of efficient social choice problems
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A game-theoretic study of CSMA/CA under a backoff attack
IEEE/ACM Transactions on Networking (TON)
Frugality ratios and improved truthful mechanisms for vertex cover
Proceedings of the 8th ACM conference on Electronic commerce
Contract-based load management in federated distributed systems
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Negotiation-based routing between neighboring ISPs
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Efficient contention resolution protocols for selfish agents
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
On improving the efficiency of truthful routing in MANETs with selfish nodes
Pervasive and Mobile Computing
Game Theoretic Stochastic Routing for Fault Tolerance and Security in Computer Networks
IEEE Transactions on Parallel and Distributed Systems
Inter-autonomous system provisioning for end-to-end bandwidth guarantees
Computer Communications
The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes
IEEE Transactions on Mobile Computing
A game-theoretic intrusion detection model for mobile ad hoc networks
Computer Communications
Internet economics: the use of Shapley value for ISP settlement
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Hidden information and actions in multi-hop wireless ad hoc networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Automatic induction of inter-domain hierarchy in randomly generated network topologies
SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
Routing game in hybrid wireless mesh networks with selfish mesh clients
International Journal of Autonomous and Adaptive Communications Systems
Games to induce specified equilibria
Theoretical Computer Science
A Multi-agents Contractual Approach to Incentive Provision in Non-cooperative Networks
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
A light-weight scalable truthful routing protocol in MANETs with selfish nodes
International Journal of Ad Hoc and Ubiquitous Computing
Fairness with an Honest Minority and a Rational Majority
TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Connectivity Measures for Internet Topologies on the Level of Autonomous Systems
Operations Research
Average-Case Analyses of Vickrey Costs
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
M-DPOP: faithful distributed implementation of efficient social choice problems
Journal of Artificial Intelligence Research
Auction in multi-path multi-hop routing
IEEE Communications Letters
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
On the core of the multicommodity flow game
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
A Secure Mechanism Design-Based and Game Theoretical Model for MANETs
Mobile Networks and Applications
Transit prices negotiation: combined repeated game and distributed algorithmic approach
NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Autonomous nodes and distributed mechanisms
ISSS'02 Proceedings of the 2002 Mext-NSF-JSPS international conference on Software security: theories and systems
Information security economics - and beyond
CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Incentive-compatible interdomain routing with linear utilities
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
DDoS mitigation in non-cooperative environments
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Generalized second price auction in multi-path routing with selfish nodes
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A collusion-resistant routing scheme for noncooperative wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Cost sharing and strategyproof mechanisms for set cover games
Journal of Combinatorial Optimization
An optimal, strategy-proof scheme for multi-path traffic assignment in non-cooperative networks
IEEE Transactions on Wireless Communications
A strategyproof mechanism for scheduling divisible loads in tree networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A strategyproof mechanism for scheduling divisible loads in bus networks without control processors
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Federation of virtualized infrastructures: sharing the value of diversity
Proceedings of the 6th International COnference
Distributed algorithmic mechanism design for scheduling on unrelated machines
Journal of Parallel and Distributed Computing
Internet economics: the use of Shapley value for ISP settlement
IEEE/ACM Transactions on Networking (TON)
Mutually controlled routing with independent ISPs
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Mechanisms for complement-free procurement
Proceedings of the 12th ACM conference on Electronic commerce
First-passage percolation on a width-2 strip and the path cost in a VCG auction
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Mechanisms to induce random choice
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
A strategyproof protocol in mesh-based overlay streaming system
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
LSTOP: a light-weight scalable truthful routing protocol in MANETs with selfish nodes
ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
Defending against distance cheating in link-weighted application-layer multicast
IEEE/ACM Transactions on Networking (TON)
On walrasian price of CPU time
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Economic mechanisms for shortest path cooperative games with incomplete information
WINE'05 Proceedings of the First international conference on Internet and Network Economics
An incentive-based distributed mechanism for scheduling divisible loads in tree networks
Journal of Parallel and Distributed Computing
A new price mechanism inducing peers to achieve optimal welfare
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Future Generation Computer Systems
Security economics: a personal perspective
Proceedings of the 28th Annual Computer Security Applications Conference
Hi-index | 0.00 |
The routing of traffic between Internet domains or Autonomous Systems (ASs), a task known as interdomain routing, is currently handled by the Border Gateway Protocol (BGP). In this paper, we address the problem of interdomain routing from a mechanism-design point of view. The application of mechanism-design principles to the study of routing is the subject of earlier work by Nisan and Ronen [14] and Hershberger and Suri [10]. In this paper, we formulate and solve a version of the routing-mechanism design problem that is different from the previously studied version in three ways that make it more accurately reflective of real-world interdomain routing: (1) we treat the nodes as strategic agents, rather than the links; (2) our mechanism computes lowest-cost routes for all source-destination pairs and payments for transit nodes on all of the routes (rather than computing routes and payments for only one source-destination pair at a time, as is done in [14, 10]); (3) we show how to compute our mechanism with a distributed algorithm that is a straightforward extension to BGP and causes only modest increases in routing-table size and convergence time (in contrast with the centralized algorithms used in [14, 10]). This approach of using an existing protocol as a substrate for distributed computation may prove useful in future development of Internet algorithms generally, not only for routing or pricing problems. Our design and analysis of a strategyproof, BGP-based routing mechanism provides a new, promising direction in distributed algorithmic mechanism design, which has heretofore been focused mainly on multicast cost sharing.