文献

J-GLOBAL ID：201102297190962779   整理番号：11A0855212

拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用

A Parameter Fitting Algorithm for Extended Discrete Autoregressive Model of Order One and Its Application to Network Traffic Modeling

著者 (5件)： YOSHIHARA Chihiro (Kyoto Univ., Kyoto, JPN) ,  MASUYAMA Hiroyuki (Kyoto Univ., Kyoto, JPN) ,  HAYASHI Shunsuke (Kyoto Univ., Kyoto, JPN) ,  KASAHARA Shoji (Kyoto Univ., Kyoto, JPN) ,  TAKAHASHI Yutaka (Kyoto Univ., Kyoto, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 448(NS2010 163-295)  ページ： 681-686  発行年： 2011年02月24日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： マルコフ型集団到着過程(BMAP)はインターネットトラフィックにおいて観測される長期的な相関を表すことができるため精度の高い性能評価量を得る上で重要な役割を担う。しかしながら,表現の自由度が大きいために,パラメータを推定することは容易ではない。BMAPのサブクラスのうち,拡張型一次自己回帰型到着過程(XDAR(1))は扱いやすい到着過程として知られているが,インターネットトラヒックに対し既存手法のフィッティングアルゴリズムは適用できない。本稿では,インターネットトラヒックに適用可能なXDAR(1)のパラメータ推定法を提案する。提案手法では,XDAR(1)の各パラメータに対して摂動を施し,その影響を最小化するような最適化問題を解くことによりパラメータを決定する。提案手法の有効性を検証するため,離散時間の有限容量・単一サーバ待ち行列のパケット棄却率について,実トラフィックデータを用いたイベント駆動型シミュレーションとフィッティングにより得られたXDAR(1)を入力とする待ち行列の解析結果を比較する。サービス時間分布の分散が大きな値をとる場合に,推定されたXDAR(1)を入力とする単一サーバ待ち行列モデルは有用であることが明らかとなった。(著者抄録)

シソーラス用語： パラメータ ,  近似法 ,  *ネットワーク ,  *通信信号 ,  *モデリング ,  *性能評価 ,  表現 ,  自由度
準シソーラス用語： *トラヒック【通信】 ,  フィッティング【近似法】

分類 (2件)： 計算機網  (JC03000K) ,  トラヒック理論  (ND02040C)

引用文献 (18件)：

• AKAIKE, H. A New Look at the Statistical Model Identification. IEEE Transactions on Automatic Control. 1974, 19, 716-723
• ANDERSEN, A. T. A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence. IEEE Journal on Selected Areas in Communications. 1998, 16, 5, 719-732
• ASMUSSEN, S. Marked Point Processes as Limits of Markovian Arrival Streams. Journal of Applied Probability. 1993, 30, 365-372
• BUCHHOLZ, P. A Two-Step EM-Algorithm for MAP Fitting. Proc. 19th International Symposium on Computer and Information Sciences (ISCIS 2004). 2004, 217-227
• BREUER, L. An EM Algorithm for Batch Markovian Arrival Processes and Its Comparison to a Simpler Estimation Procedure. Annals of Operations Research. 2002, 112, 123-128

タイトルに関連する用語 (6件)： 拡張 ,  パラメータ ,  フィッティング ,  手法 ,  トラヒックモデリング ,  応用