TIME-OPTIMAL LEADER ELECTION IN GENERAL NETWORKS

被引：67
作者：
PELEG, D
机构：
[1] Department of Computer Science, Stanford University, Stanford
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1990年 / 8卷 / 01期
关键词：
D O I：
10.1016/0743-7315(90)90074-Y
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This note presents a simple time-optimal distributed algorithm for electing a leader in a general network. For several important classes of networks this algorithm is also message-optimal and thus performs better than previous algorithms for the problem. © 1990.
引用
收藏
页码：96 / 99
页数：4
相关论文
共 50 条
[41]   Time-optimal transfer of coherence [J].
Carlini, Alberto ;
Koike, Tatsuhiko .
PHYSICAL REVIEW A, 2012, 86 (05)
[42]   On Time-Optimal Problems with Lifeline [J].
Nataly V. Munts ;
Sergey S. Kumkov .
Dynamic Games and Applications, 2019, 9 :751-770
[43]   Neural Networks in Time-Optimal Low-Thrust Interplanetary Transfers [J].
Li, Haiyang ;
Baoyin, Hexi ;
Topputo, Francesco .
IEEE ACCESS, 2019, 7 :156413-156419
[44]   Topology recognition and leader election in colored networks [J].
Dereniowski, Dariusz ;
Pelc, Andrzej .
THEORETICAL COMPUTER SCIENCE, 2016, 621 :92-102
[45]   A Leader Election Protocol for Cognitive Radio Networks [J].
Mahendra Kumar Murmu ;
Awadhesh Kumar Singh .
Wireless Personal Communications, 2017, 97 :3773-3791
[46]   Uniform leader election protocols for radio networks [J].
Nakano, K ;
Olariu, S .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (05) :516-526
[47]   Smoothed Analysis of Leader Election in Distributed Networks [J].
Molla, Anisur Rahaman ;
Shur, Disha .
STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2020, 2020, 12514 :183-198
[48]   The space complexity of the leader election in anonymous networks [J].
Ando, Ei ;
Ono, Hirotaka ;
Sadakane, Kunihiko ;
Yamashita, Masafumi .
2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, :103-110
[49]   EXPECTED CONNECTIVITY AND LEADER ELECTION IN UNRELIABLE NETWORKS [J].
SINGH, S .
INFORMATION PROCESSING LETTERS, 1992, 42 (05) :283-285
[50]   A survey on leader election protocols for radio networks [J].
Nakano, K ;
Olariu, S .
I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, :71-76
12345