论文标题
通过添加期计数器更快，更准确的测量
Faster and More Accurate Measurement through Additive-Error Counters
论文作者
论文摘要
计数器是用于网络应用程序（例如负载平衡，交通工程和入侵检测）的基本构建块，它需要估计流量大小并识别重击球手。现有的作品建议用较短的乘法错误\ emph {估算器}替换计数器，从而通过将更多的空间安装在给定的空间中来提高准确性。但是，此类估计器强加了一个计算开销，从而降低了测量吞吐量。取而代之的是，我们提出\ emph {添加}误差估计器，在用于网络测量时，它们更简单，更快，更准确。我们的解决方案对实际互联网痕迹上的其他几种测量算法进行了严格的分析和经验评估。对于给定的错误目标，我们将未压缩解决方案的速度提高了$ 5 \ times $ - $ 30 \ times $，而空间最多可达$ 4 \ times $。与现有的最新估计器相比，我们的解决方案为$ 9 \ times $ - $ 35 \ times $ $ abter，同时更准确。
Counters are a fundamental building block for networking applications such as load balancing, traffic engineering, and intrusion detection, which require estimating flow sizes and identifying heavy hitter flows. Existing works suggest replacing counters with shorter multiplicative error \emph{estimators} that improve the accuracy by fitting more of them within a given space. However, such estimators impose a computational overhead that degrades the measurement throughput. Instead, we propose \emph{additive} error estimators, which are simpler, faster, and more accurate when used for network measurement. Our solution is rigorously analyzed and empirically evaluated against several other measurement algorithms on real Internet traces. For a given error target, we improve the speed of the uncompressed solutions by $5\times$-$30\times$, and the space by up to $4\times$. Compared with existing state-of-the-art estimators, our solution is $ 9\times$-$35\times$ faster while being considerably more accurate.
