1 research outputs found

    Optimal Resilient Distributed Algorithms for Ring Election

    No full text
    This paper considers the problem of electing a leader in a dynamic ring in which processors are permitted to fail and recover during election. Θ(nlogn+kr) messages, when counting only messages sent by functional processors, are shown to be necessary and sufficient for dynamic ring election, where kr is the number of processor recoveries experienced.link_to_subscribed_fulltex
    corecore