講演名 2006-08-22
GMPLS波長パス収容計画における一括最適型と逐次最適型の比較評価
古屋 裕規, 荻野 長生, 中村 元, 田辺 隆人, 新田 利博, 佐藤 誠,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 著者らは,GMPLSネットワークの障害回復方式を勘案した集約型のパス収容計画手法を提案している.本稿では,同収容計画手法において,全てのパス需要を一括に割当てる場合(一括最適型)と,段階的に割当てる場合(逐次最適型)の比較評価を行う.サンプルネットワークを対象とした数値実験により,両者の最適性の優劣を,収容需要数と所要リソース量の観点から定量的に評価する.
抄録(英) This paper presents comparative evaluation between batch and incremental optimization methods for a GMPLS path computation problem. The methods try to globally optimize both working and recovery routes for each demand while taking account of GMPLS recovery schemes and network resource constraints. While the batch optimization method deals with all the demands simultaneously, the incremental method does in a phased manner. The evaluation results quantitatively show the performance of the two methods in terms of the number of successfully assigned demand and required network resources.
キーワード(和) ネットワーク設計 / パス計算 / 障害復旧 / 数理計画手法 / GMPLS / 逐次最適 / 一括最適
キーワード(英) network design / path computation / fault recovery / mathematical programming / GMPLS / incremental optimization / batch optimization
資料番号 PN2006-13
発行日

研究会情報
研究会 PN
開催期間 2006/8/15(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) GMPLS波長パス収容計画における一括最適型と逐次最適型の比較評価
サブタイトル(和)
タイトル(英) Comparative Evaluation of Batch and Incremental Optimization Methods for GMPLS Path Computation Problem
サブタイトル(和)
キーワード(1)(和/英) ネットワーク設計 / network design
キーワード(2)(和/英) パス計算 / path computation
キーワード(3)(和/英) 障害復旧 / fault recovery
キーワード(4)(和/英) 数理計画手法 / mathematical programming
キーワード(5)(和/英) GMPLS / GMPLS
キーワード(6)(和/英) 逐次最適 / incremental optimization
キーワード(7)(和/英) 一括最適 / batch optimization
第 1 著者 氏名(和/英) 古屋 裕規 / Hiroki FURUYA
第 1 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
第 2 著者 氏名(和/英) 荻野 長生 / Nagao OGINO
第 2 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
第 3 著者 氏名(和/英) 中村 元 / Hajime NAKAMURA
第 3 著者 所属(和/英) (株)KDDI研究所
KDDI R&D Laboratories Inc.
第 4 著者 氏名(和/英) 田辺 隆人 / Takahito TANABE
第 4 著者 所属(和/英) (株)数理システム
Mathematical Systems Inc.
第 5 著者 氏名(和/英) 新田 利博 / Toshihiro NITTA
第 5 著者 所属(和/英) (株)数理システム
Mathematical Systems Inc.
第 6 著者 氏名(和/英) 佐藤 誠 / Makoto SATO
第 6 著者 所属(和/英) (株)数理システム
Mathematical Systems Inc.
発表年月日 2006-08-22
資料番号 PN2006-13
巻番号(vol) vol.106
号番号(no) 208
ページ範囲 pp.-
ページ数 6
発行日