On a novel filtering mechanism for capacity estimation: extended version

Authors:
Jianping Yin;Shaohe Lv;Zhiping Cai;Chi Liu
Affiliations:
School of Computer, National University of Defense Technology, Changsha, Hunan, China;School of Computer, National University of Defense Technology, Changsha, Hunan, China;School of Computer, National University of Defense Technology, Changsha, Hunan, China;School of Computer, National University of Defense Technology, Changsha, Hunan, China
Venue:
AINTEC'05 Proceedings of the First Asian Internet Engineering conference on Technologies for Advanced Heterogeneous Networks
Year:
2005

Citing 14
Cited 0

A control-theoretic approach to flow control

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
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

SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Measuring link bandwidths using a deterministic model of packet delay

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On the constancy of internet path properties

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Active probing using packet quartets

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
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
Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis

Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Packet-dispersion techniques and a capacity-estimation methodology

IEEE/ACM Transactions on Networking (TON)
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
Measurement and analysis of single-hop delay on an IP backbone network

IEEE Journal on Selected Areas in Communications
Bandwidth estimation: metrics, measurement techniques, and tools

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Packet-pair has been used as one of the primary means to measure network capacity. Yet, most prior proposal tools are sensitive to network status and perform poorly in heavy-loaded network. We present a novel filtering mechanism to address the negative effects of cross traffic. After split the origin set of probe pairs into two packet sets composed of the first and second packet of all pairs respectively, we select the packets with minimum one-way delay in each set and use them to reconstruct a new pair free from interference of cross traffic, from which the final capacity estimates are derived. We show the mechanism in detail and validate it in simulations as well as Internet experiments. Preliminary results show that the proposed mechanism is feasible and robust for the heavy-loaded network, which can produce accurate estimates with relatively fewer overheads compared to similar tools. Finally, we analyze the difference in the first and second packet of probe pair in depth, which argues a novel direction of the analysis of packet-pair.