文献

J-GLOBAL ID：202202279216387377   整理番号：22A1059963

非同期大規模グループのためのシンドベース決定論的およびインジュルジェントリーダ選択プロトコル【JST・京大機械翻訳】

A synod based deterministic and indulgent leader election protocol for asynchronous large groups

著者 (2件)： Srinivasan Sathyanarayanan (National Institute of Technology Warangal, Warangal, Telangana, India) ,  kandukoori Ramesh (National Institute of Technology Warangal, Warangal, Telangana, India)
資料名： International Journal of Parallel, Emergent and Distributed Systems  (International Journal of Parallel, Emergent and Distributed Systems)
巻： 37  号： 2  ページ： 220-247  発行年： 2022年 
JST資料番号： W0981A  ISSN： 1744-5760  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文は,リーダ選択のための決定論的およびインデュジェントアルゴリズムを提示する。提案アルゴリズムは,リーダをエレクトするための高速実行時間の一次目的を持つ大規模システムに適応した。著者らは,同じ値を提案する提案者が互いに矛盾しないように,単一デクレアPaxosコンセンサス(Synod)アルゴリズムを修正した。システムのどんなプロセスも選択を開始できるが,著者らは,アクセプタと呼ばれるプロセスAの選択セットへのリーダの選択に関する意思決定を制限する。システム中の与えられたk([数式:原文を参照])アクセプタに対して,このアルゴリズムはAにおける[数式:原文を参照]故障を許容し,A外のプロセス故障の任意の数を許容する。意思決定の制約は,このアルゴリズムを性能を損なうことなくスケールすることを可能にする。実験結果は,著者らのアルゴリズムが大規模システムのために最適化される既存のアルゴリズムよりリーダをエレクトするのに高速であることを示した。また,無線センサネットワーク(WSNs)とモノのインターネット(IoTs)のリーダ選択にこのアルゴリズムを適応し,これらのシステムで使用される既存のグラフベース技術よりも性能が優れていることを示す。GRAPHICAL。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アクセプタ ,  アルゴリズム ,  最適化 ,  意思決定 ,  故障 ,  システム ,  選択 ,  大規模系 ,  *プロトコル
準シソーラス用語： 無線センサネットワーク ,  実行時間 ,  *決定論 ,  モノのインターネット , 【Automatic Indexing@JST】

著者キーワード (6件)： リーダー選択 ,  決定論的アルゴリズム ,  知的アルゴリズム ,  合計 ,  Paxos ,  無線センサネットワークともののインターネット

分類 (2件)： 計算機網  (JC03000K) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： 非同期 ,  大規模 ,  グループ ,  プロトコル