Sciweavers

CCR
2010

An improved analysis of the lossy difference aggregator

13 years 4 months ago
An improved analysis of the lossy difference aggregator
We 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. Our analysis provides stronger performance bounds than those given originally, and leads us 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.
Hilary Finucane, Michael Mitzenmacher
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CCR
Authors Hilary Finucane, Michael Mitzenmacher
Comments (0)