ダイナミックプログラミングによるフロー制御の分析
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, コンピュータ通信網におけるフロー制御法を最適化問題の解として構成するための枠組みについて検討した.最適化問題は, 輻輳によるコストから通信によるユーザ効用を引いた値の期待値を最小化する問題として与えた.また, 解析のための網モデルには, 複数のユーザがひとつのボトルネックリンクを利用している状況を想定した, マルコフ型の待ち行列モデルを用いた.このモデルにおいて, 各ユーザはポアソン過程に従いパケットを送出するが, その送出率(強度)は上で述べた.期待値を最小化するように制御される.この送出率の制御がフロー制御に対応し, 最適なフロー制御は確率的なダイナミックプログラミングにより与えられる.
- 社団法人電子情報通信学会の論文
- 2000-04-20
著者
関連論文
- マルチメディアトラヒック理論の最新動向
- ユーザ単位の階層型WWWトラヒックモデルの検討
- LANにおけるアプリケーション別トラヒックモデルの検討(待ち行列(3))
- ABRの重み付け帯域割当てを用いたIPスループット最低保証のためのトラヒック制御方式
- 最低スループット保証に適した開ループ制御型ATM転送方式のサービス特性分析(マルチメディアを支える通信技術)
- 大規模網におけるABRレート制御アルゴリズム(マルチメディアを支える通信技術)
- 最低帯域保証機能を持つATM転送方式の特性評価
- 最低帯域保証機能を持つATM転送方式の特性評価
- 最低帯域保証機能を持つATM転送方式の特性評価
- Legacy LAN-ATM網環境におけるABRの重み付け帯域割当を用いたVP容量制御方式
- 最低帯域保証機能を持つATM転送方式の評価
- 異速度フロー集約リンクにおけるTCP品質推定法とその評価(トラヒック,一般)
- 異速度TCPフロー集約リンクにおけるTCP品質推定法と帯域設計管理法(情報・通信(3))
- シミュレ-ション支援システムTEDAS-S
- 携帯電話網の性能評価
- 電話網の混雑現象と輻輳制御(待ち行列モデルで考える : 広がる領域)
- サーバ状態を持ったマルコフ型待ち行列モデル(トラヒック,一般)
- フロー制御の資源配分問題としてのモデル化と分析(新しいトラヒックモデルと性能評価及び一般)
- プロセッサシェアリングモデルを用いた通信応答時間の近似解析
- フロー制御の性能解析におけるOR理論を用いたアプローチ(これからの情報通信とOR)
- 複数の再生点列を持つ確率過程の効率的なシミュレーション (シミュレーションの数理 : 最近の動向)
- IN2000-33 トラヒックはいつ自己相似となるのか
- ダイナミックプログラミングによるフロー制御の分析
- 通信トラヒックの自己相似性とその発見が与えた影響
- B-7-121 異速度アクセス回線環境におけるTCPファイル転送時間近似(B-7. 情報ネットワーク)