| 講演名 | 2020-08-25 SDM-EONネットワーク資源割当問題における新しいILPモデル 王 家鼎(筑波大), 呉 謙(筑波大), 繁野 麻衣子(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 空間分割多重（SDM）は，爆発的に増大するインターネット上のトラフィックに対応するための最も有望な技術の一つであり，SDMを用いたエラスティック光ネットワーク（SDM-EON）は，将来の通信ネットワーク計画で鍵となる最新のネットワークアーキテクチャの一つといえる．これらの通信ネットワークでの資源割当問題は，空間次元への拡張により，より複雑になる．本稿では，空間レーンチェンジを考慮したSDM-EONにおいて，ルーティング，変調レベル，コア，およびスペクトル割当を決定する問題（RMCSA問題）に対し，連続するスペクトルから構成されるチャネルを用いたモデルをつくり，整数線形計画問題として定式化を与える．ただし，対象とする問題は，通信要求が予めすべてわかっている静的なケースである．当モデルを評価するために，各種スイッチングパラダイムを考慮し，小規模ネットワーク上でのシミュレーションにおこない，スロットを用いたモデルと比較をした．その結果，チャネルを用いた提案モデルのほうが高速に最適解を得ることを確認した． |
| 抄録(英) | Space-division multiplexing (SDM) is regarded as one of the most promising technologies to satisfy the explosively growing internet traffic. Elastic optical networks with SDM is one of the newest network architectures for network planning in the future. However, the resource assignment in these networks becomes more complicated due to the expansion of spatial dimensions. In this work, we propose a novel channel-based integer linear programming model (ILP-model) for the problem of routing, modulation level, core, and spectrum assignment (RMCSA) in consideration of space lane change in network planning phase. To evaluate our method, we compare our model with the proposed slot-based one via simulation experiments in a small-scale network scenario considering different switching policies. The experimental results show that our model has a great advantage in computing time for the optimization process. |
| キーワード(和) | SDM-EONs / リソース割当 / 整数線形計画モデル / 空間レーンチェンジ |
| キーワード(英) | SDM-EONs / resource allocation / ILP-model / space lane change |
| 資料番号 | PN2020-19 |
| 発行日 | 2020-08-17 (PN) |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2020/8/24(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | フォトニックネットワーク関連技術、一般 |
| テーマ（英） | |
| 委員長氏名（和） | 釣谷 剛宏(KDDI総合研究所) |
| 委員長氏名（英） | Takehiro Tsuritani(KDDI Research) |
| 副委員長氏名（和） | 大越 春喜(古河電工) / 塩本 公平(東京都市大) / 古川 英昭(NICT) |
| 副委員長氏名（英） | Haruki Ogoshi(Furukawa Electric) / Kohei Shiomoto(Tokyo City Univ.) / Hideaki Furukawa(NICT) |
| 幹事氏名（和） | 中川 雅弘(NTT) / 松浦 基晴(電通大) |
| 幹事氏名（英） | Masahiro Nakagawa(NTT) / Motoharu Matsuura(Univ. of Electr-Comm.) |
| 幹事補佐氏名（和） | 小玉 崇宏(香川大) / 石井 健二(三菱電機) |
| 幹事補佐氏名（英） | Takahiro Kodama(Kagawa Univ) / Kenji Ishii(Mitsubishi Electric) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Photonic Network |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | SDM-EONネットワーク資源割当問題における新しいILPモデル |
| サブタイトル（和） | 空間レーンチェンジを用いるケース |
| タイトル（英） | A novel ILP model for the routing and spectrum allocation problem in SDM-EONs |
| サブタイトル（和） | In consideration of space lane change |
| キーワード(1)（和/英） | SDM-EONs / SDM-EONs |
| キーワード(2)（和/英） | リソース割当 / resource allocation |
| キーワード(3)（和/英） | 整数線形計画モデル / ILP-model |
| キーワード(4)（和/英） | 空間レーンチェンジ / space lane change |
| 第 1 著者 氏名（和/英） | 王 家鼎 / Jiading Wang |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Tsukuba Univ.) |
| 第 2 著者 氏名（和/英） | 呉 謙 / Qian Wu |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Tsukuba Univ.) |
| 第 3 著者 氏名（和/英） | 繁野 麻衣子 / Maiko Shigeno |
| 第 3 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Tsukuba Univ.) |
| 発表年月日 | 2020-08-25 |
| 資料番号 | PN2020-19 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | PN-137 |
| ページ範囲 | pp.39-44(PN), |
| ページ数 | 6 |
| 発行日 | 2020-08-17 (PN) |