Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Making greed work in networks: a game-theoretic analysis of switch service disciplines
IEEE/ACM Transactions on Networking (TON)
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Application-layer anycasting: a server selection architecture and use in a replicated Web service
IEEE/ACM Transactions on Networking (TON)
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking (TON)
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Journal of the ACM (JACM)
BGP4: Inter-Domain Routing in the Internet
BGP4: Inter-Domain Routing in the Internet
Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Computational study of state-of-the-art path-based traffic assignment algorithms
Mathematics and Computers in Simulation
INFORMS Journal on Computing
Fast accurate computation of large-scale IP traffic matrices from link loads
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Selfish routing
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
MPLS and traffic engineering in IP networks
IEEE Communications Magazine
Traffic engineering with traditional IP routing protocols
IEEE Communications Magazine
Architecting noncooperative networks
IEEE Journal on Selected Areas in Communications
Traffic engineering with MPLS in the Internet
IEEE Network: The Magazine of Global Internetworking
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
QoS's downfall: at the bottom, or not at all!
RIPQoS '03 Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?
Optimizing cost and performance for multihoming
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A system for authenticated policy-compliant routing
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
The case for separating routing from routers
Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
A methodology for estimating interdomain web traffic demand
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Inefficiency in provisioning interconnected communication networks
Proceedings of the 6th ACM conference on Electronic commerce
Walking the tightrope: responsive yet stable traffic engineering
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Bottleneck links, variable demand, and the tragedy of the commons
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Biologically inspired self-adaptive multi-path routing in overlay networks
Communications of the ACM - Self managed systems
On the interaction of multiple overlay routing
Performance Evaluation - Performance 2005
Dynamic overlay routing based on available bandwidth estimation: a simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
COPE: traffic engineering in dynamic networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
MIRO: multi-path interdomain routing
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
An integrated, distributed traffic control strategy for the future internet
Proceedings of the 2006 SIGCOMM workshop on Internet network management
On selfish routing in internet-like environments
IEEE/ACM Transactions on Networking (TON)
On investigating overlay service topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Negotiation-based routing between neighboring ISPs
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
On the analysis of overlay failure detection and recovery
Computer Networks: The International Journal of Computer and Telecommunications Networking
NIRA: a new inter-domain routing architecture
IEEE/ACM Transactions on Networking (TON)
Game Theoretic Stochastic Routing for Fault Tolerance and Security in Computer Networks
IEEE Transactions on Parallel and Distributed Systems
Multihoming route control among a group of multihomed stub networks
Computer Communications
Overlay network symbiosis: evolution and cooperation
Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems
A joint selfish routing and channel assignment game in wireless mesh networks
Computer Communications
Race conditions in coexisting overlay networks
IEEE/ACM Transactions on Networking (TON)
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
Managing inter-domain traffic in the presence of bittorrent file-sharing
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A game-theoretic analysis of wireless access point selection by mobile users
Computer Communications
On the computational complexity and effectiveness of N-hub shortest-path routing
IEEE/ACM Transactions on Networking (TON)
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
P4p: provider portal for applications
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
User-directed routing: from theory, towards practice
Proceedings of the 3rd international workshop on Economics of networked systems
Cooperative content distribution and traffic engineering
Proceedings of the 3rd international workshop on Economics of networked systems
MMNS '08 Proceedings of the 11th IFIP/IEEE international conference on Management of Multimedia and Mobile Networks and Services: Management of Converged Multimedia Networks and Services
Inter-domain policy violations in multi-hop overlay routes: Analysis and mitigation
Computer Networks: The International Journal of Computer and Telecommunications Networking
A comparative analysis of server selection in content replication networks
IEEE/ACM Transactions on Networking (TON)
On graph-based characteristics of optimal overlay topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Triangle Inequality and Routing Policy Violations in the Internet
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
EGOIST: overlay routing using selfish neighbor selection
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Cooperative content distribution and traffic engineering in an ISP network
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Symbiotic relationships in internet routing overlays
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Proposal and analysis of biologically-inspired symbiotic P2P file-sharing networks
ICAI'09 Proceedings of the 10th WSEAS international conference on Automation & information
Secure and policy-compliant source routing
IEEE/ACM Transactions on Networking (TON)
Context Aware Programmable Trackers for the Next Generation Internet
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
Dynamic overlay routing based on available bandwidth estimation: A simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Towards behavioral control in multi-player network games
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Overlay routing with acceptable waiting time for unstably fluctuated network environments
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Resolving cross-layer conflict between overlay routing and traffic engineering
IEEE/ACM Transactions on Networking (TON)
Bio-inspired analysis of symbiotic networks
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Optimal topology design for overlay networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Improving the interaction between overlay routing and traffic engineering
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Cooperative interdomain traffic engineering using Nash bargaining and decomposition
IEEE/ACM Transactions on Networking (TON)
A survey on the design, applications, and enhancements of application-layer overlay networks
ACM Computing Surveys (CSUR)
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Source address filtering in large scale network: a cooperative software mechanism design
Proceedings of The ACM CoNEXT Student Workshop
Game-Theoretic analysis of internet switching with selfish users
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Proposal and evaluation of a cooperative mechanism for pure p2p file sharing networks
BioADIT'06 Proceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology
Resilient multi-path routing based on a biological attractor selection scheme
BioADIT'06 Proceedings of the Second international conference on Biologically Inspired Approaches to Advanced Information Technology
On the inefficiency of equilibria in congestion games
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Analyzing and modeling router-level internet topology and application to routing control
Computer Communications
Rehoming edge links for better traffic engineering
ACM SIGCOMM Computer Communication Review
Game-theoretic analysis of Internet switching with selfish users
Theoretical Computer Science
Selfish overlay network creation and maintenance
IEEE/ACM Transactions on Networking (TON)
Tradeoffs in CDN designs for throughput oriented traffic
Proceedings of the 8th international conference on Emerging networking experiments and technologies
Traffic engineering with semiautonomous users: a game-theoretic perspective
IEEE/ACM Transactions on Networking (TON)
A toolchain for simplifying network simulation setup
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
Hi-index | 0.00 |
A recent trend in routing research is to avoid inefficiencies in network-level routing by allowing hosts to either choose routes themselves (e.g., source routing) or use overlay routing networks (e.g., Detour or RON). Such approaches result in selfish routing, because routing decisions are no longer based on system-wide criteria but are instead designed to optimize host-based or overlay-based metrics. A series of theoretical results showing that selfish routing can result in suboptimal system behavior have cast doubts on this approach. In this paper, we use a game-theoretic approach to investigate the performance of selfish routing in Internet-like environments. We focus on intra-domain network environments and use realistic topologies and traffic demands in our simulations. We show that in contrast to theoretical worst cases, selfish routing achieves close to optimal average latency in such environments. However, such performance benefit comes at the expense of significantly increased congestion on certain links. Moreover, the adaptive nature of selfish overlays can significantly reduce the effectiveness of traffic engineering by making network traffic less predictable.