Leader election in uniform trees

被引：0
|
作者：
Liu, TJ [1 ]
Huang, ST [1 ]
机构：
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
来源：
INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS | 1997年
关键词：
distributed system fault tolerance; leader election; self-stabilization; uniform tree;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A self-stabilization leader election protocol for uniform trees is presented in this paper. The proposed protocol is deterministic and works in the serial model. In the protocol, each processor only uses O(E) states, where E is the maximum degree of the processor in the tree.
引用
收藏
页码：477 / 480
页数：4
相关论文
共 50 条
  • [1] LEADER ELECTION IN UNIFORM RINGS
    HUANG, ST
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1993, 15 (03): : 563 - 573
  • [2] Uniform election in trees and polyominoids
    El Hibaoui, A.
    Robson, J. M.
    Saheb-Djahromi, N.
    Zemmari, A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (09) : 981 - 987
  • [3] Uniform leader election protocols for radio networks
    Nakano, K
    Olariu, S
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (05) : 516 - 526
  • [4] Uniform leader election protocols for radio networks
    Nakano, K
    Olariu, S
    [J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 240 - 247
  • [5] UNIFORM DYNAMIC SELF-STABILIZING LEADER ELECTION
    DOLEV, S
    ISRAELI, A
    MORAN, S
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 579 : 167 - 180
  • [6] Uniform dynamic self-stabilizing leader election
    Dolev, S
    Israeli, A
    Moran, S
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (04) : 424 - 440
  • [7] Time vs. Information Tradeoffs for Leader Election in Anonymous Trees
    Glacet, Christian
    Miller, Avery
    Pelc, Andrzej
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2017, 13 (03)
  • [8] Quantum leader election
    Ganz, Maor
    [J]. QUANTUM INFORMATION PROCESSING, 2017, 16 (03)
  • [9] Quantum leader election
    Maor Ganz
    [J]. Quantum Information Processing, 2017, 16
  • [10] RANDOMIZED SELF-STABILIZING LEADER ELECTION IN PREFERENCE-BASED ANONYMOUS TREES
    Fajardo-Delgado, Daniel
    Alberto Fernandez-Zepeda, Jose
    Bourgeois, Anu G.
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (04) : 853 - 875
12345