文章基本信息

标题：Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time
本地全文：下载
作者：Yuichi Sudo ; Fukuhito Ooshita ; Hirotsugu Kakugawa 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2018
卷号：121
页码：1-3
DOI：10.4230/LIPIcs.DISC.2018.52
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We present a fast loosely-stabilizing leader election protocol in the population protocol model. It elects a unique leader in a poly-logarithmic time and holds the leader for a polynomial time with arbitrarily large degree in terms of parallel time, i.e, the number of steps per the population size.
关键词：Self-stabilization; Loose-stabilization; Population protocols