講演抄録/キーワード |
講演名 |
2018-01-20 12:50
[ポスター講演]未知のトラヒック特性を持つネットワークにおけるIS法を利用したパケット廃棄率推定に関する一考察 ○寺内将大・渡部康平・中川健治(長岡技科大) |
抄録 |
(和) |
パケット廃棄率を高精度で測定する技術はService Level Agreements を保証するために重要であるが,
パケット廃棄が稀にしか発生しない場合,高精度で測定するには膨大な測定時間を要する.
一方,高速シミュレーション技術の一つにインポータンスサンプリング(IS)法と呼ばれる手法がある.
IS法はまず稀小事象の統計量を推定する際に推定対象が発生しやすい条件に変更してシミュレーションを行う.
そして,結果から統計的変換則を用いて推定対象の発生確率に換算するという手順である.
しかし,IS法を適用するにはトラヒックモデルが既知である必要があり,実際のネットワークに適用することは困難である.
本稿では,IS法を利用した実ネットワークのパケット廃棄率の測定方法を提案し,簡単な待ち行列モデルのパケット廃棄率を提案法は従来法より高精度な推定ができることを示す. |
(英) |
Techniques for measuring the packet loss probability with high accuracy are important to ensure Service Level Agreements, but it takes a huge amount of time to accurately measure if packet loss events are rare events.
On the other hand, there is a technique called an importance sampling (IS) method as one of the high-speed simulation techniques.
In the IS method, simulation is executed first by changing the conditions for which loss estimation occur more frequently.
Then, from the result of the simulation is statistically converted into the true event probability.
However, it is difficult to apply the IS method to estimations on real networks since the traffic model needs to be known.
In this paper, we propose a method to measure the packet loss probability of the real network using the IS method and show that the proposed method can estimate the packet loss probability of a simple queue model more accurately than the conventional method. |
キーワード |
(和) |
モンテカルロシミュレーション / インポータンスサンプリング法 / パケット廃棄率 / / / / / |
(英) |
Monte Carlo Simulation / Importance Sampling method / Packet Loss Rate / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|