Sciweavers

168 search results - page 3 / 34
» The price of selfish routing
Sort
View
WICON
2008
14 years 8 days ago
Quality of routing congestion games in wireless sensor networks
We consider congestion games in wireless sensor networks that offer quantitatively distinct classes of routing paths. Each routing class is characterized by a service cost. Within...
Costas Busch, Rajgopal Kannan, Athanasios V. Vasil...
FOCS
2004
IEEE
14 years 2 months ago
Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users
We examine how the selfish behavior of heterogeneous users in a network can be regulated through economic dis
George Karakostas, Stavros G. Kolliopoulos
STOC
2003
ACM
91views Algorithms» more  STOC 2003»
14 years 11 months ago
Pricing network edges for heterogeneous selfish users
Richard Cole, Yevgeniy Dodis, Tim Roughgarden
INFOCOM
2006
IEEE
14 years 4 months ago
Bottleneck Routing Games in Communication Networks
—We consider routing games where the performance of each user is dictated by the worst (bottleneck) element it employs. We are given a network, finitely many (selfish) users, eac...
Ron Banner, Ariel Orda
ICC
2007
IEEE
163views Communications» more  ICC 2007»
14 years 5 months ago
An Auction based AODV Protocol for Mobile Ad Hoc Networks with Selfish Nodes
– In this paper, we propose an auction mechanism for routing in mobile ad hoc networks with selfish nodes. Our approach is to promote bidding for end-to-end routes, as opposed to...
Cenker Demir, Cristina Comaniciu