文献

J-GLOBAL ID：201502203273288633   整理番号：15A0793652

スイッチ再構成オーバヘッドを伴うデータセンタネットワークにおけるスイッチコストとパケット遅延のトレードオフ

Switch cost and packet delay tradeoff in data center networks with switch reconfiguration overhead

著者 (7件)： FU Shu (School of Computer Sci. and Technol., Tianjin Univ., Tianjin 300072, CHN) ,  FU Shu (National Key Lab. on Communications, School of Communication and Information Engineering, Univ. of Electronic Sci. ...) ,  WU Bin (School of Computer Sci. and Technol., Tianjin Univ., Tianjin 300072, CHN) ,  JIANG Xiaohong (School of Systems Information Sci., Future Univ. Hakodate, Hakodate, JPN) ,  PATTAVINA Achille (Dipartimento di Elettronica e Informazione, Politecnico di Milano, ITA) ,  WEN Hong (National Key Lab. on Communications, School of Communication and Information Engineering, Univ. of Electronic Sci. ...) ,  YU Hongfang (National Key Lab. on Communications, School of Communication and Information Engineering, Univ. of Electronic Sci. ...)
資料名： Computer Networks  (Computer Networks)
巻： 87  ページ： 33-43  発行年： 2015年07月20日 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： コスト最小化は,データセンタネットワーク(DCN)における重要関心事である。既存のDCNは一般にクロスバ中間スイッチを備えたClosネットワークを採用し,サーバ間のノンブロッキングデータスイッチングを達成するが,中間スイッチの数は集約スイッチのポート数に固定比例する。それに加え,スイッチの再構成オーバヘッドは一般に無視され,これは工学的実践とは矛盾しかねない。本論文では,各中間スイッチで再構成オーバヘッドを伴うDCNにおけるバッチスケジューリング利用パケットスイッチングを考察するが,これにより不可避なパケット遅延が生じる。既存の最新のトラヒック行列分解アルゴリズムにより,それぞれが中間スイッチの構成を表現する一連の置換を生成可能である。各中間スイッチを他と並列で複数の構成が可能なように再構成し,パケット遅延とスイッチコスト(中間スイッチの数で表示)間にトレードオフが存在し,その一方で有限パケット遅延による性能保証スイッチングがパケット損失なしに達成できることを明らかにする。このトレードオフを利用して,中間スイッチの数(与えられたパケット遅延限界の下で)と全体としてのコスト指標(遅延をそれに相当するコスト因子に変換することにより)を最小化するとともに,適切な行列分解アルゴリズムの選択基準を定式化する。これはパケット遅延限界の若干の拡大により,中間スイッチの数を低減する柔軟な方法を与える。Copyright 2015 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *データセンタ ,  *相互結合網 ,  パケット交換 ,  クロスバスイッチ ,  再構成 ,  負荷 ,  スケジューリング ,  パケット ,  遅れ ,  *トレードオフ ,  パケット損失 ,  原価 ,  分解 ,  通信信号 ,  保証 ,  選択基準 ,  定式化 ,  最適化
準シソーラス用語： *Closネットワーク ,  オーバヘッド ,  *コスト最小化 ,  パケット遅延 ,  行列分解 ,  性能保証 ,  通信コスト ,  通信トラヒック

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 再構成 ,  オーバヘッド ,  パケット遅延 ,  トレードオフ