Virtually Synchronous Methodology for Dynamic Service Replication

Virtually Synchronous Methodology for Dynamic Service Replication
复制标题

动态服务复制的虚拟同步方法

DOI:
--
复制
发表时间:
2010
期刊:
影响因子:
--
通讯作者:
D. Malkhi
D. Malkhi
中科院分区:
--
文献类型:
--
作者:
D. Malkhi

文献摘要

被引文献

相似文献

在设计和构建分布式系统时,通常的工程实践是将稳态(“正常”)操作与异常事件(如从故障中恢复)分离。这样,正常情况下可以广泛优化,而回收可以摊销。然而,将恢复过程与稳态协议相结合通常并不明显,并且可能存在微妙的困难。这个问题在现代数据中心中成为最重要的问题,在这些数据中心中,应用程序通常被实现为必须在继续提供服务的同时重新配置的弹性副本集,并且在修复错误或引入新功能时可能需要安装新版本的活动服务。我们的论文探讨了这一主题的背景下,我们自己的设计,统一了两个广泛流行的以前的方法的问题:虚拟同步,模型和相关的协议,可靠的组通信,状态机复制(特别是,Paxos),模型和协议,用于复制某种形式的确定性功能指定为一个事件驱动的状态机。Microsoft Research Silicon Valley,dalia@microsoft.com <$康奈尔大学,{ken,rvr}@cs.cornell.edu
In designing and building distributed systems, it is common engineering practice to separate steady-state (“normal”) operation from abnormal events such as recovery from failure. This way the normal case can be optimized extensively while recovery can be amortized. However, integrating the recovery procedure with the steady-state protocol is often far from obvious, and can present subtle difficulties. This issue comes to the forefront in modern data centers, where applications are often implemented as elastic sets of replicas that must reconfigure while continuing to provide service, and where it may be necessary to install new versions of active services as bugs are fixed or new functionality is introduced. Our paper explores this topic in the context of a dynamic reconfiguration model of our own design that unifies two widely popular prior approaches to the problem: virtual synchrony, a model and associated protocols for reliable group communication, and state machine replication (in particular, Paxos), a model and protocol for replicating some form of deterministic functionality specified as an event-driven state machine. ∗Microsoft Research Silicon Valley, dalia@microsoft.com †Cornell University, {ken,rvr}@cs.cornell.edu