| 講演名 | 2017-11-15 エラスティック光ネットワーク上のエニーキャスト通信のためのRSA問題に対するグリーディーアルゴリズムの比較 宮川 穏貴(筑波大), 渡部 洋介(筑波大), 繁野 麻衣子(筑波大), 石井 紀代(産総研), 竹房 あつ子(NII), 吉瀬 章子(筑波大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | エラスティック光ネットワークでは，通信需要を伝送するときに経路の決定及び周波数スロットの割当（Routing and Spectrum Assignment : RSA）問題を解く必要がある．本稿では，クライアントノードと幾つかのデータセンターのなかの一つが通信を行うエニーキャスト通信での静的なRSA問題を対象とする．与えられた通信需要すべてを伝送するのに必要な最大スロット数の最小化問題と，決められたスロット数内で伝送する通信需要を選択するトラフィック量最大化問題の２通りに対して，グリーディーアルゴリズムの効率性を比較検討する．経路選択方法と需要の処理順序を変えることで各々の問題に対して有効なアルゴリズムを数値実験により検証する．実験の結果，最大スロット数最小化問題では周波数スロットの使用状況に応じて，より短い経路を選択するグリーディーアルゴリズムが優れているが，トラフィック量最大化問題では優位な経路選択方法や需要の処理順序はネットワークの形状や需要数により異なることがわかった． |
| 抄録(英) | The routing and spectrum allocation (RSA) problems need to be solved when we transmit some demands in an elastic optical network. This research deals with static RSA problems for anycast transmission which is one-to-one-of-many transmission in inter-datacenter networks. Two static RSA optimization models are considered. One is minimizing the maximum number of spectrum slots needed to allocate the given demands. The other is maximizing the traffic volume of demands served under the given spectrum slot number. For the both models, several greedy-type algorithms are investigated. We conducted computational experiments to confirm greedy-type algorithmic behaviors by each of selecting route criteria and by each of demand ordering policies. In our experimental results, the path selection criterion was important in the minimax slot number model and we conclude to have to select a shorter path under some slot conditions. In the maximum traffic volume model, there was no dominant of greedy-type algorithms. The best path selection criterion and the best demand ordering policy depended on the network and the traffic congestion level. |
| キーワード(和) | RSA問題 / エニーキャスト通信 / エラスティック光ネットワーク / グリーディーアルゴリズム |
| キーワード(英) | routing and spectrum allocation / anycasting / elastic network / greedy algorithm |
| 資料番号 | PN2017-28 |
| 発行日 | 2017-11-08 (PN) |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2017/11/15(から2日開催) |
| 開催地（和） | 工学院大学 |
| 開催地（英） | Kogakuin Univ. |
| テーマ（和） | エラスティックネットワーク、フレキシブルネットワーク、光ネットワーク制御・プロトコル、トランスポートSDN、IPバックボーン、空間多重(SDM)、モード多重、光ネットワークデバイス、JPNモデル、EXATおよび一般 |
| テーマ（英） | Elastic Optical Networks, Flexible Networks, Optical Network Control/Protocol, Transport SDN, IP Backbone, SDM, Mode Division Multiplexing, Photonic Network Devices, JPN Model, EXAT, etc. |
| 委員長氏名（和） | 長谷川 浩(名大) |
| 委員長氏名（英） | Hiroshi Hasegawa(Nagoya Univ.) |
| 副委員長氏名（和） | 大越 春喜(古河電工) / 釣谷 剛宏(KDDI総合研究所) / 古川 英昭(NICT) |
| 副委員長氏名（英） | Haruki Ogoshi(Furukawa Electric) / Takehiro Tsuritani(KDDI Research) / Hideaki Furukawa(NICT) |
| 幹事氏名（和） | 廣田 悠介(NICT) / 亀谷 聡一朗(三菱電機) |
| 幹事氏名（英） | Yusuke Hirota(NICT) / Soichiro Kametani(Mitsubishi Electric) |
| 幹事補佐氏名（和） | 中川 雅弘(NTT) / 鈴木 恵治郎(産総研) |
| 幹事補佐氏名（英） | Masahiro Nakagawa(NTT) / Keijiro Suzuki(AIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Photonic Network |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | エラスティック光ネットワーク上のエニーキャスト通信のためのRSA問題に対するグリーディーアルゴリズムの比較 |
| サブタイトル（和） | |
| タイトル（英） | Comparing greedy-type algorithms for RSA problems of anycasting in elastic networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | RSA問題 / routing and spectrum allocation |
| キーワード(2)（和/英） | エニーキャスト通信 / anycasting |
| キーワード(3)（和/英） | エラスティック光ネットワーク / elastic network |
| キーワード(4)（和/英） | グリーディーアルゴリズム / greedy algorithm |
| 第 1 著者 氏名（和/英） | 宮川 穏貴 / Yasutaka MIyagawa |
| 第 1 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. Tsukuba) |
| 第 2 著者 氏名（和/英） | 渡部 洋介 / Yosuke Watanabe |
| 第 2 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. Tsukuba) |
| 第 3 著者 氏名（和/英） | 繁野 麻衣子 / Maiko Shigeno |
| 第 3 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. Tsukuba) |
| 第 4 著者 氏名（和/英） | 石井 紀代 / Kiyo Ishii |
| 第 4 著者 所属（和/英） | 産業技術総合研究所(略称：産総研) National Institute of Advanced Industrial Science and Technology(略称：AIST) |
| 第 5 著者 氏名（和/英） | 竹房 あつ子 / Atsuko Takefusa |
| 第 5 著者 所属（和/英） | 国立情報学研究所(略称：NII) National Institute of Informatics(略称：NII) |
| 第 6 著者 氏名（和/英） | 吉瀬 章子 / Akiko Yoshise |
| 第 6 著者 所属（和/英） | 筑波大学(略称：筑波大) University of Tsukuba(略称：Univ. Tsukuba) |
| 発表年月日 | 2017-11-15 |
| 資料番号 | PN2017-28 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | PN-298 |
| ページ範囲 | pp.1-8(PN), |
| ページ数 | 8 |
| 発行日 | 2017-11-08 (PN) |