| 分布式选举算法 |
| |
| 引用本文： | 吴辉.分布式选举算法[J].华中科技大学学报(自然科学版),1994(2). |
| |
| 作者姓名： | 吴辉 |
| |
| 作者单位： | 华中理工大学数控中心 |
| |
| 摘 要： | 提出了一种基于任意网络拓扑的分布式选举领导人算法。每一处理机既不知道系统的网络拓扑，也不知道系统中处理机的台数。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度最好为３＃Ｅ，最坏不超过＃Ｅ（２Ｎ＋１）－Ｎ＋ｎ；对于同步分布式系统，其时间复杂度最好不超过３（ｎ－１）△ｔ，最坏不超过４（ｎ－１）△ｔ。
|
| 关 键 词： | 选举算法，复杂度，同（异）步分布式系统 |
A Distributed Algorithm for the Election of a Leader in General Distributed Systems |
| |
| Wu Hui NC Center,H. U. S. T.,Wuhan ,China.A Distributed Algorithm for the Election of a Leader in General Distributed Systems[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(2). |
| |
| Authors: | Wu Hui NC Center H U S T Wuhan China |
| |
| Institution: | Wu Hui NC Center,H. U. S. T.,Wuhan 430074,China) |
| |
| Abstract: | |
| |
| Keywords: | lection complexity synchronous(asynchronous)distributed systems |
| 本文献已被 CNKI 等数据库收录！ |
