文件名称：Pyramid-Family:金字塔家族的源代码
文件大小：58KB
文件格式：ZIP
更新时间：2024-04-03 08:44:17
C++
金字塔系列：用于精确和快速流量测量的通用框架 介绍 草图作为一种概率数据结构，近年来被认为是用于网络测量的最有希望的解决方案。 大多数草图不适用于偏斜的网络流量。 为了解决这个问题，我们提出了一个草图框架家族，即金字塔家族。 我们的金字塔家族的第一个成员是S-金字塔框架，它包括两种技术：计数器对共享（用于高精度）和字加速（用于快速）。 金字塔家族的第二个成员是迷你金字塔框架，该框架将S金字塔框架投影到一个计数器中，从而在保持准确性的同时为应用程序带来了更大的灵活性。 为了证明我们的金字塔家族的普遍性，我们将这两个框架应用于CM，CU，Count和Augmented的草图。 为了演示Mini-Pyramid框架的灵活性，我们进一步将Mini-Pyramid应用于SBF和On-Off草图。 实验结果表明，S-Pyramid框架与原始草图相比，可以将ARE减少多达7.12倍，而将吞吐量提高了2.
【文件预览】：
Pyramid-Family-main
----On-Off()
--------benchmark.h(5KB)
--------PE()
--------FPI()
--------README.md(233B)
--------main.cpp(937B)
--------common()
--------CMakeLists.txt(621B)
----SBF()
--------Makefile(150B)
--------README.md(209B)
--------main.cpp(2KB)
--------common()
--------sketches()
----Classic()
--------README.md(576B)
--------include()
--------main.cpp(19KB)
--------deletion_main.cpp(9KB)
--------CMakeLists.txt(269B)
----README.md(2KB)