講演名 2009-09-10
遷移確率を直接用いたトラヒックシミュレーション手法の検討(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
豊島 鑑,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IPネットワークで映像や音声を配信することがより一般的に行われるようになって来ている。それにつれて、実験的位置づけから公共放送的なものに近づいており、パケットロスによる映像等の乱れは1時間に1回でも影響が大きい。このため、どのような場合にどの程度のパケットロスが起こるかを予めある程度知っておくことは非常に重要である。パケットロスの発生を推定する方法として、以前から計算機シミュレーションや理論解析式/近似式があるが、MMPP/D/1モデル等で、短時間で結果を得られ近似精度を気にせずに使える方法が見当たらなかった。そこで、入力がランダムで状態遷移が確率で表されるような場合に、シミュレーションに遷移確率を直接用いることにより、モンテカルロ法より速く計算できると考えられる手法を考案した。M/D/1モデルで検証した結果、高精度でモンテカルロ法より極めて高速に計算できる結果を得、MMPP/D/1の例でもほぼ同等の結果を得た。他のトラヒックモデルへの適用については今後の検討課題である。
抄録(英) In recent, it becomes more general to deliver video and voice streams in IP networks. Delivering them is approaching from experimental demonstration to public broadcasting. Disorder of image or voice by packet loss has great impact even if it happens once an hour. Therefore, it is very important to know conditions that packet loss happens. There are theoretical/approximation calculation methods and Monte Carlo Simulation to forecast packet loss ratio, but the method of meeting both short calculation time and its accuracy was not able to be found in case of MMPP/D/1 model etc. A new traffic simulation technique directly using transition probabilities is proposed in this paper. When traffic input is random and state transition is able to be shown by probabilities, proposed technique is computable at time that is shorter than Monte Carlo Simulation. Results in case of M/D/1 and MMPP/D/1 are reported in this paper.
キーワード(和) 遷移確率 / トラヒックシミュレーション / M/D/1 / MMPP/D/1
キーワード(英) transition probability / traffic simulation / M/D/1 / MMPP/D/1
資料番号 IN2009-45
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 遷移確率を直接用いたトラヒックシミュレーション手法の検討(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
サブタイトル(和)
タイトル(英) A Study on Traffic Simulation Technique Directly Using Transition Probabilities
サブタイトル(和)
キーワード(1)(和/英) 遷移確率 / transition probability
キーワード(2)(和/英) トラヒックシミュレーション / traffic simulation
キーワード(3)(和/英) M/D/1 / M/D/1
キーワード(4)(和/英) MMPP/D/1 / MMPP/D/1
第 1 著者 氏名(和/英) 豊島 鑑 / Kan TOYOSHIMA
第 1 著者 所属(和/英) NTT未来ねっと研究所
NTT Network Innovation Laboratories
発表年月日 2009-09-10
資料番号 IN2009-45
巻番号(vol) vol.109
号番号(no) 189
ページ範囲 pp.-
ページ数 6
発行日