| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2006-08-23 09:25 平均ブロッキング率の局所最適解探索に基づくOBSネットワーク設計法 ○長嶋秀孝・長谷川 浩・佐藤健一（名大）  PN2006-19 |
|
| 抄録 | （和） | 光バーストスイッチングネットワークの経路・波長割り当て問題において，ネットワーク全体の総ブロック時間の期待値をトラフィック量から推定し，この局所最小化手法を提案する．総ブロック時間の期待値は経路・波長割り当て変数に対して高次関数となるが，単一のトラフィック需要に対する部分最適化が容易である点に着目し，近似解法として単一トラフィック需要ごとの繰り返し最適化手法を提案しその性能を評価する． |
| （英） | 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 / / / / | |
| 文献情報 | 信学技報, vol. 106, no. 208, PN2006-19, pp. 51-54, 2006年8月. | |
| 資料番号 | PN2006-19 | |
| 発行日 | 2006-08-15 (PN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PN2006-19 |
|
| 研究会情報 | |
| 研究会 | PN |
| 開催期間 | 2006-08-22 - 2006-08-23 |
| 開催地（和） | 稚内総合文化センター |
| 開催地（英） | |
| テーマ（和） | 一般（22日午前及び23日に第1種研究会を開催し、22日午後にワークショップを開催する） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PN |
| 会議コード | 2006-08-PN |
| 本文の言語 | 日本語 |
| タイトル（和） | 平均ブロッキング率の局所最適解探索に基づく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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 長嶋 秀孝 / Hidetaka Nagashima / ナガシマ ヒデタカ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 長谷川 浩 / Hiroshi Hasegawa / ハセガワ ヒロシ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 佐藤 健一 / Ken-ichi Sato / サトウ ケンイチ |
| 第3著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2006-08-23 09:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | PN |
| 資料番号 | PN2006-19 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.208 |
| ページ範囲 | pp.51-54 |
| ページ数 | 4 |
| 発行日 | 2006-08-15 (PN) |
[研究会発表申込システムのトップページに戻る]