文献

J-GLOBAL ID：201002293028850808   整理番号：10A0662292

確率的多重度数え上げを用いた高速フローごとトラフィック計測

High-Speed Per-Flow Traffic Measurement with Probabilistic Multiplicity Counting

著者 (2件)： LIEVEN Peter (Heinrich Heine Univ., Duesseldorf, DEU) ,  SCHEUERMANN Bjoern (Heinrich Heine Univ., Duesseldorf, DEU)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.2  ページ： 1253-1261  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最新の高速基幹ネットワークリンクにおけるフローごとトラフィック情報の計測は計算量やコストが高くなるため,それに対抗して提案されているパケットサンプリングでは,大きな近似誤差を生じてしまう。これに対し本論文では,確率的多重度(PMC)数え上げを用いた高速フローごとトラフィック計測手法を提案した。提案PMCに関しては,個別要素の数え上げ,仮想PCSA(確率的平均化を用いた確率的数え上げ)行列,ビット場からの推定量の獲得,小さな多重度の取り扱い,PMC内の多数パラメータの選択,について論じた。提案PMCの性能評価を行い,MRSCBF(多重解像度空間符号Bloomフィルタ)との比較を行い,それらの精度,ストレステスト,実世界トラフィック,数え上げ演算の計算量,などの結果を示した。それにより,提案手法がその他のアプローチよりも優れていることを示した。

シソーラス用語： *トラヒック処理 ,  *計測システム ,  通信網 ,  基幹回線 ,  数え上げ理論 ,  *確率モデル ,  多重度 ,  性能評価 ,  データ構造 ,  符号 ,  フィルタ ,  *計算量 ,  アルゴリズム
準シソーラス用語： Bloomフィルタ ,  ネットワークリンク ,  基幹ネットワーク ,  空間符号

分類 (4件)： 電話・データ通信・交換一般  (ND11010T) ,  計測機器一般  (AD02000X) ,  システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 確率 ,  多重度 ,  フロー ,  トラフィック計測