講演名 2003/11/14
極値理論に基づくトラヒックデータ分析における推定手法の比較 : 最尤法とモーメント法の比較(NW性能管理,品質とコスト,品質と感性,一般)
内田 真人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) パケット損失率・スループット・遅延時間・回線使用率などの,通信トラヒックの状態に関する変量の分布の裾野の振る舞いは,通信品質・アプリケーション性能・ネットワーク設計などに大きな影響を与える.そこで,本稿では,こうした振る舞いを統計的に分析するために極値理論を適用し,その際に必要となる一般パレート分布のパラメータ推定手法について議論する.推定手法としては,最尤法とモーメント法が知られているが,一般に,最尤法はデータ数が十分大きい場合には漸近有効性・漸近一致性などを保障するため,様々なデータ解析分野において広く用いられている.ところが,データ数が十分大きくない場合には最尤法がこれらの望ましい性質が保障されるとは限らない.さらに,最尤法はGross-Error-Robustnessを保障する推定方式ではないため,実際のトラヒックデータに対して,分析結果が望ましいものとなるとは限らない.そこで,本稿では,モーメント法と最尤法の推定精度を比較検討し,その特徴について考察する.
抄録(英) The behavior of the tail distributions of the variables concerning teletraffic states, such as packet loss rate, queue length, delay time, link-usage rate, and throughput, greatly influences the communication quality, application performance, and network design, etc. Against this background, this paper uses Extreme Value Theory (EVT) to analyze traffic-data and compares two estimation methods, Maximum Likelihood Method (MLM) and Matching Moment Method (MMM), that are needed for the analysis. Though MLM is used in various fields of data analysis because it has asymptotic efficiency and asymptotic consistency, it does not have gross-error-robustness. So, it is important to compare the estimated results derived from MLM and MMM. In this paper, we disucuss their characteristics.
キーワード(和) 極値理論 / 一般パレート分布 / 最尤法 / モーメント法
キーワード(英) P2P / Gnutella Protocol / Degree Distribution
資料番号 NS2003-186,CQ2003-103,TM2003-64
発行日

研究会情報
研究会 NS
開催期間 2003/11/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 極値理論に基づくトラヒックデータ分析における推定手法の比較 : 最尤法とモーメント法の比較(NW性能管理,品質とコスト,品質と感性,一般)
サブタイトル(和)
タイトル(英) Comparison of Estimation Methods in Traffic Data Analysis Based on Extreme Value Theory : Comparison of Maximum Likelihoood Method and Matching Moment Method
サブタイトル(和)
キーワード(1)(和/英) 極値理論 / P2P
キーワード(2)(和/英) 一般パレート分布 / Gnutella Protocol
キーワード(3)(和/英) 最尤法 / Degree Distribution
キーワード(4)(和/英) モーメント法
第 1 著者 氏名(和/英) 内田 真人 / Masato UCHIDA
第 1 著者 所属(和/英) 日本電信電話株式会社NTTサービスインテグレーション基盤研究所
NTT Service Integration Laboratories, NTT Corporation
発表年月日 2003/11/14
資料番号 NS2003-186,CQ2003-103,TM2003-64
巻番号(vol) vol.103
号番号(no) 443
ページ範囲 pp.-
ページ数 6
発行日