A novel approach to link utilization measurement

Authors:
Cui Yidong;Zhang Bin;Ma Yan
Affiliations:
Telecommunication Engineering School, Beijing University of Posts and Telecommunications, Beijing, P.R. China;Information Network Center, Beijing University of Posts and Telecommunications, Beijing, P.R. China;Information Network Center, Beijing University of Posts and Telecommunications, Beijing, P.R. China
Venue:
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Year:
2006

Citing 4
Cited 0

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
Locating internet bottlenecks: algorithms, measurements, and implications

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Evaluation and characterization of available bandwidth probing techniques

IEEE Journal on Selected Areas in Communications
Measurement and analysis of single-hop delay on an IP backbone network

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a novel approach to link utilization measurement is proposed. In the network, the source workstation sends IP packets (namely, probes) that have the time stamp options being set to an arbitrary ICMP-enabled destination. Each router that the probes traverse across will record a timestamp in the packets. The timestamps are collected and further processed to gain the link utilization. By analyzing the model of the single hop delay, it is observed that the packet processing delay, propagation delay, the clock skew greatly affect the timestamps. So, the LUS (Link Utilization Statistic) algorithm is proposed to remove the disturbance. The LUS algorithm computes the queuing delay of each probe by processing multiple timestamps jointly. Then being quantized and smoothed with slide window, the queuing delay is transformed into link utilization. This approach is verified through simulation.