文献

J-GLOBAL ID：201602217157414557   整理番号：16A0004124

Ga-MAP:改良型遺伝的アルゴリズムに基づくデータセンターネットワークにおける許容誤差アドレスマッピング法

GA-MAP: An Error Tolerant Address Mapping Method in Data Center Networks Based on Improved Genetic Algorithm

著者 (5件)： DENG Gang (Coll. of Computer, NUDT) ,  WANG Hong (Coll. of Computer, NUDT) ,  GONG Zhenghu (Coll. of Computer, NUDT) ,  CHEN Lin (Coll. of Computer, NUDT) ,  ZHOU Xu (Coll. of Computer, NUDT)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E98.D  号： 12  ページ： 2071-2081 (J-STAGE)  発行年： 2015年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： アドレス構成はデータセンターネットワークにおいて主要な問題であった。自動アドレス構成のコアの問題は,設計図,すなわち,論理対デバイスIDマッピングに従って,物理的なネットワークに論理アドレスを割当てているが,それはグラフ同形問題として定式化することができ,確実であった。最近,DACやETACのようなこの問題に関して,いくつかの検討が提案された。DACはサブグラフ同形アルゴリズムを採用した。データセンターネットワークの構造特性を利用することにより,誤動作が無ければ,DACは急速にマッピングプロセスを終了できた。しかしながら,あらゆる誤動作があるところでは,DACはこれらの誤動作を訂正するために人間の努力を必要とし,その結果,多大な時間を要した。ETACはDACを改良し,誤動作がある場合であっても,マッピングを終了できた。しかしながら,ETACにもまた,何らかのロバスト性と効率問題に欠点であった。本稿では,著者らは遺伝的アルゴリズムに基づくデータセンターネットワークアドレスマッピングアルゴリズムのGA-MAPを示した。データセンターネットワークの構造特性と遺伝的アルゴリズムのグローバルな検索特性を知的に利用することによって,GA-MAPはすぐにアドレスマッピング問題を解決できた。そのうえ,物理的なネットワークが誤動作に関係するときは,GA-MAPはアドレスマッピングを終了出来て,ETACよりロバストにすることができた。著者らは,計算時間,誤り許容差,収束特性,そして集団サイズを含めたいくつかの視点で,広範囲に及ぶシミュレーションにより,GA-MAPを評価した。シミュレーション結果により,GA-MAPはデータセンターアドレスマッピングに関しては有効であることを立証した。(翻訳著者抄録)

シソーラス用語： 遺伝的アルゴリズム ,  データセンタ ,  ネットワーク ,  *公差 ,  *写像 ,  *番地指定方式 ,  アルゴリズム ,  部分グラフ ,  同形写像
準シソーラス用語： *アドレス ,  グラフ同形写像 ,  サブグラフ ,  データセンター ,  *マッピング方法 ,  *許容誤差

分類 (3件)： 通信網  (ND07030A) ,  数値計算  (JE02000J) ,  その他の情報処理  (JE15050M)

引用文献 (17件)：

• [1] M. Al-Fares, A. Loukissas, and A. Vahdat, “A Scalable, Commodity Data Center Network Architecture,” Proc. SIGCOMM '08, Seattle, WA, pp.63-74, 2008.
• [2] A. Greenberg, J.R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D.A. Maltz, P. Patel, and S. Sengupta, “VL2: A scalable and flexible data center network,” Proc. SIGCOMM'09, Barcelona, Spain: pp.51-62, 2009.
• [3] C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, “Bcube: A high performance, server-centric network architecture or modular data centers,” Proc. SIGCOMM09, Barcelona, Spain, pp.63-74, 2009.
• [4] C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, “DCell: A scalable and fault-tolerant network structure for data centers,” Proc. SIGCOMM08, Seattle, WA, pp.75C86, 2008.
• [5] K. Chen, C. Guo, H. Wu, J. Yuan, Z. Feng, Y. Chen, S. Lu, and W. Wu, “Generic and automatic address configuration for data center networks,” Proc of SIGCOMM10, New Delhi, India, pp.39C50, 2010.

タイトルに関連する用語 (7件)： Ga ,  MAP ,  改良型遺伝的アルゴリズム ,  センター ,  許容誤差 ,  アドレス ,  マッピング法