zoukankan      html  css  js  c++  java
  • 分布式系统(三)——选举问题

    分布式系统中选举算法的作用很大。一是可以简化处理器之间的协作,有助于达到容错和节省资源。例如,有了一个leader,就易于实现广播算法(可以避免广播风暴问题,在一个区域内只有一个用来广播的结点,其他节点不在循环广播。(举的例子是车载系统的广播。这种选举仅仅是针对距离的一次性选举,若用传统的方法来选举开销也非常大,因为需要发送很多消息来完成选举))。当leader崩溃时利用选举算法就可以选出下一个leader;二是代表一类“破对称”问题。例如,当死锁是由于处理器相互唤醒等待形成时,可以使用选举算法,找到一个leader并使之从环上删去,即可打破死锁。 

    经典的选举算法:

  • 相关阅读:
    币值转换
    抓老鼠啊!亏了还是赚了
    打印沙漏
    秋季学习总结
    记忆中最深刻的三位老师
    自我介绍
    docker 安装redis 和 mysql
    centos 安装docker
    celery的简单使用
    django redis配置和简单使用
  • 原文地址:https://www.cnblogs.com/cun-yu/p/13124085.html
Copyright © 2011-2022 走看看