パケットネットワークにおける平均系内時間の近似解析(基礎理論)
スポンサーリンク
概要
- 論文の詳細を見る
待ち行列からの退去過程は一般に複雑なものとなるため,ネットワークのあるノードからの退去過程をそのまま次ノードヘの到着過程とすると解析は困難となる.従来は解析を容易にするため,ネットワークをJackson網と仮定し,すなわち到着をポアソン過程,サービスを指数サービスとして解析が行われていた.しかしポアソン過程では,実際のパケットネットワークにおけるバーストトラヒックを表現するには不十分である.米倉ら[1]は,到着過程をバースト性が表現できる2状態MMPP(Markov Modulated Poisson Process)へ拡張し,サービスを指数サービスとするモデルの解析を行った.本研究ではサービス時間分布を相型分布へ拡張し,到着過程を2状態MMPPとするネットワークにおいて,各ノードの平均系内時間を解析する.モデルの拡張に伴い,本研究では米倉らの解析手法を修正,拡張した.本研究の提案法による平均系内時間の近似値は,米倉らによる従来法よりも精度が良く,計算量も少ないことを示す.
- 社団法人電子情報通信学会の論文
- 2004-06-01
著者
関連論文
- ホームゲートウェイによる情報家電連携サービスの提案と実現(ネットワーク構成・制御,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- バースト長を考慮した確定的な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.情報ネットワーク,一般セッション)