Presentation 2006-08-22
Comparative Evaluation of Batch and Incremental Optimization Methods for GMPLS Path Computation Problem
Hiroki FURUYA, Nagao OGINO, Hajime NAKAMURA, Takahito TANABE, Toshihiro NITTA, Makoto SATO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network design / path computation / fault recovery / mathematical programming / GMPLS / incremental optimization / batch optimization
Paper # PN2006-13
Date of Issue

Conference Information
Committee PN
Conference Date 2006/8/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Photonic Network (PN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Comparative Evaluation of Batch and Incremental Optimization Methods for GMPLS Path Computation Problem
Sub Title (in English)
Keyword(1) network design
Keyword(2) path computation
Keyword(3) fault recovery
Keyword(4) mathematical programming
Keyword(5) GMPLS
Keyword(6) incremental optimization
Keyword(7) batch optimization
1st Author's Name Hiroki FURUYA
1st Author's Affiliation KDDI R&D Laboratories Inc.()
2nd Author's Name Nagao OGINO
2nd Author's Affiliation KDDI R&D Laboratories Inc.
3rd Author's Name Hajime NAKAMURA
3rd Author's Affiliation KDDI R&D Laboratories Inc.
4th Author's Name Takahito TANABE
4th Author's Affiliation Mathematical Systems Inc.
5th Author's Name Toshihiro NITTA
5th Author's Affiliation Mathematical Systems Inc.
6th Author's Name Makoto SATO
6th Author's Affiliation Mathematical Systems Inc.
Date 2006-08-22
Paper # PN2006-13
Volume (vol) vol.106
Number (no) 208
Page pp.pp.-
#Pages 6
Date of Issue