Presentation 2015-11-18
A Main and Backup Paths Design Method Considering Both Global and Partial Traffic Load Balance based on Genetic Algorithm
Motohiro Kanza, Yosuke Tanigawa, Hideki Tode,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) By using some wavelengths simultaneously, WDM(Wavelength Division Multiplexing) based optical circuit switching network enables us to communicate at larger capacity and higher speed. On the other hand, between source and destination node pair, we have to use the same wavelength to set up the connection. Because it is difficult to find a wavelength satisfying the constraint as soon as a connection request comes, we should apply the way that provides some candidate paths in advance between any two nodes and chooses one from among the paths immediately after the connection request came. In this paper, to determine the candidate paths per node-pair, we propose the GA(Genetic Algorithm) based method, which enables us to consider traffic load balance. By selecting multiple paths sequentially while avoiding the duplication with the paths that are already selected, we aim to improve flexibility in path selection capability and QoS(Quality of Service) in the optical paths. Finally, through computer simulations with grid network and JPN topologies, we demonstrate the effectiveness of the proposed method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Optical Network / Genetic Algorithm / Multipath Design
Paper # PN2015-27
Date of Issue 2015-11-10 (PN)

Conference Information
Committee PN
Conference Date 2015/11/17(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Japan Women's Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English) Elastic Optical Networks, Flexible Networks, Optical Network Control/Protocol, Transport SDN, IP Backbone, SDM, Mode Division Multiplexing, Photonic Network Devices, JPN Model, EXAT, etc.
Chair Eiji Oki(Univ. of Electro-Comm.)
Vice Chair Hiroshi Hasegawa(Nagoya Univ.) / Takehiro Tsuritani(KDDI Labs.) / Haruki Ogoshi(Furukawa Electric)
Secretary Hiroshi Hasegawa(NICT) / Takehiro Tsuritani(Osaka Univ.) / Haruki Ogoshi
Assistant Masahiro Nakagawa(NTT)

Paper Information
Registration To Technical Committee on Photonic Network
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Main and Backup Paths Design Method Considering Both Global and Partial Traffic Load Balance based on Genetic Algorithm
Sub Title (in English)
Keyword(1) Optical Network
Keyword(2) Genetic Algorithm
Keyword(3) Multipath Design
1st Author's Name Motohiro Kanza
1st Author's Affiliation Osaka Prefecture University(Osaka Prefecture Univ.)
2nd Author's Name Yosuke Tanigawa
2nd Author's Affiliation Osaka Prefecture University(Osaka Prefecture Univ.)
3rd Author's Name Hideki Tode
3rd Author's Affiliation Osaka Prefecture University(Osaka Prefecture Univ.)
Date 2015-11-18
Paper # PN2015-27
Volume (vol) vol.115
Number (no) PN-312
Page pp.pp.25-28(PN),
#Pages 4
Date of Issue 2015-11-10 (PN)