文献

J-GLOBAL ID：202002238725708854   整理番号：20A0914897

スキップグラフの迂回:迂回ルートを用いた構造化オーバレイ【JST・京大機械翻訳】

Detouring Skip Graph: A Structured Overlay Utilizing Detour Routes

著者 (6件)： Kaneko Takeshi (Tokyo Institute of Technology,Tokyo,Japan) ,  Banno Ryohei (Tokyo Institute of Technology,Tokyo,Japan) ,  Shudo Kazuyuki (Tokyo Institute of Technology,Tokyo,Japan) ,  Aoki Yusuke (Tokyo Institute of Technology,Tokyo,Japan) ,  Abe Kota (National Institute of Information and Communications Technology,Tokyo,Japan) ,  Teranishi Yuuichi (Osaka University,Osaka,Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CCNC  ページ： 1-7  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 構造化オーバレイの一つであるスキップグラフは,nがノードの総数を意味するO(log n)のルーティング経路長によりスケーラブルなネットワークを提供する。しかしながら,ネットワーク内の各ノードがグローバルトポロジーよりもむしろその近傍のみを知るので,ルーティング経路の大部分が最短経路よりも非常に長いという問題がある。一般に,長い経路選定経路は長い遅延時間と低いフォールトトレランスをもたらす。ここでは,迂回経路の使用を通して経路長を短くするDetouring Skipグラフを提案した。それは,余分なリンクの構築またはそのトポロジーの修正を必要としない。それにより,Skip Graphの利点を維持しながら,それらを短縮することに成功した。評価実験は,平均経路長さがSkipグラフと比較して約20%~30%短縮されることを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 位相幾何学 ,  ネットワーク ,  *経路選定 ,  バイパス ,  フォールトトレランス
準シソーラス用語： 遅延時間 ,  評価実験 ,  経路長 ,  最短経路 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 迂回 ,  構造化 ,  オーバレイ