An Improved Analysis of the Lossy Difference Aggregator

作者：Finucane Hilary^*; Mitzenmacher Michael

来源：Computer Communication Review, 2010, 40(2): 5-11.

DOI：10.1145/1764873.1764875

• Algorithms
• Measurement
• Theory
• Lossy Difference Aggregator
• hashing algorithms
• latency measurement
• competitive analysis

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.

• 出版日期2010-4