Distributed Algorithms
文章平均质量分 81
# Distributed Algorithms
博_采_众_长
理论与实践并行!
展开
-
Scalable but Wasteful: Current State of Replication in the Cloud
共识协议是部署在基于云的存储系统中的强一致性复制的核心。已经有许多建议来优化这些协议,其中大多数是通过识别瓶颈节点并将负载转移到未充分利用的节点来实现的。我们表明,虽然这些优化提高了吞吐量,但却牺牲了资源效率,这在云环境中至关重要。我们提出了一个新的度量来衡量这些协议的效率,并表明使用该度量,例如,优化的EPaxos协议比未优化的Multi-Paxos协议效率更低。然后,我们证明了Multi-Paxos可以在固定预算资源设置下实现比EPaxos高2倍的吞吐量,这是典型的云。原创 2023-02-22 22:59:54 · 405 阅读 · 1 评论 -
Distributed Algorithms - Preface
这本书还将让你对各种系统模型及其功能有一个很好的感觉,这样你就可以自己设计新的算法(甚至证明新的不可能的结果)。最后,这本书应该让你相信,仔细分析分布式算法和系统是可行的:对它们进行形式化建模,为它们所需的行为给出精确的规范,严格证明它们满足规范,确定适当的复杂性度量,并根据这些度量对它们进行分析。然而,由于它们运行的设置非常复杂,因此设计此类算法可能是一项极其困难的任务。这本书包含了分布式算法领域的全面介绍——最重要的算法和不可能的结果的集合,所有这些都在一个简单的自动机理论环境中呈现。原创 2023-02-15 11:30:57 · 149 阅读 · 0 评论