文献

J-GLOBAL ID：201902227038982328   整理番号：19A1716180

タイトな最適双方向二重ループネットワークの最適経路選定【JST・京大機械翻訳】

Optimal Routing of Tight Optimal Bidirectional Double-Loop Networks

著者 (3件)： Hui Liu (Beijing Normal University, Beijing, China) ,  Hui Liu (An Hui University of Technology, Maanshan, China) ,  Wang Shengling (Beijing Normal University, Beijing, China)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11604  ページ： 587-595  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 二重ループネットワークは,その単純性,対称性およびスケーラビリティのためにコンピュータネットワークで広く使われている。本論文では,座標埋込みと変換を用いた双方向二重ループネットワーク(BDLN)の最適ルーティングに焦点を合わせた。最初に,BDLNをデカルト座標に埋め込むことにより,BDLNの直径と平均距離の両方の下限を得た。次に,著者らは,直径と平均距離の両方において下限を達成するタイトな最適BDLNsの埋込みグラフ上のノード分布規則性を発見した。タイトな最適BDLNsにおけるノード分布規則性に基づいて,ルーティングテーブルを必要とせず,非常に少ない計算を必要とする非常に効率的な要求最適メッセージルーティングアルゴリズムについて述べた。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 直角座標 ,  *最適航路 ,  計算機網 ,  *経路選定 ,  規則度 ,  対称性
準シソーラス用語： ルーティングテーブル , 【Automatic Indexing@JST】

著者キーワード (5件)： 双方向二重ループネットワーク ,  直径 ,  平均距離 ,  下界 ,  ルーティング

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

タイトルに関連する用語 (3件)： 双方向 ,  ループ ,  経路選定