文献

J-GLOBAL ID：201902230654587022   整理番号：19A2091232

時間毎値を用いた付加チャネルに接続された任意トポロジーのネットワークのための仮想完全故障検出器【JST・京大機械翻訳】

An Eventually Perfect Failure Detector for Networks of Arbitrary Topology Connected with ADD Channels Using Time-To-Live Values

著者 (2件)： Vargas Karla (Universidad Nacional Auto ́noma de Me ́xico) ,  Rajsbaum Sergio (Universidad Nacional Auto ́noma de Me ́xico)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： DSN  ページ： 264-275  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 任意に接続された分割可能なネットワークにおける最終的に完全な故障検出器の実装を示した。著者らは,ADDチャネルを仮定した。すなわち,各K,Dは,1方向に送られたあらゆるK連続メッセージに対して,少なくとも1つは時間D内で送られるように,プロセスには知られていない定数K,Dが存在する。最良の以前の実装は,有界サイズのメッセージを使用したが,n,ノードの数において指数関数的であった。本論文の主な貢献は,故障検出器の設計における時間から生の値の新しい使用であり,サイズO(n log n)のメッセージを用いる柔軟な実装を得ることである。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ネットワーク ,  *位相幾何学 ,  指数関数 ,  *チャネル ,  *故障検出
準シソーラス用語： 有界 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： チャネル ,  トポロジー ,  仮想 ,  故障検出器