文献

J-GLOBAL ID：202002222548337035   整理番号：20A0275981

多対数収束時間による疎安定化リーダー選挙【JST・京大機械翻訳】

Loosely-stabilizing leader election with polylogarithmic convergence time

著者 (6件)： Sudo Yuichi (Graduate School of Information Science and Technology, Osaka University, Japan) ,  Ooshita Fukuhito (Graduate School of Science and Technology, Nara Institute of Science and Technology, Japan) ,  Kakugawa Hirotsugu (Faculty of Science and Technology, Ryukoku University, Japan) ,  Masuzawa Toshimitsu (Graduate School of Information Science and Technology, Osaka University, Japan) ,  Datta Ajoy K. (Department of Computer Science, University of Nevada, Las Vegas, USA) ,  Larmore Lawrence L. (Department of Computer Science, University of Nevada, Las Vegas, USA)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 806  ページ： 617-631  発行年： 2020年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,母集団プロトコルモデルにおける多対数収束時間を有するゆるく安定化するリーダー選択プロトコルを提示した。モバイルセンサネットワークの一般的抽象モデルである母集団プロトコルモデルにおいて,エージェントの正確な数が事前に知られていない限り,自己安定化リーダー選択プロトコルを設計することは不可能であることが知られている。したがって,著者らの以前の研究では,自己安定化よりも弱いが,実際には類似の利点を持つ緩安定化の概念を導入した。本研究の後,いくつかの緩く安定化するリーダー選択プロトコルを与えた。局所安定化リーダー選択は,任意の構成から出発して,システムが短時間内に単一リーダを持つ安全な構成に達し,その後,ユニークなリーダを長時間維持することを保証する。すべての既存のゆるい安定化プロトコルの収束時間,すなわち安全な構成に到達する期待時間はnがノード数であるnの多項式であるが,それらの保持時間,すなわち安全な構成に到達した後のユニークなリーダを保持する期待時間はnで指数的である。本論文において,多対数収束時間を有する緩い安定化プロトコルを提示した。その保持時間は,nの任意に大きな多項式関数ではなく,指数関数ではない。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多項式 ,  保持時間 ,  *対数 ,  エージェント ,  母集団 ,  指数関数
準シソーラス用語： 自己安定化 ,  モバイルセンサネットワーク ,  コンバージェンス時間 , 【Automatic Indexing@JST】

著者キーワード (3件)： 緩い安定化 ,  リーダー選挙 ,  集団プロトコル

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： 対数 ,  収束時間 ,  安定化 ,  リーダー選挙