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 条
[31]   Distributed time-optimal scheduling for convergecast in wireless sensor networks [J].
Gandham, Shashidhar ;
Zhang, Ying ;
Huang, Qingfeng .
COMPUTER NETWORKS, 2008, 52 (03) :610-629
[32]   A General, Fast, and Robust Implementation of the Time-Optimal Path Parameterization Algorithm [J].
Quang-Cuong Pham .
IEEE TRANSACTIONS ON ROBOTICS, 2014, 30 (06) :1533-1540
[33]   Optimal asynchronous agreement and leader election algorithm for complete networks with Byzantine faulty links [J].
Sayeed, HM ;
AbuAmara, M ;
AbuAmara, H .
DISTRIBUTED COMPUTING, 1995, 9 (03) :147-156
[34]   Quasi-optimal energy-efficient leader election algorithms in radio networks [J].
Lavault, Christian ;
Marckert, Jean-Francois ;
Ravelomanana, Vlady .
INFORMATION AND COMPUTATION, 2007, 205 (05) :679-693
[35]   A general formulation of time-optimal quantum control and optimality of singular protocols [J].
Wakamura, Hiroaki ;
Koike, Tatsuhiko .
NEW JOURNAL OF PHYSICS, 2020, 22 (07)
[36]   REAL-TIME LEADER ELECTION [J].
SINGH, G .
INFORMATION PROCESSING LETTERS, 1994, 49 (02) :57-61
[37]   Time-Optimal and Energy-Efficient Size Approximation of Radio Networks [J].
Ravelomanana, Vlady .
PROCEEDINGS 12TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2016), 2016, :233-237
[38]   UniqueChain: Achieving (Near) Optimal Transaction Settlement Time via Single Leader Election [J].
Ni, Peifang ;
Xu, Jing .
APPLIED CRYPTOGRAPHY AND NETWORK SECURITY WORKSHOPS, ACNS 2022, 2022, 13285 :427-446
[39]   Experiments on a time-optimal trajectory planning method based on neural networks [J].
Fang, G ;
Dissanayake, MWMG .
FOURTH ANNUAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE, PROCEEDINGS, 1997, :188-193
[40]   Time-optimal state feedback stabilization of switched Boolean control networks [J].
Ding, Yong ;
Guo, Yuqian ;
Xie, Yongfang ;
Yang, Chunhua ;
Gui, Weihua .
NEUROCOMPUTING, 2017, 237 :265-271
12345