arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1701.07615cs.DC
收藏

分布式程序设计模型的设计

On the Design of Distributed Programming Models

Christopher S. Meiklejohn

摘要:

编写大规模分布式应用程序需要新的抽象和模型。我们证明这些模型是可能的。以下从FLP结果和CAP定理,我们表明,并发编程模型是必要的,但不是足够的,在建设大型分布式系统,因为故障和网络分区的问题:语言需要能够捕捉和编码的一致性和可用性之间的权衡。我们提出了两种编程模型,Lasp和Austere,其中每一个都作出了很强的权衡方面的CAP定理。这两个模型概括了分布式模型设计的界限:严格AP或严格CP。我们认为,所有可能的分布式编程模型必须来自这个设计空间,并提出一个实际的设计,允许声明性规范的一致性权衡,称为Spry。

英文摘要:

Programming large-scale distributed applications requires new abstractions and models to be done well. We demonstrate that these models are possible. Following from both the FLP result and CAP theorem, we show that concurrent programming models are necessary, but not sufficient, in the construction of large-scale distributed systems because of the problem of failure and network partitions: languages need to be able to capture and encode the tradeoffs between consistency and availability. We present two programming models, Lasp and Austere, each of which makes a strong tradeoff with respects to the CAP theorem. These two models outline the bounds of distributed model design: strictly AP or strictly CP. We argue that all possible distributed programming models must come from this design space, and present one practical design that allows declarative specification of consistency tradeoffs, called Spry.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑