Estimation and removal of clock skew from network delay measurements

Moon, Sang Heup; Skelly, P.; Towsley, D.

doi:10.1109/infcom.1999.749287

Cited by 311 publications

(210 citation statements)

References 8 publications

Supporting

Mentioning

204

Contrasting

Unclassified

Order By: Relevance

“…• We correct the clock skew using Moon et al's linear programming-based method [22] and find that this method can correct the clock skew with an error close to zero. But, the results are not included due to space limitation.…”

Section: Numerical Resultsmentioning

confidence: 99%

“…We use the well-known Moon et al's linear programming-based approach [22] to estimate the clock skew rate α. If the clock skew rate α is estimated, then we get rid of the component due to the clock skew rate from the measured delay by [52, eq.…”

Section: Estimation Of Available Bandwidth Ratio Considering Coarse Rmentioning

confidence: 99%

“…We find that the clock skew affects the queueing delay distribution and hence 3 the available bandwidth ratio significantly. There have been some approaches to address the clock skew problem [21][22][23][24], and among them we employ the linear algorithm-based approach [22] to correct the clock skew. Since the second issue can be resolved with existing approaches, we focus on the issue of coarse resolution of ICMP timestamps.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Estimation of the available bandwidth ratio of a remote link or path segments

et al. 2013

View full text Add to dashboard Cite

Available bandwidth is usually sensitive to network anomalies such as physical link failure, congestion, and DDoS attack. Thus, real-time available bandwidth information can be used to detect network anomalies. Many schemes have been proposed to estimate the end-to-end available bandwidth or end-to-end capacity. However, the problem of estimating the available bandwidth for a specific remote link has not been investigated in detail yet. We propose a new scheme to estimate the available bandwidth ratio of a remote link or remote path segments, a group of consecutive links, without deploying our tool at the remote nodes. The scheme would be helpful in accurately pinpointing anomalous links. Two streams of ICMP timestamp packets are sent to both end nodes of a target link according to a Poisson process, and the available bandwidth ratio for the target link is estimated based on the measured packet delay. Since the proposed scheme needs not incur a short-term congestion, unlike conventional end-to-end available bandwidth estimation mechanisms, the intrusiveness is low and the proposed scheme overcomes the limitation of conventional approaches, inability to probe the links beyond the tight link with the minimum available bandwidth. The performance of the proposed scheme is evaluated by ns-2 simulation.

show abstract

Section: Numerical Resultsmentioning

confidence: 99%

Section: Estimation Of Available Bandwidth Ratio Considering Coarse Rmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Estimation of the available bandwidth ratio of a remote link or path segments

et al. 2013

View full text Add to dashboard Cite

show abstract

“…Both the client and server were configured with the packet monitoring tool, WinDump [4] and the clocks of both the client and server are synchronised before each test using NetTime [5]. However, in spite of clock synchronisation, there was a noticeable clock skew observed in the delay measurements and this was subsequently removed using Paxson's algorithm as described in [6]. The delay is measured here as the difference between the time at which the packet was received at link-layer of the client and the time it was transmitted at the link-layer of the sender.…”

Section: Experimental Test Bedmentioning

confidence: 99%

Experimental comparison of wired versus wireless video streaming over IEEE 802.11b WLANs

Debnath¹,

Cranley

Davis³

2006

IET Irish Signals and Systems Conference (ISSC 2006)

View full text Add to dashboard Cite

“…In this situation, one-way clock synchronisation algorithms such as Moon et al (1999) can be used to learn an offset between the sensor and computer. While these methods remove stochastic delays from the receive timestamps, they are unable to account for and remove the minimum communication delay between the sensor and computer.…”

Section: Time Synchronisation For Sensor Fusionmentioning

confidence: 99%

Visually-Aided Localisation for Autonomous Agricultural Vehicles

English¹

View full text Add to dashboard Cite

This thesis presents an approach to visually-aided navigation of agricultural robots in cropping fields.Many agricultural robots and vehicles navigate solely using sophisticated RTK-GPS/INS systems, however these systems remain expensive or are prone to signal occlusion. Alternatively, navigation in agricultural fields can be performed relative to crop rows using local sensors such as cameras. However, current visual crop row tracking algorithms are applicable to only a subset of fields since they make strong and restrictive assumptions about the appearance of the crop. Additionally, current navigation filters for agricultural robots do not fuse crop row tracking together with global navigation sensors to improve their position estimate.This thesis proposes a localisation system suitable for small agricultural robots that augments low-cost GPS and odometry sensors with novel visual crop row tracking methods. In working towards this goal this thesis provides two main contributions.

show abstract

Estimation and removal of clock skew from network delay measurements

Cited by 311 publications

References 8 publications

Estimation of the available bandwidth ratio of a remote link or path segments

Estimation of the available bandwidth ratio of a remote link or path segments

Experimental comparison of wired versus wireless video streaming over IEEE 802.11b WLANs

Visually-Aided Localisation for Autonomous Agricultural Vehicles

Contact Info

Product

Resources

About