基于有向生成树的分布式选举算法.pdfVIP

第 卷 第 期 计 算 机 研 究 与 发 展 年 月 衣 基于有 向生成树 的分布式选举算法 吴 辉 , 华 中理工大学 武汉 。。 摘 要 本文提 出了一种在任意 网络拓扑 下 的分布式选举算法 。 假定 系统存在一个 网络 。 拓 扑 的有 向生 成树 , 将 此有 向生 成树作 为一个 同步机构 , 减 少 了不 必要 的消 息传送 对 。 于 由 台处理机组 成 的分布 式 系统 , 算法 的 消 息复杂度 为 该 算法在常量 因子 下 是最优 的。 。 关键词 网 拓扑 , 分布式 系统 , 选 , 向生成树 络 举 有 引 言 分布式选举是分布式程序设计 的一个基本 问题 。 所谓分布式选举就是要确定一个全系统唯一 。