Motivation <Time, Clocks, and the Ordering of Events in a Distributed System>大概是在分布式领域被引用的最多的一篇Paper了. 这篇Paper自己去年读过两次,最近尝试翻译了一下.第一是觉得太经典了,分布式领域必读论文:第二是想再加深下自己的理解. 英文水平有限,有兴趣还是建议读一下原文. Abstract 本文审视了在分布式系统中,一个事件发生在另一个事件之前(“happening before”)的概念,并用它描…

http://research.microsoft.com/en-us/um/people/lamport/pubs/time-clocks.pdf 分布式系统的时钟同步是一个非常困难的问题,this paper致力于分布式系统的逻辑时钟同步问题. 文中有个结论值得注意:In a distributed system, it is important to realize that the order in which events occure is only a partial orderi…

作者:Leslie Lamport(非常厉害的老头了) 在使用消息进行通信的分布式系统中,使用物理时钟对不同process进行时间同步与事件排序是非常困难的.一是因为不同process的时钟有差异,另外也是因为在计算中时间表示的精度也是有限的,两个时间标签相同的时间便无法区分前后了. Lamport提出逻辑时钟的概念.在同一process中,事件发生的顺序很容易定义与区分,不同process发生的独立时间认为是并发的(部分排序).而不同process间,只需要定义好相互通信时消息的发送和接收事件…

Events&Reactor系统 EVENT SYSTEM The Salt Event System is used to fire off events enabling third party applications or external processes to react to behavior within Salt. The event system uses a publish-subscribe pattern, otherwise know as pub/sub. Sal…

An improved memory model and implementation is disclosed. The memory model includes a Total Store Ordering (TSO) and Partial Store Ordering (PSO) memory model to provide a partial order for the memory operations which are issued by multiple processor…

最近将老版本的mysql 实例倒入 percona 5.5.30,使用的是线上的全备,结果将mysql 库下的表也倒入了,这下可悲剧了,备份报错. 没办法,将mysql库下的数据倒出来,清空,再倒入percona的表结构,最后将数据重新灌进去,都不行,妥妥的要求重启... 没辙只能启用切换,主备从一通切+重启才搞定.…

The Paxos algorithm, when presented in plain English, is very simple. 我叫Leslie Lamport,我最屌. 1. 简介 用于实现高容错性分布式系统的Paxos算法,一直以来总是被认为是难以理解的,或许是因为对很多人来说,初始版本就像是"希腊语"一样(最初的论文是以希腊故事展开的形式)[5].实际上,它也算是最浅显易见的分布式算法之一了.它的核心就是一个一致性算法--论文[5]中的"synod"…

Paxos一致性算法——分布式系统中的经典算法,论文本身也有一段有趣的故事.一致性问题是分布式系统的根本问题之一,在论文中,作者一步步的加强最初一致性问题(2.1节提出的问题)的约束条件,最终导出了一个可实现的一致性模型.当前Paxos算法的研究越来越多,相关实现也不少,而原论文依然是最不可少的资料.论文通篇没有一个数学公式,这是大牛的坚持![]中的是我个人的注释.先解释文中几个关键词的翻译:Proposal译为“议案”,由proposer提出,被aceeptor批准或否决Value译为“决议”…

1 Introduction 可能是因为之前的描述对大多数读者来说太过Greek了,Paxos作为一种实现容错的分布式系统的算法被认为是难以理解的.但事实上,它可能是最简单,最显而易见的分布式算法了.它的本质其实就是共识算法--the "synod" algorithm of.在下一节中我们将展示,该共识算法基本满足了所有我们想要它满足的特性.最后一节则展示了完整的Paxos算法,通过直接应用协商一致的状态虚拟机来构建分布式系统--这种方法应该是广为人知的,因为这可能是分布式系统理论中…

这个资料关于分布式系统资料,作者写的太好了.拿过来以备用 网址:https://github.com/ty4z2008/Qix/blob/master/ds.md 希望转载的朋友,你可以不用联系我．但是一定要保留原文链接,因为这个项目还在继续也在不定期更新．希望看到文章的朋友能够学到更多． <Reconfigurable Distributed Storage for Dynamic Networks> 介绍:这是一篇介绍在动态网络里面实现分布式系统重构的paper.论文的作者(导师)是MIT…