| 講演名 | 2006-08-23 平均ブロッキング率の局所最適解探索に基づくOBSネットワーク設計法 長嶋 秀孝, 長谷川 浩, 佐藤 健一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 光バーストスイッチングネットワークの経路・波長割り当て問題において,ネットワーク全体の総ブロック時間の期待値をトラフィック量から推定し,この局所最小化手法を提案する.総ブロック時間の期待値は経路・波長割り当て変数に対して高次関数となるが,単一のトラフィック需要に対する部分最適化が容易である点に着目し,近似解法として単一トラフィック需要ごとの繰り返し最適化手法を提案しその性能を評価する. |
| 抄録(英) | In this paper, we propose a Routing and Wavelength Assignment (RWA) algorithm, in Optical Burst Switching networks with centralized control. The algorithm tries to minimize expected total blocking time. The expected total blocking time is higher order polynomial of route/wavelength assignment variables, thus it is hard to find global minimizer. We show that the minimization on each variable is to find the minimum value among given weights assigned for pairs of routes and wavelengths. Based on this observation, the proposed algorithm iteratively minimize the expected total blocking time to find locally optimum solution. |
| キーワード(和) | 光バーストスイッチング / 波長・経路割当 / 繰り返し最適化 / Path Computation Element |
| キーワード(英) | Optical Burst Switching / Route and Wavelength Assignment / Iterative Optimization / Path Computation Element |
| 資料番号 | PN2006-19 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2006/8/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Photonic Network (PN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 平均ブロッキング率の局所最適解探索に基づくOBSネットワーク設計法 |
| サブタイトル（和） | |
| タイトル（英） | An OBS Network Design Method based on Iterative Local Minimization of Average Blocking Probability |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 光バーストスイッチング / Optical Burst Switching |
| キーワード(2)（和/英） | 波長・経路割当 / Route and Wavelength Assignment |
| キーワード(3)（和/英） | 繰り返し最適化 / Iterative Optimization |
| キーワード(4)（和/英） | Path Computation Element / Path Computation Element |
| 第 1 著者 氏名（和/英） | 長嶋 秀孝 / Hidetaka NAGASHIMA |
| 第 1 著者 所属（和/英） | 名古屋大学 大学院工学研究科 電子情報システム専攻 Department of Electrical Engineering and Computer Science, Nagoya University |
| 第 2 著者 氏名（和/英） | 長谷川 浩 / Hiroshi HASEGAWA |
| 第 2 著者 所属（和/英） | 名古屋大学 大学院工学研究科 電子情報システム専攻 Department of Electrical Engineering and Computer Science, Nagoya University |
| 第 3 著者 氏名（和/英） | 佐藤 健一 / Ken-ichi SATO |
| 第 3 著者 所属（和/英） | 名古屋大学 大学院工学研究科 電子情報システム専攻 Department of Electrical Engineering and Computer Science, Nagoya University |
| 発表年月日 | 2006-08-23 |
| 資料番号 | PN2006-19 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 208 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |