| 講演名 | 1998/7/17 Large Deviation Theoryに基づく優先制御付きATM交換機の特性評価 平林 優治, 中川 健治, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ATMネットワーク上には、品質要求(QoS)の異なる様々なトラヒックが混在する。各トラヒックのQoSを満足するために、ATM交換機で優先度の高いセルを優先的に処理する機構がある。本研究では、このような優先制御のあるATM交換機及びデータトラヒックをM_1, M_2/D/1/K_1, ∞でモデル化し、QoSの一つであるセル廃棄率をLarge Deviation Theory(LDT)に基づいて近似解析する。しかし、M_1, M_2/D/1/K_1, ∞モデルにLDTを直接適用するのではなく、本研究では、低優先待ち行列をM_2/G/1モデルで表現してLDTを適用し、その有効性を示す。この方法によるメリットは、従来法で得られない小さな確率を近似できることと、従来法で求めにくいセル廃棄率を簡単に求められることである。 |
| 抄録(英) | In ATM Network, different type of traffic are transmitted which require different QoS(Quality of Service). To satisfy every QoS, priority control mechanisms have been studied. In this paper, we analyze the ATM switch model with a priority control to have an approximation of the cell loss probability by applying the large deviation theory. One of the merits of applying the large deviation theory to queueing problems is to obtain a very small probability which is not tractable by conventional methods. |
| キーワード(和) | 大偏差理論 / ATMネットワーク / 優先制御機構 / 待ち行列理論 / セル廃棄率 / M_1, M_2/D/1/K_1, K_2 |
| キーワード(英) | Large Deviation Theory / ATM Network / Priority Control Mechanism / Queueing Theory / Cell Loss Probabirity / M_1, M_2/D/1/K_1, K_2 |
| 資料番号 | IN98-46 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1998/7/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Large Deviation Theoryに基づく優先制御付きATM交換機の特性評価 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Performance of ATM Switches with Priority Control Based on Large Deviation Theory |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 大偏差理論 / Large Deviation Theory |
| キーワード(2)（和/英） | ATMネットワーク / ATM Network |
| キーワード(3)（和/英） | 優先制御機構 / Priority Control Mechanism |
| キーワード(4)（和/英） | 待ち行列理論 / Queueing Theory |
| キーワード(5)（和/英） | セル廃棄率 / Cell Loss Probabirity |
| キーワード(6)（和/英） | M_1, M_2/D/1/K_1, K_2 / M_1, M_2/D/1/K_1, K_2 |
| 第 1 著者 氏名（和/英） | 平林 優治 / Yuji HIRABAYASHI |
| 第 1 著者 所属（和/英） | 長岡技術科学大学工学部電気系 Department of Electrical Engineering, Nagaoka University of Technology |
| 第 2 著者 氏名（和/英） | 中川 健治 / Kenji NAKAGAWA |
| 第 2 著者 所属（和/英） | 長岡技術科学大学工学部電気系 Department of Electrical Engineering, Nagaoka University of Technology |
| 発表年月日 | 1998/7/17 |
| 資料番号 | IN98-46 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 181 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |