Network performance monitoring at small time scales
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
A framework for dependable QoS adaptation in probabilistic environments
Proceedings of the 2008 ACM symposium on Applied computing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Towards Anomaly Detection in One-Way Delay Measurements for 3G Mobile Networks: A Preliminary Study
IPOM '08 Proceedings of the 8th IEEE international workshop on IP Operations and Management
Characterization of failures in an operational IP backbone network
IEEE/ACM Transactions on Networking (TON)
Classification of access network types: Ethernet, wireless LAN, ADSL, cable modem or dialup?
Computer Networks: The International Journal of Computer and Telecommunications Networking
Quality-of-service provisioning via stochastic path selection under Weibullian link delays
The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
Performance evaluation of a Bayesian decisor in a multi-hop IP over WDM network scenario
ONDM'09 Proceedings of the 13th international conference on Optical Network Design and Modeling
Hybrid one-way delay estimation for networked control system
Advances in Engineering Software
Scanning traffic at the edge of a cellular network
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
A Bayesian decision theory approach for the techno-economic analysis of an all-optical router
ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
Empirical quantification of opportunities for content adaptation in web servers
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
Flowroute: inferring forwarding table updates using passive flow-level measurements
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Study and performance of localization methods in IP based networks: Vivaldi algorithm
Journal of Network and Computer Applications
On kleinrock's independence assumption
Network performance engineering
A novel approach to link utilization measurement
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
On a novel filtering mechanism for capacity estimation: extended version
AINTEC'05 Proceedings of the First Asian Internet Engineering conference on Technologies for Advanced Heterogeneous Networks
EmPath: tool to emulate packet transfer characteristics in IP network
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Validation and improvement of the lossy difference aggregator to measure packet delays
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Opportunistic flow-level latency estimation using consistent netflow
IEEE/ACM Transactions on Networking (TON)
Adaptare: Supporting automatic and dependable adaptation in dynamic environments
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Identifying 802.11 traffic from passive measurements using iterative Bayesian inference
IEEE/ACM Transactions on Networking (TON)
Router support for fine-grained latency measurements
IEEE/ACM Transactions on Networking (TON)
Detecting man-in-the-middle attacks on non-mobile systems
Proceedings of the 4th ACM conference on Data and application security and privacy
A Study on Adaptive Time Token Priority-Based Queuing Scheme
Wireless Personal Communications: An International Journal
High-fidelity per-flow delay measurements with reference latency interpolation
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.07 |
We measure and analyze the single-hop packet delay through operational routers in the Sprint Internet protocol (IP) backbone network. After presenting our delay measurements through a single router for OC-3 and OC-12 link speeds, we propose a methodology to identify the factors contributing to single-hop delay. In addition to packet processing, transmission, and queueing delay at the output link, we observe the presence of very large delays that cannot be explained within the context of a first-in first-out output queue model. We isolate and analyze these outliers. Results indicate that there is very little queueing taking place in Sprint's backbone. As link speeds increase, transmission delay decreases and the dominant part of single-hop delay is packet processing time. We show that if a packet is received and transmitted on the same linecard, it experiences less than 20 μs of delay. If the packet is transmitted across the switch fabric, its delay doubles in magnitude. We observe that processing due to IP options results in single-hop delays in the order of milliseconds. Milliseconds of delay may also be experienced by packets that do not carry IP options. We attribute those delays to router idiosyncratic behavior that affects less than 1% of the packets. Finally, we show that the queueing delay distribution is long-tailed and can be approximated with a Weibull distribution with the scale parameter a=0.5 and the shape parameter b=0.6 to 0.82.