![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
赵宗义11
邮箱:xinshengzzy@foxmail.com
码云: https://gitee.com/zhao_zong_yi
展开
-
常见sketch简介
文章目录Count-Min (CM) SketchConservative-Update (CU) SketchCount Sketch假设我们有一个数据包序列S={p1,p2,⋯ ,pn}\mathrm{S}=\{p_1, p_2, \cdots, p_n\}S={p1,p2,⋯,pn}. h1(.),h2(.),⋯ ,hd(.)h_1(.), h_2(.), \cdots, h_d(.)h1(.),h2(.),⋯,hd(.)均为哈希函数. 对于任意一个数据包pip_ipi, 假设它的流标原创 2020-11-06 13:58:30 · 1658 阅读 · 0 评论 -
Fine-Grained Queue Measurement in the Data Plane研读笔记
文章目录文章信息文章内容问题描述算法描述文章信息X. Chen et al., “Fine-Grained Queue Measurement in the Data Plane,” in Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies, Orlando, Florida, Dec. 2019, pp. 15–29文章内容问题描述这篇文章研究的问原创 2020-05-14 17:29:05 · 298 阅读 · 0 评论 -
Every Timestamp Counts研读笔记
文章目录文章信息文章信息Y. Fu, P. Barlet-Ros, and D. Li, “Every Timestamp Counts: Accurate Tracking of Network Latencies Using Reconcilable Difference Aggregator,” IEEE/ACM Trans. Networking, vol. 26, no. 1, pp...原创 2020-05-07 22:21:30 · 219 阅读 · 0 评论 -
Not All Microseconds are Equal研读笔记
文章目录文章信息文章信息M. Lee, N. Duffield, and R. R. Kompella, “Not all microseconds are equal: fine-grained per-flow measurements with reference latency interpolation,” in Proceedings of the ACM SIGCOMM 2010...原创 2020-05-06 09:17:38 · 197 阅读 · 0 评论 -
Every Microsecond Counts: Tracking Fine-Grain Latencies with a Lossy Difference Aggregatory研读笔记
研读笔记原创 2020-05-04 22:15:32 · 205 阅读 · 0 评论 -
Sketching the Delay: Tracking Temporally Uncorrelated Flow-Level Latencies研读笔记
这篇文章提出了一个用梗概(sketch)来测量数据流的延迟的方法.原创 2020-05-04 16:57:22 · 307 阅读 · 0 评论 -
算法复杂度分析的符号
以下内容来自此处.在进行算法的复杂度分析的时候, 我们常常使用以下四个符号, 即ooo, OOO, Ω\OmegaΩ和Θ\ThetaΘ. 假设一个算法的时间(或空间, 以下统一使用时间)复杂度为T(n)T(n)T(n), 其中nnn是这个算法处理的数据集的规模, 则这四个符号的定义如下:若存在常数ccc和n0n_0n0, 使得当n≥n0n\ge n_0n≥n0时, T(n)≤cf(n)T...原创 2020-04-27 22:14:34 · 1039 阅读 · 0 评论