| 講演名 | 2000/4/20 ダイナミックプログラミングによるフロー制御の分析 小沢 利久, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では, コンピュータ通信網におけるフロー制御法を最適化問題の解として構成するための枠組みについて検討した.最適化問題は, 輻輳によるコストから通信によるユーザ効用を引いた値の期待値を最小化する問題として与えた.また, 解析のための網モデルには, 複数のユーザがひとつのボトルネックリンクを利用している状況を想定した, マルコフ型の待ち行列モデルを用いた.このモデルにおいて, 各ユーザはポアソン過程に従いパケットを送出するが, その送出率(強度)は上で述べた.期待値を最小化するように制御される.この送出率の制御がフロー制御に対応し, 最適なフロー制御は確率的なダイナミックプログラミングにより与えられる. |
| 抄録(英) | In this paper, we dealt with the framework to present a flow control algorithm is a computer communication network as the solution of an optimization problem. This optimization problem minimizes the expectation of congestion cost minus user utilities for communications. The network model for analysis is a Markovian queueing model with single bottleneck node, where users send packets according to independent Poisson processes and their intensities are controlled to minimize the expectation. This control corresponds to packet flow control, and it is given as the stochastic dynamic programming type solution of the optimization problem. |
| キーワード(和) | 通信ネットワーク / 輻輳制御 / フロー制御 / トラヒック理論 / 待ち行列理論 / 動的計画法 |
| キーワード(英) | Communication network / congestion control / flow control / traffic theory / queueing theory / dynamic programming |
| 資料番号 | SSE2000-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SSE |
|---|---|
| 開催期間 | 2000/4/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Switching Systems Engineering (SSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ダイナミックプログラミングによるフロー制御の分析 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Flow Control by Means of Dynamic Programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 通信ネットワーク / Communication network |
| キーワード(2)（和/英） | 輻輳制御 / congestion control |
| キーワード(3)（和/英） | フロー制御 / flow control |
| キーワード(4)（和/英） | トラヒック理論 / traffic theory |
| キーワード(5)（和/英） | 待ち行列理論 / queueing theory |
| キーワード(6)（和/英） | 動的計画法 / dynamic programming |
| 第 1 著者 氏名（和/英） | 小沢 利久 / Toshihisa OZAWA |
| 第 1 著者 所属（和/英） | 駒澤大学経営学部 Department of Business Administration, Komazawa University |
| 発表年月日 | 2000/4/20 |
| 資料番号 | SSE2000-1 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 14 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |