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

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