| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-03-04 10:20 拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用 ○吉原千尋・増山博之・林 俊介・笠原正治・高橋 豊（京大）  NS2010-283 |
|
| 抄録 | （和） | マルコフ型集団到着過程(BMAP) はインターネットトラフィックにおいて観測される長期的な相関を表すことができるため精度の高い性能評価量を得る上で重要な役割を担う. しかしながら, 表現の自由度が大きいために, パラメータを推定することは容易ではない. BMAP のサブクラスのうち, 拡張型一次自己回帰型到着過程(XDAR(1)) は扱いやすい到着過程として知られているが, インターネットトラヒックに対し既存手法のフィッティングアルゴリズムは適用できない. 本稿では, インターネットトラヒックに適用可能なXDAR(1) のパラメータ推定法を提案する. 提 案手法では, XDAR(1) の各パラメータに対して摂動を施し, その影響を最小化するような最適化問題を解くことによりパラメータを決定する. 提案手法の有効性を検証するため，離散時間の有限容量・単一サーバ待ち行列のパケット棄却率について，実トラフィックデータを用いたイベント駆動型シミュレーションとフィッティングにより得られたXDAR(1) を入力とする待ち行列の解析結果を比較する. サービス時間分布の分散が大きな値をとる場合に, 推定されたXDAR(1) を入力とする単一サーバ待ち行列モデルは有用であることが明らかとなった. |
| （英） | The extended discrete autoregressive model of order one (XDAR(1)) is known to be one of the most tractable arrival processes among the class of batch Markovian arrival processes (BMAPs). However, an existing parameter fitting algorithm for XDAR(1) does not work for measured traffic data due to the violation of constraints for XDAR(1). This paper considers a parameter estimation scheme for XDAR(1) from measured traffic data. We formulate the parameter estimation as a nonlinear optimization problem by introducing supplemental variables to all constraints for the XDAR(1). In order to investigate the effectiveness of the proposed algorithm, we compare the packet loss probability of an XDAR(1)/GI/1/K queue with that obtained by trace-driven simulation. Numerical examples show that the accuracy of the estimation significantly depends on the slot size, and that the packet-loss probability of the queueing model can be improved when the variance of the service time is large. |
|
| キーワード | （和） | 待ち行列解析 / マルコフ型集団到着過程 / パラメータフィッティング / 非線形最適化 / / / / |
| （英） | Queueing analysis / Batch Markovian arrival process / Parameter fitting / Nonlinear Programming / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 448, NS2010-283, pp. 681-686, 2011年3月. | |
| 資料番号 | NS2010-283 | |
| 発行日 | 2011-02-24 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2010-283 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2011-03-03 - 2011-03-04 |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | General, NS+IN workshop (March 3-4) |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2011-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用 |
| サブタイトル（和） | |
| タイトル（英） | A Parameter Fitting Algorithm for Extended Discrete Autoregressive Model of Order One and Its Application to Network Traffic Modeling |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 待ち行列解析 / Queueing analysis |
| キーワード(2)（和/英） | マルコフ型集団到着過程 / Batch Markovian arrival process |
| キーワード(3)（和/英） | パラメータフィッティング / Parameter fitting |
| キーワード(4)（和/英） | 非線形最適化 / Nonlinear Programming |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 吉原 千尋 / Chihiro Yoshihara / ヨシハラ チヒロ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 増山 博之 / Hiroyuki Masuyama / マスヤマ ヒロユキ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 林 俊介 / Shunsuke Hayashi / ハヤシ シュンスケ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 笠原 正治 / Shoji Kasahara / カサハラ ショウジ |
| 第4著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 高橋 豊 / Yutaka Takahashi / タカハシ ユタカ |
| 第5著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-03-04 10:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2010-283 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.448 |
| ページ範囲 | pp.681-686 |
| ページ数 | 6 |
| 発行日 | 2011-02-24 (NS) |
[研究会発表申込システムのトップページに戻る]