A minimum-delay-difference method for mitigating cross-traffic impact on capacity measurement

Authors:
Edmond W.W. Chan;Xiapu Luo;Rocky K.C. Chang
Affiliations:
The Hong Kong Polytechnic University, Hung Hom, Hong Kong;Georgia Institute of Technology, Atlanta, GA, USA;The Hong Kong Polytechnic University, Hung Hom, Hong Kong
Venue:
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Year:
2009

Citing 14
Cited 4

Observing TCP dynamics in real networks

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
End-to-end packet delay and loss behavior in the internet

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling

Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling
Measuring bottleneck link speed in packet-switched networks

Performance Evaluation
Measurements and analysis of end-to-end Internet dynamics

Measurements and analysis of end-to-end Internet dynamics
Using pathchar to estimate Internet link characteristics

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Measuring link bandwidths using a deterministic model of packet delay

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
CapProbe: a simple and accurate capacity estimation technique

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Packet-dispersion techniques and a capacity-estimation methodology

IEEE/ACM Transactions on Networking (TON)
Measuring capacity bandwidth of targeted path segments

IEEE/ACM Transactions on Networking (TON)
Capacity estimation of ADSL links

CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
A comparative study of network link emulators

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
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
End-to-End asymmetric link capacity estimation

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems

Reliable asymmetric path capacity measurement

Proceedings of the 5th international student workshop on Emerging networking experiments and technologies
Measurement of loss pairs in network paths

IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
TRIO: measuring asymmetric capacity with three minimum round-trip times

Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
An end-to-end measurement and monitoring technique for the bottleneck link capacity and its available bandwidth

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The accuracy and speed of path capacity measurement could be seriously affected by the presence of cross traffic on the path. In this paper, we propose a new cross-traffic filtering method called minimum delay difference (MDDIF). Unlike the classic packet-pair dispersion techniques, the MDDIF method can obtain accurate capacity estimate from the minimal possible delay of packets from different packet pairs. We have proved that the MDDIF method is correct and that it takes less time to obtain accurate samples than the minimum delay sum (MDSUM) method. We also present analytical and measurement results to evaluate the MDDIF method and to compare its performance with the MDSUM method.