| 講演名 | 1999/2/5 ATMスイッチのセルスケジューリングにおいて生ずるout-of-sequenceを抑制するためのニューラルネットワーク 馬場 智宏, 大石 邦夫, 山口 昌一郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ATM(非同期伝送モード)スイッチの入カバッファ上で生じるHOL (Head Of Line)ブロッキングを解決する手法であるbypass queueingはout-of-sequenceと呼ばれるバッファから送出されるセルの順番が狂う問題が発生する場合がある. Park等が提案したセルスケジューリング用ニューラルネットワークは線形のしきい値関数を用いこの問題を抑制しているが, バッファ内のすべてのセルに対して働くため抑制が十分でなかった. 本研究ではしきい値関数によりエネルギー関数を導出するのではなく, out-of-sequenceが発生するセルを定義する行列により導出したエネルギー関数を用いることによって, out-of-sequenceを抑制するためのニューラルネットワークを提案する. そして計算機シミュレーションにより提案手法の有効性を明らかにする. |
| 抄録(英) | This paper presents an ATM cell scheduling algorithm for non blocking switch with input buffers. Bypass queueing is known as a method to solve the head of line (HOL) blocking in an ATM switch with input buffers. Park, et al. proposed the neural network-based cell scheduling algorithm with bypass queueing. When the bypass queueing is used, there is possibility to occur the problem of cell arriving out-of-sequence at the switch output. Their algorithm constrains the problem with a linear function such as the head of buffers with the smallest thresholds. But the constraint for this problem is not sufficient because of this constraint works for all of cells in buffers. In this paper, we propose a new neural netowrk for avoiding the out-of-sequence problem. Our algorithm constrains the problem with a matrix defining an out-of-sequence cell. The simulation results show the improved neural network can solve the out-of-sequence problem. |
| キーワード(和) | ニューラルネットワーク / ATMスイッチ / byppass queueing / out-of-sequence / セルスケジューリング |
| キーワード(英) | Neural network / ATM switch / Bypass queueing / Out-of-sequence problem / Cell scheduling |
| 資料番号 | NC98-80 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 1999/2/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ATMスイッチのセルスケジューリングにおいて生ずるout-of-sequenceを抑制するためのニューラルネットワーク |
| サブタイトル（和） | |
| タイトル（英） | A neural network for improving the out-of-sequence problem in ATM cell scheduling |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ニューラルネットワーク / Neural network |
| キーワード(2)（和/英） | ATMスイッチ / ATM switch |
| キーワード(3)（和/英） | byppass queueing / Bypass queueing |
| キーワード(4)（和/英） | out-of-sequence / Out-of-sequence problem |
| キーワード(5)（和/英） | セルスケジューリング / Cell scheduling |
| 第 1 著者 氏名（和/英） | 馬場 智宏 / Tomohiro Baba |
| 第 1 著者 所属（和/英） | 東京工科大学大学院 工学研究科 システム電子工学専攻 Graduate School of System Electronics, Tokyo University of Technology |
| 第 2 著者 氏名（和/英） | 大石 邦夫 / Kunio Oishi |
| 第 2 著者 所属（和/英） | 東京工科大学 工学部 電子工学科 Electronics Department, School of Engineering, Tokyo University of Technolgy |
| 第 3 著者 氏名（和/英） | 山口 昌一郎 / Masaichiro Yamaguchi |
| 第 3 著者 所属（和/英） | 東京工科大学 工学部 電子工学科 Electronics Department, School of Engineering, Tokyo University of Technolgy |
| 発表年月日 | 1999/2/5 |
| 資料番号 | NC98-80 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 577 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |