2012年3月28日
摘要: 拜占庭将军问题(Byzantine Generals Problem),是由莱斯利兰伯特提出的点对点通信中的基本问题。 在分布式计算上,不同的计算机透过讯息交换,尝试达成共识;但有时候,系统上协调计算机 (Coordinator / Commander) 或成员计算机 (Member / Lieutanent) 可能因系统错误并交换错的讯息,导致影响最终的系统一致性。拜占庭将军问题就根据错误计算机的数量,寻找可能的解决办法 (但无法找到一个绝对的答案,只可以用来验证一个机制的有效程度)。目录[隐藏]1起源2两军问题3可能的解决办法[来源请求]3.1条件3.2例子[编辑]起源拜占庭位于现在土耳其 阅读全文
posted @ 2012-03-28 10:54 york_hust 阅读(496) 评论(0) 推荐(0) 编辑
摘要: Paxos算法是莱斯利·兰伯特(Leslie Lamport,就是LaTeX中的"La",此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。[1]这个算法被认为是类似算法中最有效的。目录[隐藏]1问题和假设2算法2.1算法的提出与证明2.2算法的内容2.2.1决议的提出与通过2.2.2实例2.2.2.1情况一2.2.2.2情况二2.2.2.3情况三2.2.3决议的发布2.2.4Progress 的保证3其他4参考文献[编辑]问题和假设Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一个分布式数据库系统 阅读全文
posted @ 2012-03-28 10:53 york_hust 阅读(1257) 评论(0) 推荐(0) 编辑
摘要: 修改用户环境变量用户环境变量通常被存储在下面的文件中:~/.profile~/.bash_profile或者~./bash_login~/.bashrc上述文件在Ubuntu 10.0以前版本不推荐使用。系统环境变量系统环境变量一般保存在下面的文件中:/etc/environment/etc/profile/etc/bash.bashrc/etc/profile和/etc/bash.bashrc在Ubuntu 10.0版本中不推荐使用。加入环境变量如想将一个路径加入到$PATH中,可以像下面这样做(修改/etc/profile):$ sudo nano /etc/profile在里面加入:ex 阅读全文
posted @ 2012-03-28 09:49 york_hust 阅读(360) 评论(0) 推荐(0) 编辑