Sketch

トラフィック測定のためのサンプリング技術についてまとめる(Sample and Hold法)

はじめに ネットワークトラフィック測定技術、ストリーミングアルゴリズムに興味があり色々と調べているのですが、今回はサンプリング技術についてまとめようと思います。 その中でも、2002年に発表されたSample and Hold法を提案している論文[1]を読んだの…

メモリ効率の良いトラフィック監視を可能にするSketch技術をまとめる(1/?)

はじめに 本記事は効率的なインターネットトラフィック情報監視技術であるSketch技術について,論文を読んで勉強したものです.実際のトラフィック監視業務や理論的背景となる諸定理の厳密な定義に明るくないため,誤ったことを書いている場合にはご指摘いた…