ATMバーストセルトラヒックの待ち時間特性に対するISシミュレーション
スポンサーリンク
概要
- 論文の詳細を見る
ATM交換機内のバッファサイズを設計するために,様々なトラヒックに対するセル遅延特性を調べる必要がある.本研究では,セル遅延特性,特にセル遅延のα値をシミュレーションによって求めることを目的とする.しかし,従来法であるモンテカルロ(MC:Monte Carlo)法では計算時間がかかること,及び疑似乱数の精度の限界のため,非常に小さいαに対するセル遅延特性を求めることができない.そこで,本研究ではインポータンスサンプリング(IS:Importance Sampling)法を適用し,高速に精度良く10^<-9>程度以下のセル遅延特性を得ることを目的とする.特に,ランダムセルトラヒックに対する待ち行列モデルであるGeo/D/1やバーストセルトラヒックに対する2状態MMGP/D/1待ち行列の定常状態における待ち時間特性にIS法を適用し,large deviation理論に基づいて近似的な最適シミュレーション分布を得る.そして得られたシミュレーション分布によって実際にISシミュレーションを行い,MCシミュレーションと比較し高速性と95%信頼区間の点で優れていることを示す.更に理論値,近似値との比較によってIS推定値の精度の良さを示す.
- 社団法人電子情報通信学会の論文
- 1999-10-25
著者
関連論文
- ホームゲートウェイによる情報家電連携サービスの提案と実現(ネットワーク構成・制御,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- バースト長を考慮した確定的なend-to-endパケット遅延上界(研究速報)
- DiffServ領域におけるend-to-endの確定的遅延上界に関する研究(ネットワーク)
- パケットネットワークにおける平均系内時間の近似解析(基礎理論)
- バーストトラヒックを入力とするネットワークにおける平均系内時間の近似解析
- 実効帯域に基づくトラヒックの多重数の推定
- DiffServ 領域における end-to-end の確定的遅延上界に関する検討
- EMアルゴリズムによるMMPPパラメータ推定について
- EMアルゴリズムによるMMPPパラメータ推定(解法とアルゴリズム,応用待ち行列理論(1))
- B-7-22 EMアルゴリズムによるMMPPパラメータ推定
- シンクツリー集約におけるend-to-endの確定的遅延上界に関する研究(トラヒック、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- 公平な帯域割り当てのためのヒットカウントに基づくAQM方式(ユビキタス/ブロードバンドネットワークの品質とメディア品質,品質評価モデル,信頼性とセキュリティ,コンテンツ,一般)
- B-7-41 DMFQの時間的な公平性の改善に関する研究(B-7.情報ネットワーク,一般講演)
- B-7-26 EMアルゴリズムによるパラメータ推定の実トラヒックへの応用(B-7.情報ネットワーク,一般講演)
- Diffserv における通信品質に関する研究
- B-7-64 EMアルゴリズムによるトラヒックモデルの推定に関する研究(B-7.情報ネットワーク,一般講演)
- B-7-2 Diffservにおける通信品質に関する研究(B-7.情報ネットワーク,一般講演)
- ネットワークにおける end-to-end の遅延時間の評価に関する研究
- 高速ネットワークにおけるレート制御方式の一検討
- 確率変数の裾確率の指数的減少に対する Tauber 型定理の応用
- ON THE SERIES EXPANSION FOR THE STATIONARY PROBABILITIES OF AN M/D/1 QUEUE
- シミュレーションと解析によるQoS評価 : 特にM/D/1待ち行列について(トラヒック, 一般)
- シミュレーションと解析によるQoS評価 : 特にM/D/1待ち行列について
- 無線アドホックネットワークにおけるフロー間の公平性の改善(アドホックネットワーク, 次世代ネットワークソフトウェア論文)
- 高速ネットワークにおけるレート制御方式の一検討(モバイルネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 高速動作可能なQoS制御アルゴリズムについて
- スケーラブルなQoS制御方式の提案
- 無線ネットワークにおける公平性に関する検討
- 無線アドホックネットワークにおける中継サービスに関する検討(新しいトラヒックモデルと性能評価及び一般)
- M系列の相互相関値の評価に関する研究
- MMPP/D/1キューイングにおける最適ISシミュレーション分布
- MMPP/D/1セル廃棄率の簡単で精度のよい近似値
- インポータンスサンプリングシミュレーション法における最適シミュレーション分布
- DRRスケジューラのパケット廃棄確率算出におけるNS-2へのインポータンスサンプリングシミュレーションの適用について
- D-12-35 ID3-IVを用いた手書き文字認識に関する研究
- B-6-67 マルチホップ無線アドホックネットワークにおけるTCP特性改善ためのクロスレイヤー設計(B-6.ネットワークシステム,一般セッション)
- 待ち行列からの退去過程に対するBlind IS法による特性評価
- バーストトラヒックを入力とするネットワークの end-to-end 遅延時間の評価
- モンテカルロシミュレーション基礎 : ─推定精度評価の問題点とその克服─
- DRRスケジューラのパケット廃棄確率算出におけるNS-2へのインポータンスサンプリングシミュレーションの適用について(ネットワーク)
- 待ち行列に対するブラインドISシミュレーション
- B-6-139 高速ネットワークにおけるレート制御方式について(B-6. ネットワークシステム)
- 光ネットワークにおける波長変換アルゴリズムの特性評価
- B-7-23 待ち行列長の裾分布に対する漸近係数の上限
- 高速ネットワークにおけるレート制御方式の特性改善に関する研究
- 重畳されたパケットトラヒックの階乗モーメントに関する研究
- B-6-126 COMPACT Monitorによるパケット遅延測定の研究(B-6. ネットワークシステム)
- EMアルゴリズムのリカレントニューラルネットへの応用
- ISを用いたATM網における待ち時間特性の解析
- IS法を用いたATM網における待ち時間特性の解析
- 非可逆LZ法による高速音声圧縮
- ATMセルトラヒックの実効帯域に関する上界について
- B-7-80 2状態MMPP/D/lにおける指数的減少レートの近似導出
- IT2000-22 待ち行列長分布の裾確率の指数的減少レートについて
- 待ち行列長の裾分布の漸近係数に対する評価
- 待ち行列長の裾分布の漸近係数に対する評価
- ATMバーストセルトラヒックの待ち時間特性に対するISシミュレーション
- 3. Large Deviation Theoryの待ち行列特性評価への応用 (情報通信の将来の基礎に向けて)
- 一時停止Credit方式のトラヒック・フロー制御
- ATM伝達網における一時停止方式のCredit-Basedフロー制御
- B-6-22 ATM交換機に対するIS法の最適シミュレーション分布について
- 濃淡画像の擬似中間調表現に関する研究
- 修正Gold-Washing法による適応的画像圧縮の歪低減
- FIFOキューのパケット廃棄確率に対するIS法を用いたオンライン推定(ネットワーク)
- B-7-26 オンラインISシミュレーションによるパケット廃棄率推定値の精度評価(B-7.情報ネットワーク,一般セッション)
- B-7-25 MMPP/D/1のパケット廃棄率に対するNS-2を用いたISシミュレーション(B-7.情報ネットワーク,一般セッション)