文献

J-GLOBAL ID：201702288564607711   整理番号：17A0826163

データセンタネットワークDPillarにおける最適単一経路ルーティングアルゴリズム【Powered by NICT】

An Optimal Single-Path Routing Algorithm in the Datacenter Network DPillar

著者 (4件)： Erickson Alejandro (School of Engineering and Computing Sciences, Durham University, South Road, Durham, United Kingdom) ,  Kiasari Abbas E. (School of Computer Science, University of Manchester, Oxford Road, Manchester, United Kingdom) ,  Navaridas Javier (School of Computer Science, University of Manchester, Oxford Road, Manchester, United Kingdom) ,  Stewart Iain A. (School of Engineering and Computing Sciences, Durham University, South Road, Durham, United Kingdom)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 28  号： 3  ページ： 689-703  発行年： 2017年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： DPillarは最近サーバ中心データセンタネットワークとして提案されている,よく知られたラップされたバタフライネットワーク(しかし異なる)に組み合わせ的に関連している。DPillarとDPillarの基礎となるグラフは,Cayleyグラフであることを証明前に包まれたバタフライネットワークを説明する,データセンタネットワークDPillarはノードの対称である。はこの対称性最短経路を計算し,時間計算量O(k),Kは,DPillar(そのスイッチのポート数にn)の寸法をパラメータ化を持つことをDPillarのための単一経路ルーティングアルゴリズムを確立した。著者らの分析はまた,DPillar厳密に直径を計算することが可能になった。さらに,提案アルゴリズムは,本質的に条件付き節数値試験のであることに些細なことでは,DPillarを用い以前ルーティングアルゴリズムに著しく改善された。さらに,この改善を実証するために,著者らは経験的データを提供した。特に,このルーティングアルゴリズムは見い出された経路,骨材ボトルネックスループット,通信遅延の平均長さを改善することを実験的に示した。本研究の二次,しかし重要な効果は,データセンタネットワークはその計算効率と性能を大幅に改善できることを近い組合せ精査に従うことを強調することである。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： スイッチ ,  対称性 ,  ポート ,  パラメタリゼーション ,  *アルゴリズム
準シソーラス用語： 計算効率 ,  通信遅れ ,  時間計算量 ,  最短経路 ,  バタフライネットワーク ,  *経路選択アルゴリズム , 【Automatic Indexing@JST】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： データセンタ ,  経路 ,  ルーティングアルゴリズム