Security

An Improved Analysis of the Lossy Difference Aggregator

Download Now Free registration required

Executive Summary

The authors provide a detailed analysis of the Lossy Difference Aggregator, a recently developed data structure for measuring latency in a router environment where packet losses can occur. Their analysis provides stronger performance bounds than those given originally, and leads one to a model for how to optimize the parameters for the data structure when the loss rate is not known in advance by using competitive analysis. The Lossy Difference Aggregator (LDA), recently introduced in, is a novel hash-based data structure designed to allow measurements of the expectation and standard deviation of latency in a router environment where packet losses occur.

  • Format: PDF
  • Size: 220.3 KB