| 講演名 | 2008-12-18 波長変換に制限のあるWDM網におけるサービスの差別化を実現するマルコフ決定過程モデル(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般) 小柳 衣津美, 橘 拓至, 杉本 謙二, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 光パスを用いてデータ伝送を行うWDM網では,光パス設定棄却率に関して複数のサービスクラスをユーザに提供することが考えられている.その一方で,限りある波長資源を有効利用することも重要である.サービスの差別化と波長の有効利用を実現するために,マルコフ決定過程(MDP)を用いた方式が提案されている.しかしながら,この方式は入力波長を任意の出力波長に変換可能なWDM網でしか利用することができない.そこで本稿では,波長変換に制限のあるWDM網で利用可能な方式を提案する.提案方式では,出力リンクの波長利用情報と波長選択アルゴリズムを基に,光パス設定要求に対してノードが取るべき最適政策をMDPによって導出する.各ノードが最適政策に従って光パス設定処理を行うことで,サービスの差別化と波長の有効利用が実現する.数値例では,提案方式の最適政策を導出し報酬関数の影響について検討する.さらに,3ノードWDM網での提案方式と従来方式の性能を比較し,提案方式の有効性を示す. |
| 抄録(英) | 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. |
| キーワード(和) | 波長分割多重 / 光パス / マルコフ決定過程 / 波長変換 / 最適政策 |
| キーワード(英) | WDM / Lightpath / Markov decision process / Wavelength conversion / Optimal policy |
| 資料番号 | NS2008-115 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2008/12/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 波長変換に制限のあるWDM網におけるサービスの差別化を実現するマルコフ決定過程モデル(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Markov Decision Process Model for Service Differentiation in WDM Networks with Limited-Range Wavelength Conversion |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 波長分割多重 / WDM |
| キーワード(2)（和/英） | 光パス / Lightpath |
| キーワード(3)（和/英） | マルコフ決定過程 / Markov decision process |
| キーワード(4)（和/英） | 波長変換 / Wavelength conversion |
| キーワード(5)（和/英） | 最適政策 / Optimal policy |
| 第 1 著者 氏名（和/英） | 小柳 衣津美 / Izumi KOYANAGI |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 橘 拓至 / Takuji TACHIBANA |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 杉本 謙二 / Kenji SUGIMOTO |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Institute of Science and Technology |
| 発表年月日 | 2008-12-18 |
| 資料番号 | NS2008-115 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 359 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |