医学博士，Dharmadeep。;戈皮纳特，K。 异步共享内存系统中的主动领导者选举。 （英语） Zbl 1161.68320号 Graf，Susanne（编辑）等人，《验证和分析自动化技术》。2006年10月23日至26日，第四届国际研讨会，ATVA 2006，中国北京。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-47237-7/pbk）。计算机科学课堂讲稿4218，384-398（2006）。 摘要：本文给出了异步共享存储系统中容错主动领导者选举的算法，并对其进行了形式化验证。粗略地说，如果一个领导者选举算法能够容忍节点的失败，即使在领导者选举之后，并且（稳定的）领导者选举是周期性的，那么它就是主动的。在每次故障后都需要一个领导者来确保系统可用性的系统中需要这样做，并且（共享内存）系统中可能没有明确的事件，例如消息。以前的算法（如DiskPaxos）不是主动的。在我们的模型中，单个节点可以在任何时间点发生故障并转世。每个节点都有一个计数器，每个周期递增一次，在所有节点上都是相同的（模最大漂移）。不同的节点可以同时处于不同的时代。我们的算法确保每个历元最多可以有一个领导者。因此，如果某些节点集的计数器值匹配，那么它们之间最多只能有一个前导。如果节点满足一定的时间约束，那么计数器最高的历元的前导也会成为下一个历元的后导（稳定属性）。我们的算法使用与进程数成比例的共享内存，尽可能最好。我们还展示了如何在集群共享磁盘系统中使用我们的协议来选择主网络分区。我们使用状态机方法在Isabelle HOL逻辑系统中表示我们的协议，并证明了协议的安全性。关于整个系列，请参见[Zbl 1137.68008号]. MSC公司： 68个M12 网络协议 64岁以下 分布式系统 软件：伊莎贝尔/HOL;DiskPaxos公司 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Dharmadeep}和\textit{K.Gopinath}，莱克特。注释计算。科学。4218、384--398（2006年；Zbl 1161.68320） 全文： DOI程序