文献

J-GLOBAL ID：201702244303351189   整理番号：17A1913721

エラスティック光ネットワーク上のエニーキャスト通信のためのRSA問題に対するグリーディーアルゴリズムの比較

Comparing greedy-type algorithms for RSA problems of anycasting in elastic networks

著者 (7件)： 宮川穏貴 (筑波大) ,  渡部洋介 (筑波大) ,  繁野麻衣子 (筑波大) ,  石井紀代 (産業技術総合研) ,  竹房あつ子 (産業技術総合研) ,  竹房あつ子 (国立情報学研) ,  吉瀬章子 (筑波大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 298(PN2017 28-37)  ページ： 1-8  発行年： 2017年11月08日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： エラスティック光ネットワークでは,通信需要を伝送するときに経路の決定及び周波数スロットの割当(Routing and Spectrum Assignment:RSA)問題を解く必要がある。本稿では,クライアントノードと幾つかのデータセンターのなかの一つが通信を行うエニーキャスト通信での静的なRSA問題を対象とする。与えられた通信需要すべてを伝送するのに必要な最大スロット数の最小化問題と,決められたスロット数内で伝送する通信需要を選択するトラフィック量最大化問題の2通りに対して,グリーディーアルゴリズムの効率性を比較検討する。経路選択方法と需要の処理順序を変えることで各々の問題に対して有効なアルゴリズムを数値実験により検証する。実験の結果,最大スロット数最小化問題では周波数スロットの使用状況に応じて,より短い経路を選択するグリーディーアルゴリズムが優れているが,トラフィック量最大化問題では優位な経路選択方法や需要の処理順序はネットワークの形状や需要数により異なることがわかった。(著者抄録)

シソーラス用語： *光通信 ,  *通信網 ,  *同報通信 ,  *資源割付 ,  スロット【電機】 ,  最小化問題 ,  通信信号 ,  最大化問題 ,  *計算機アルゴリズム ,  経路選定 ,  比較 ,  *整数線形計画法
準シソーラス用語： *エラスティック光ネットワーク ,  エニーキャスト ,  スロット割当 ,  トラヒック【通信】 ,  *欲張りアルゴリズム ,  性能比較

分類 (2件)： 光通信方式・機器  (ND10000B) ,  通信理論一般  (ND02010V)

引用文献 (32件)：

• M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, ′′Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,′′ IEEE Commun. Mag., vol.47, pp.66-73, Nov. 2009.
• O. Gerstel, M. Jinno, A. Lord, and S. B. Yoo, ′′Elastic op-tical networking: A new dawn for the optical layer?,′′ IEEE Commun. Mag., vol.50, pp.s12-s20, Feb. 2012.
• G. Zhang, M. De Leenheer, A. Morea, and B. Mukherjee, ′′A survey on OFDM-based elastic core optical networking,′′ IEEE Commun. Surv. Tut., vol.15, pp.65-87, Feb. 2013.
• I. Tomkos, S. Azodolmolky, J. Sol?-Pareta, D. Careglio and E. Palkopoulou, ′′A tutorial on the flexible optical network-ing paradigm: State of the art, trends, and research chal-lenges,′′ Proc. IEEE, vol.102, pp.1317-1337, Sep. 2014.
• S. Talebi, F. Alam, I. Katib, M. Khamis, R. Salama, and G.N. Rouskas, ′′Spectrum management techniques for elas-tic optical networks: A survey,′′ Opt. Switch. Netw., vol.13, pp.34-48, Jul. 2014.

タイトルに関連する用語 (3件)： エラスティック光ネットワーク ,  エニーキャスト ,  RSA