TCP Vegas: new techniques for congestion detection and avoidance
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Measuring bottleneck link speed in packet-switched networks
Performance Evaluation
Analyzing stability in wide-area network performance
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end routing behavior in the Internet
IEEE/ACM Transactions on Networking (TON)
Using pathchar to estimate Internet link characteristics
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
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)
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Network tomography on general topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
On the characteristics and origins of internet flow rates
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Detection and analysis of routing loops in packet traces
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Measurement and classification of out-of-sequence packets in a tier-1 IP backbone
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Experimental Study of Internet Stability and Backbone Failures
FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Network Characterization Service (NCS)
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Nettimer: a tool for measuring bottleneck link, bandwidth
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Spatio-temporal available bandwidth estimation with STAB
Proceedings of the joint international conference on Measurement and modeling of computer systems
A framework for architecting peer-to-peer receiver-driven overlays
NOSSDAV '04 Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
Locating internet bottlenecks: algorithms, measurements, and implications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Locating Available Bandwidth Bottlenecks
IEEE Internet Computing
Ten fallacies and pitfalls on end-to-end available bandwidth estimation
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
End-to-end estimation of the available bandwidth variation range
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Walking the tightrope: responsive yet stable traffic engineering
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Peer-to-peer streaming of stored media: the indirect approach
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
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
Evaluation of network impact of content distribution mechanisms
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Laboratory-based calibration of available bandwidth estimation tools
Microprocessors & Microsystems
Consistency-preserving caching of dynamic database content
Proceedings of the 16th international conference on World Wide Web
A transport layer approach for improving end-to-end performance and robustness using redundant paths
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Cookies along trust-boundaries (CAT): accurate and deployable flood protection
SRUTI'06 Proceedings of the 2nd conference on Steps to Reducing Unwanted Traffic on the Internet - Volume 2
Can ISPS and P2P users cooperate for improved performance?
ACM SIGCOMM Computer Communication Review
Application-layer multipath data transfer via TCP: Schemes and performance tradeoffs
Performance Evaluation
Characterizing residential broadband networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Donnybrook: enabling large-scale, high-speed, peer-to-peer games
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
FAD and SPA: End-to-end link-level loss rate inference without infrastructure
Computer Networks: The International Journal of Computer and Telecommunications Networking
Price Setting in Two-Sided Markets for Internet Connectivity
ICQT '09 Proceedings of the 6th International Workshop on Internet Charging and Qos Technologies: Network Economics for Next Generation Networks
Scalable Link-Based Relay Selection for Anonymous Routing
PETS '09 Proceedings of the 9th International Symposium on Privacy Enhancing Technologies
Detecting traffic differentiation in backbone ISPs with NetPolice
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
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
Scalable diagnosis in IP networks using path-based measurement and inference: A learning framework
Journal of Visual Communication and Image Representation
EigenSpeed: secure peer-to-peer bandwidth evaluation
IPTPS'09 Proceedings of the 8th international conference on Peer-to-peer systems
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Proceedings of the 6th International COnference
Multihoming, content delivery networks, and the market for Internet connectivity
Telecommunications Policy
Model-based identification of dominant congested links
IEEE/ACM Transactions on Networking (TON)
Celerity: a low-delay multi-party conferencing solution
MM '11 Proceedings of the 19th ACM international conference on Multimedia
IdleChat: enabling high bandwidth real-time applications in residential broadband networks
ACM SIGMOBILE Mobile Computing and Communications Review
Pathtrait: a tool for tight link location and end-to-end available bandwidth measurement
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Analysis of minimal backlogging-based available bandwidth estimation mechanism
Computer Communications
DRPS: a simple model for locating the tightest link
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Spectroscopy of traceroute delays
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Measuring bandwidth between planetlab nodes
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
End-user perspectives of Internet connectivity problems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Experimental assessment of bittorrent completion time in heterogeneous TCP/uTP swarms
TMA'12 Proceedings of the 4th international conference on Traffic Monitoring and Analysis
Website detection using remote traffic analysis
PETS'12 Proceedings of the 12th international conference on Privacy Enhancing Technologies
Flow level detection and filtering of low-rate DDoS
Computer Networks: The International Journal of Computer and Telecommunications Networking
A preference model for deciding the market share of network service providers
Proceedings of the 24th International Teletraffic Congress
On the evolution of the internet economic ecosystem
Proceedings of the 22nd international conference on World Wide Web
Next stop, the cloud: understanding modern web service deployment in EC2 and azure
Proceedings of the 2013 conference on Internet measurement conference
Shedding light on the structure of internet video quality problems in the wild
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
First impressions on the state of cellular data connectivity in India
Proceedings of the 4th Annual Symposium on Computing for Development
Hi-index | 0.00 |
Conventional wisdom has been that the performance limitations in the current Internet lie at the edges of the network -- i.e last mile connectivity to users, or access links of stub ASes. As these links are upgraded, however, it is important to consider where new bottlenecks and hot-spots are likely to arise. In this paper, we address this question through an investigation of non-access bottlenecks. These are links within carrier ISPs or between neighboring carriers that could potentially constrain the bandwidth available to long-lived TCP flows. Through an extensive measurement study, we discover, classify, and characterize bottleneck links (primarily in the U.S.) in terms of their location, latency, and available capacity.We find that about 50% of the Internet paths explored have a non-access bottleneck with available capacity less than 50 Mbps, many of which limit the performance of well-connected nodes on the Internet today. Surprisingly, the bottlenecks identified are roughly equally split between intra-ISP links and peering links between ISPs. Also, we find that low-latency links, both intra-ISP and peering, have a significant likelihood of constraining available bandwidth. Finally, we discuss the implications of our findings on related issues such as choosing an access provider and optimizing routes through the network. We believe that these results could be valuable in guiding the design of future network services, such as overlay routing, in terms of which links or paths to avoid (and how to avoid them) in order to improve performance.