文献

J-GLOBAL ID：202102261222820772   整理番号：21A3081541

高度にスケーラブルなデータセンタネットワーク上の多重独立スパンニング木の並列構築【JST・京大機械翻訳】

Parallel construction of multiple independent spanning trees on highly scalable datacenter networks

著者 (4件)： Yang Jinn-Shyong (Department of Information Management, National Taipei University of Business, Taipei 10051, Taiwan) ,  Li Xiao-Yan (College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China) ,  Peng Sheng-Lung (Department of Product Innovation and Entrepreneurship, National Taipei University of Business, Taoyuan 32462, Taiwan) ,  Chang Jou-Ming (Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 10051, Taiwan)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 413  ページ： Null  発行年： 2022年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： HSDCと呼ばれる高いスケーラビリティを有する新しいデータセンタネットワーク(DCN)は,多くの固有のクラウドサービスをサポートする際にクラウドコンピューティングを助けることができるサーバ中心DCNである。例えば,サーバ中心DCNはデータ伝送のためのルーティングを開始することができる。本論文では,HSDCにおいて,独立スパニング木(IST)を,互いに素な経路特性に関連する根付きスパニング木のセットとして研究した。ルーティングプロトコルとしての多重スパニングツリーに関して,ISTは,データ伝送,例えばフォールトトレラント放送と安全なメッセージ分布において応用を持った。最初にHSDCの頂点対称性を確立した。次に,n次元HSDCがn次元ハイパーキューブQnとn-クリークKnの複合グラフである構造によって,著者らは,HSDCによって要求されるアルゴリズムを得るために,QnのためにISTを構成するアルゴリズムを修正する。ツリー構造の再帰的構築のほとんどのアルゴリズムとは異なり,このアルゴリズムは,ノードアドレスとツリーインデックスだけに依存する簡単な計算を通して,各スパニングツリーにおけるあらゆるノード親を,直接見つけることができる。その結果,著者らは,N=n2nがn次元HSDCの頂点の数である,O(nN)時間におけるnISTを構築するためのアルゴリズムを実行することができた。そして,Nプロセッサを用いてO(n)時間でアルゴリズムを並列化する。注目すべきことに,構築したISTの直径はQnの直径の約2倍であった。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  対称性 ,  放送 ,  経路選定 ,  *多重化 ,  演算プロセッサ ,  *スパンニング木 ,  フォールトトレランス
準シソーラス用語： データ伝送 ,  互いに素 ,  ルーティングプロトコル ,  アドレス ,  クラウドコンピューティング ,  クラウドサービス ,  ハイパーキューブ , 【Automatic Indexing@JST】

著者キーワード (5件)： データセンタネットワーク ,  独立スパンニング木 ,  並列アルゴリズム ,  フォールトトレラント放送 ,  安全なメッセージ配送

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

タイトルに関連する用語 (4件)： データセンタ ,  多重 ,  スパンニング木 ,  構築