効率的な頻出データ計数アルゴリズムLossy Countingの拡張(トラヒック)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークの様々な状態を検出するためには,トラフィックを観測し,必要な情報を計数する必要がある.しかし,膨大な数のパケットを全て数え上げていると,メモリ量など計算機のリソースも膨大になる.Lossy Countingアルゴリズムは,あらかじめ与えた閾値以上現れるアイテムの頻度値をあらかじめ与えた誤差以内で効率よく数え上げる手法である.しかし,あらかじめ与えた固定長のデータサイズ(ウインドウサイズ)において数え上げる手法であるため,連続的に流れ続けるパケットに対して,繰り返しウインドウをずらしながら数え上げ続けるためには再びアイテム全てを数え直すなどの処理をしなければならなず,多くのリソースが必要となる.そこで,ウインドウをずらしてながらも少ないリソースでデータの頻度値を計数する手法を提案する.本論文では,それまでの以前のウインドウでの計数結果を用いて,1パスで数え上げる手法を示す.
- 2008-02-28
著者
関連論文
- 効率的な頻出データ計数アルゴリズムLossy Countingの拡張(トラヒック)
- 有線および無線リンク混在ネットワークにおけるRTCP XR観測に基づくネットワーク品質劣化検出 (情報ネットワーク)
- NGNにおけるネットワーク異常検出のためのRTPトラフィック予測手法(トラヒック,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- ネットワーク特性を考慮した誤検知率の低い品質劣化検知手法(ネットワーク品質測定)
- 大規模トラフィックの解析技術 (ネットワーク特集)
- ネットワーク品質管理のための動的フロー選択手法(ネットワーク一般)
- 有線および無線リンク混在ネットワークにおけるRTCP XR観測に基づくネットワーク品質劣化検出(トラヒック計測・異常検知・一般)
- Web文書集合からの専門用語獲得(自然言語,情報処理技術のフロンティア)
- 属性影響語を用いた専門用語判別(専門用語)
- 属性影響語を用いた専門用語判別(専門用語)
- 統計的に獲得された用語への属性ラベル付与(Web情報処理)
- 検索支援に向けたWeb文書集合からの用語獲得(Web情報処理)
- 統計的に獲得された用語への属性ラベル付与(Web情報処理)
- 検索支援に向けたWeb文書集合からの用語獲得(Web情報処理)
- Webからの情報抽出・検索システムにおける全文検索(Webマイニング)(テーマ:「Webマイニングによる情報活動と自然言語処理」その他一般)
- Webからの情報抽出・検索システムにおける全文検索(Webマイニング)(テーマ:「Webマイニングによる情報活用と自然言語処理」その他一般)
- D-002 値の範囲を検出可能な数値情報抽出(D分野:データベース)
- 単眼動画像からパノラマステレオ画像の生成
- 解説 顔画像情報による音声認識性能の改善--音声認識の周囲雑音による認識率低下の抑制
- 顔画像情報と音声情報の統合による発話認識
- 品質劣化フローの重なり度に着目した品質劣化箇所推定の改良の一検討 (情報通信マネジメント)
- 複数仮想ネットワーク環境におけるサイレント故障検知手法に関する一検討 (情報ネットワーク)
- ネットワーク品質推定研究について (ネットワークシステム)
- メール要点抽出&転送システム/早解メール (マルチメディアメッセージング特集)
- 有線および無線リンク混在ネットワークにおけるRTCP XR観測に基づくネットワーク品質劣化検出
- 複数仮想ネットワーク環境におけるサイレント故障検知手法に関する一検討(NW解析(2)・計測・検出)
- 品質劣化フローの重なり度に着目した品質劣化箇所推定の改良の一検討(エレメント管理,管理機能,理論・運用方法論,及び一般)
- ネットワーク品質推定研究について(技術開発講演,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 知識の横断検索I-Scover