| 講演名 | 2006-05-25 重み付き制約充足アルゴリズムを用いたGMPLS波長パス収容計画手法(MPλ(Lambda)S,フォトニックネットワーク/制御,光波長変換,スイッチング,PON,一般) 古屋 裕規, 荻野 長生, 小西 聡, 中村 元, 田辺 隆人, 新田 利博, 佐藤 誠, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | GMPLSネットワークのプロテクションスキームを勘案したパス計画手法を提案する.提案手法は事前計算・中央集約型であり,全体最適なパス計画を行うことが可能である.スケーラビリティを高めるために,二つの工夫を行っている.ひとつは,重みつき制約充足問題(WCSP)に対するタブサーチ解法を応用した定式化と求解,もうひとつは現用パスと予備パスの障害独立性、遅延への制約などを勘案した割当ルート候補の事前絞込である.数値実験を通じて,提案手法はLP緩和により得られる下界値と遜色ない実行可能解を高速に算出可能であること,実用規模のネットワークに適用可能なスケーラビリティを有することを示す. |
| 抄録(英) | This paper proposes a route computation method for a GMPLS based survivable network. It is classified as a pre-computed and centralized approach. It tries to globally optimize both working and recovery routes for each demand while taking account of GMPLS recovery schemes and network resource constraints. To enhance its scalability as well as computational performance, two distinctive devices are introduced to the method: utilization of a tabu-search algorithm for the weighted constraint satisfaction problem (WCSP) and the limitation of candidate routes. Experimental results demonstrate the possibility that it could handle practical-scale networks with satisfactory performance in both optimality of solution and computational time. |
| キーワード(和) | ネットワーク設計 / パス収容計画 / 障害復旧 / 数理計画手法 / GMPLS |
| キーワード(英) | network design / route computation / fault recovery / mathematical programming / GMPLS |
| 資料番号 | PN2006-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2006/5/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Photonic Network (PN) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 重み付き制約充足アルゴリズムを用いたGMPLS波長パス収容計画手法(MPλ(Lambda)S,フォトニックネットワーク/制御,光波長変換,スイッチング,PON,一般) |
| サブタイトル（和） | |
| タイトル（英） | A GMPLS Path Computing Method with a Tabu Search Algorithm for the Weighted Constraint Satisfaction Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク設計 / network design |
| キーワード(2)（和/英） | パス収容計画 / route computation |
| キーワード(3)（和/英） | 障害復旧 / fault recovery |
| キーワード(4)（和/英） | 数理計画手法 / mathematical programming |
| キーワード(5)（和/英） | GMPLS / GMPLS |
| 第 1 著者 氏名（和/英） | 古屋 裕規 / Hiroki FURUYA |
| 第 1 著者 所属（和/英） | (株)KDDI研究所 KDDI R&D Laboratories Inc. |
| 第 2 著者 氏名（和/英） | 荻野 長生 / Nagao OGINO |
| 第 2 著者 所属（和/英） | (株)KDDI研究所 KDDI R&D Laboratories Inc. |
| 第 3 著者 氏名（和/英） | 小西 聡 / Satoshi KONISHI |
| 第 3 著者 所属（和/英） | (株)KDDI研究所 KDDI R&D Laboratories Inc. |
| 第 4 著者 氏名（和/英） | 中村 元 / Hajime NAKAMURA |
| 第 4 著者 所属（和/英） | (株)KDDI研究所 KDDI R&D Laboratories Inc. |
| 第 5 著者 氏名（和/英） | 田辺 隆人 / Takahito TANABE |
| 第 5 著者 所属（和/英） | (株)数理システム Mathematical Systems Inc. |
| 第 6 著者 氏名（和/英） | 新田 利博 / Toshihiro NITTA |
| 第 6 著者 所属（和/英） | (株)数理システム Mathematical Systems Inc. |
| 第 7 著者 氏名（和/英） | 佐藤 誠 / Makoto SATO |
| 第 7 著者 所属（和/英） | (株)数理システム Mathematical Systems Inc. |
| 発表年月日 | 2006-05-25 |
| 資料番号 | PN2006-3 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 70 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |