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.

• Type: Journal
• Year: 2010
• Where: CCR
• Authors: Hilary Finucane, Michael Mitzenmacher
• Keywords: Analysis, CCR 2010, Lossy Difference Aggregator, Packet Losses