如何实现分布式信号量？

Question

11

我有一组有限的资源，想要在多个服务器上运行的多个进程之间共享。我想我需要的可能被称为分布式信号量。

我找到了一个旧的Perl实现（基于memcached），可以进行适应。但我还没有完全调查它。

是否已经有库/组件/软件可以实现这个功能？也许是算法？至于容错性如何呢？

- Mac

5个回答

4

我想指出，从您描述的用例来看，信号量本身可能没有必要分布式。因此，您不一定需要一个分布式信号量，而是需要一个适用于分布式系统的信号量。

- Markus Klein

1

为了实现一个分布式信号量，你需要在一组节点中定义一个授权，并在选择好之后，将请求集中到它身上。处理锁请求是小菜一碟，选择领导者则更加复杂。

Paxos可以为你解决这个问题。我刚刚更新了wikipedia页面，因为算法描述不完整且具有误导性。

- Jérôme Verstrynge

1

有一种类似于 Paxos 的更简单的算法，它被称为 Raft： http://raftconsensus.github.io/

- user3899067

0

我建议基于 Consul 会话实现分布式信号量。在 Consul 中，会话代表了一个具有非常特定语义的契约。

Consul 提供的契约是，在以下任何情况下，会话将被作废：

当会话被作废时，它会被销毁，并且不能再使用。

- 0case

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Spike Gronim · Accepted Answer

这个算法被称为Paxos。虽然还有其他算法，但它们都可以简化为Paxos（或者是错误的）。最流行的实现方式是Apache Zookeeper。Zookeeper服务器之间运行Paxos，客户端引用命名对象并可以锁定等操作。