講演名 2016-02-26
統計的手法を用いた損失率シミュレーション方法のMMPP/M/1/Kにおける評価(前編)
豊島 鑑(NTT),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチキャスト映像ストリームのネットワーク配信などの設計や運用において,入力するトラヒックの形態やバッファ量に応じてネットワーク内で発生する損失率の特性を把握しておくことは重要である.そのための手段として,モンテカルロシミュレーションは現在も有効な手段の一つである.しかしながら,これまでの文献に述べられているように,MCシミュレーションの終了方法,すなわち,どの時点で得られた値を損失率とすべきかを示す指標は,これまで明らかにされておらず,文献[21]に提案方法の概要とMMPP/D/1/Kにおける評価結果を発表した.本稿(前編)では,MMPP/M/1/K待ち行列を対象に,損失の発生時間間隔に着目し,それらの値がある統計的条件を満たした時にMCシミュレーションを終了し,その時点の損失率を求める方法について詳しく説明する.また,できるだけ少ない損失数でMCシミュレーションを終了するχ2検定の具体的な計算方法についても詳説する.評価結果については次の後編で述べる.
抄録(英) In network planning and operation of multicasting video stream, it is very important to grasp the characteristics of packet loss against traffic form and buffer size. Monte Carlo simulation is one of the effective methods to do it. However, it is not clear when the simulation should be stopped to get loss ratio. A new simulation method of loss ratio using statistical techniques is proposed and evaluation results for MMPP/D/1/K queue are reported at reference [21]. The simulation is stopped automatically when the χ2-statistic is less than or equal to critical level, and the loss ratio is calculated from the number of losses. The parameters to calculate the χ2-statistic are also proposed to reduce calculation time. In this first part, the proposed method is described in detail. Evaluation results for MMPP/M/1/K are reported in the second part.
キーワード(和) 損失率 / モンテカルロシミュレーション / 統計的手法 / χ2検定 / MMPP/M/1/K
キーワード(英) Loss Ratio / Monte Carlo simulation / statistical technique / chi-square test / MMPP/M/1/K
資料番号 CAS2015-90,CS2015-95
発行日 2016-02-18 (CAS, CS)

研究会情報
研究会 CS / CAS
開催期間 2016/2/25(から2日開催)
開催地(和) ラフォーレ南紀白浜
開催地(英) Laforet Nanki-Shirahama Hotel
テーマ(和) ネットワークプロセッサ,通信のための信号処理回路,無線LAN/PAN,一般
テーマ(英) Network Processor, Signal Processing Circuits for Communication, Wireless LAN/PAN, etc.
委員長氏名(和) 坪井 利憲(東京工科大) / 田中 聡(村田製作所)
委員長氏名(英) Toshinori Tsuboi(Tokyo Univ. of Tech.) / Satoshi Tanaka(Murata)
副委員長氏名(和) 横谷 哲也(金沢工大) / 高橋 俊彦(新潟大)
副委員長氏名(英) Tetsuya Yokotani(Kanazawa Inst. of Tech.) / Toshihiko Takahashi(Niigata Univ.)
幹事氏名(和) 高橋 賢(広島市大) / 谷口 友宏(NTT) / 山脇 大造(日立) / 越田 俊介(東北大)
幹事氏名(英) Satoshi Takahashi(Hiroshima City Univ.) / Tomohiro Taniguchi(NTT) / Taizou Yamawaki(Hitachi) / Shunsuke Koshita(Tohoku Univ.)
幹事補佐氏名(和) / 橘 俊宏(湘南工科大) / 中村 洋平(日立)
幹事補佐氏名(英) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi)

講演論文情報詳細
申込み研究会 Technical Committee on Communication Systems / Technical Committee on Circuits and Systems
本文の言語 JPN
タイトル(和) 統計的手法を用いた損失率シミュレーション方法のMMPP/M/1/Kにおける評価(前編)
サブタイトル(和) 提案方法の詳説
タイトル(英) Evaluation of Loss Ratio Simulation Method Using Statistical Techniques for MMPP/M/1/K queue (1 of 2)
サブタイトル(和) Detailed Description of the Proposed Method
キーワード(1)(和/英) 損失率 / Loss Ratio
キーワード(2)(和/英) モンテカルロシミュレーション / Monte Carlo simulation
キーワード(3)(和/英) 統計的手法 / statistical technique
キーワード(4)(和/英) χ2検定 / chi-square test
キーワード(5)(和/英) MMPP/M/1/K / MMPP/M/1/K
第 1 著者 氏名(和/英) 豊島 鑑 / Kan Toyoshima
第 1 著者 所属(和/英) 日本電信電話株式会社(略称:NTT)
Nippon Telegraph and Telephone Corporation(略称:NTT)
発表年月日 2016-02-26
資料番号 CAS2015-90,CS2015-95
巻番号(vol) vol.115
号番号(no) CAS-460,CS-461
ページ範囲 pp.57-62(CAS), pp.57-62(CS),
ページ数 6
発行日 2016-02-18 (CAS, CS)