Congestion avoidance and control
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A control-theoretic approach to flow control
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
End-to-end packet delay and loss behavior in the internet
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
Measuring bottleneck link speed in packet-switched networks
Performance Evaluation
Using loss pairs to discover network properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Detecting shared congestion of flows via end-to-end measurement
IEEE/ACM Transactions on Networking (TON)
The BLUE active queue management algorithms
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Robust identification of shared losses using end-to-end unicast probes
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Characterizing network elements and paths using packet loss behavior
Characterizing network elements and paths using packet loss behavior
End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput
IEEE/ACM Transactions on Networking (TON)
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Model-based identification of dominant congested links
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Network performance monitoring at small time scales
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Estimating loss rates with TCP
ACM SIGMETRICS Performance Evaluation Review
CapProbe: a simple and accurate capacity estimation technique
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
MultiQ: automated detection of multiple bottleneck capacities along a path
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Packet-dispersion techniques and a capacity-estimation methodology
IEEE/ACM Transactions on Networking (TON)
Improving accuracy in end-to-end packet loss measurement
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
The role of PASTA in network measurement
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Network loss tomography using striped unicast probes
IEEE/ACM Transactions on Networking (TON)
Poisson versus periodic path probing (or, does PASTA matter?)
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Novel approaches to end-to-end packet reordering measurement
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Sting: a TCP-based network measurement tool
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
On optimal probing for delay and loss measurement
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
A geometric approach to improving active packet loss measurement
IEEE/ACM Transactions on Networking (TON)
Queen: Estimating Packet Loss Rate between Arbitrary Internet Hosts
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Netscope: practical network loss tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
Design and implementation of TCP data probes for reliable and metric-rich network path monitoring
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Evaluation and characterization of available bandwidth probing techniques
IEEE Journal on Selected Areas in Communications
Non-cooperative diagnosis of submarine cable faults
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
More is less: reducing latency via redundancy
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
| Hi-index | 0.00 |
Loss-pair measurement was proposed a decade ago for discovering network path properties, such as a router's buffer size. A packet pair is regarded as a loss pair if exactly one packet is lost. Therefore, the residual packet's delay can be used to infer the lost packet's delay. Despite this unique advantage shared by no other methods, no loss-pair measurement in actual networks has ever been reported. In this paper, we further develop the loss-pair measurement and make the following contributions. First, we characterize the residual packet's delay by including other important factors (such as the impact of the first packet in the pair) which were ignored before. Second, we employ a novel TCP-based probing method to measure from a single endpoint all four possible loss pairs for a round-trip network path. Third, we conducted loss-pair measurement for 88 round-trip paths continuously for almost three weeks. Being the first set of loss-pair measurement, we obtained a number of original results, such as prevalence of loss pairs, distribution of different types of loss pairs, and effect of route change on the paths' congestion state.