バーストトラヒックを入力とするネットワークにおける平均系内時間の近似解析
スポンサーリンク
概要
- 論文の詳細を見る
待ち行列からの退去過程は一般に到着過程よりも複雑になるため,他ノードからの退去過程が到着過程となるネットワーク内の各ノードの解析は一般に困難である.従来は解析を容易にするため,ネットワークをJackson網と仮定して,すなわち,到着をポアソン過程,サービスを指数サービスと仮定してネットワークを解析・設計していた.しかし,ポアソン過程では実際のパケットネットワークにおけるパケットトラヒックを表現するには不十分である.本研究では,バースト性を表現できるMMPP(Markov Modulated Poisson Process)を到着過程とし,指数サーバ多段系列の各ノードでの平均系内時間の近似値を得る方法を提案する.平均系内時間の計算のために,各ノードからの退去過程を,MMPPを含みより一般的なトラヒックモデルであるMAP(Markovian Arrival Process)によって表現し,更にそれをMMPPで近似する.これによって,全ノードにおいて同じアルゴリズムで平均系内時間を計算できる.提案法による平均系内時間の近似値とシミュレーション値を比較して,提案法による近似値が安全側で精度良い値であることを示す.
- 社団法人電子情報通信学会の論文
- 2002-07-01
著者
-
中川 健治
長岡技術科学大学
-
斎藤 茂
立命館大学
-
恩田 和幸
Nttアドバンステクノロジ株式会社
-
米倉 誠
松下電送システム株式会社
-
斎藤 茂
ATR適応コミュニケーション研究所
-
齋藤 茂
株式会社フジクラ
関連論文
- ホームゲートウェイによる情報家電連携サービスの提案と実現(ネットワーク構成・制御,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- バースト長を考慮した確定的なend-to-endパケット遅延上界(研究速報)
- DiffServ領域におけるend-to-endの確定的遅延上界に関する研究(ネットワーク)
- パケットネットワークにおける平均系内時間の近似解析(基礎理論)
- バーストトラヒックを入力とするネットワークにおける平均系内時間の近似解析
- 通信ネットワークのリソース配分の最適化
- B-7-154 通信ネットワークの最適資源配分問題における経路選択の評価
- B-7-153 通信ネットワークの最適資源配分問題における評価関数の重み付けの検討
- B-7-25 通信ネットワークの最適設計問題における設計パラメータの選択的最適化に対する考察
- 高次元アルゴリズムによる通信ネットワークのトポロジー設計の検討
- 1U-2 高次元アルゴリズムによる通信網設計
- B-7-3 高次元アルゴリズムによる通信網の最適容量設計の検討
- 実効帯域に基づくトラヒックの多重数の推定
- 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待ち行列について
- 無線アドホックネットワークにおけるフロー間の公平性の改善(アドホックネットワーク, 次世代ネットワークソフトウェア論文)
- 高速ネットワークにおけるレート制御方式の一検討(モバイルネットワーク,アドホックネットワーク,センサネットワーク,一般)
- A-17-22 車車間通信における車群内パケット送信に関する一検討
- A-17-11 車車間通信におけるパケット制御に関する一検討
- 高速動作可能なQoS制御アルゴリズムについて
- スケーラブルなQoS制御方式の提案
- 無線ネットワークにおける公平性に関する検討
- 無線アドホックネットワークにおける中継サービスに関する検討(新しいトラヒックモデルと性能評価及び一般)
- 広域ATMネットワークにおけるIPルーティングサービスの実験評価
- B-10-46 工場用特殊融着装置の開発
- 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アルゴリズムのリカレントニューラルネットへの応用
- AR(1)+IPP モデルによる画像セルトラヒックの近似
- ISを用いたATM網における待ち時間特性の解析
- IS法を用いたATM網における待ち時間特性の解析
- 非可逆LZ法による高速音声圧縮
- ATMコネクションレスサーバにおけるEPD制御の多重化特性評価
- 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.情報ネットワーク,一般セッション)