Presentation 2008-12-18
A Markov Decision Process Model for Service Differentiation in WDM Networks with Limited-Range Wavelength Conversion
Izumi KOYANAGI, Takuji TACHIBANA, Kenji SUGIMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In WDM networks where lightpaths are utilized for data transmission, it is expected that the service differentiation can be provided in terms of lightpath blocking probability. On the other hand, it is also important to utilize limited number of wavelengths effectively. In order to provide the service differentiation and utilize wavelengths effectively, a lightpath establishment method with Markov decision process (MDP) has been proposed. However, this method can be utilized in only WDM networks with full-range wavelength conversion. Therefore, in this paper, we propose a lightpath establishment method which can be utilized in WDM networks with limited-range wavelength conversion. In our proposed method, based on the information about the utilization of output wavelengths and a wavelength selection algorithm, the optimal policy is derived by using MDP. With the optimal policy, the service differentiation and the effective wavelength utilization can be provided. In numerical examples, we derive the optimal policy for the proposed method and investigate the impact of a reward function on the optimal policy. In addition, we compare the performance of the proposed method with that of the conventional method in 3-node WDM networks and show the effectiveness of the proposed method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) WDM / Lightpath / Markov decision process / Wavelength conversion / Optimal policy
Paper # NS2008-115
Date of Issue

Conference Information
Committee NS
Conference Date 2008/12/11(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 Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Markov Decision Process Model for Service Differentiation in WDM Networks with Limited-Range Wavelength Conversion
Sub Title (in English)
Keyword(1) WDM
Keyword(2) Lightpath
Keyword(3) Markov decision process
Keyword(4) Wavelength conversion
Keyword(5) Optimal policy
1st Author's Name Izumi KOYANAGI
1st Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology()
2nd Author's Name Takuji TACHIBANA
2nd Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology
3rd Author's Name Kenji SUGIMOTO
3rd Author's Affiliation Graduate School of Information Science, Nara Institute of Science and Technology
Date 2008-12-18
Paper # NS2008-115
Volume (vol) vol.108
Number (no) 359
Page pp.pp.-
#Pages 6
Date of Issue