待ち行列長の裾分布の漸近係数に対する評価
スポンサーリンク
概要
- 論文の詳細を見る
ATMネットワーク上でマルチメディア通信を実現するために10^<-9>∼10^<-12>のオーダーのセル廃棄率が伝送品質を満足するために必要となることが報告されている。Large Deviation Theory(LDT)による解析はキュー長Qがある値qをこえる確率を近似できる。簡単な方程式を解くことで得られる漸近レートθ^*を用いてP(Q>q)≈e^<-θ^*q>の形式の近似を得る。さらなる近似の精度改善のために漸近係数c(q)を用いてP(Q>q)<__-c(q)e^<-θ^*q>の形式の上限を導出する。導出にはキュー長の基本漸化式とtwisted分布を用い、M/D/1、MMPP/D/1に関してレベル交差確率の上限を得る。これらの結果は、計算量と近似精度において有効であることを示す。
- 社団法人電子情報通信学会の論文
- 1999-10-29
著者
関連論文
- ホームゲートウェイによる情報家電連携サービスの提案と実現(ネットワーク構成・制御,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- バースト長を考慮した確定的な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.情報ネットワーク,一般セッション)