移动云计算概论胶片(第次)解决方案.ppt

Google公司的Jeffery Dean设 计一个新的抽象模型， 使我们只要执行的简单计算，而隐藏并行化、容 错、数据分布、负载均衡的那些杂乱细节则放在一个库里，不必关心它 们。此类抽象模型的灵感来自Lisp和许多其他函数语言的map和reduce的 原始表示。 在我们输入数据的逻辑 记录上应用map操作，来计算出一个中间key/value对集； 在所有具有相 同key的value上应用reduce操作，来适当地合并派生的数据。功能模型的 使用，再结合用户指定的map和reduce操作，让我们可以非常容易的实现 大规模并行化计算， 同时使用重启作为初级机制可以很容易地实现容错。 * 1 TB = 1024 GB (TB - terabajt) 1 PB = 1024 TB (PB - petabajt) * 我们就有必要简述下这个问题：希腊岛屿Paxon 上的执法者（legislators，后面称为牧师priest）在议会大厅（chamber）中表决通过法律，并通过服务员传递纸条的方式交流信息，每个执法者会将通过的法律记录在自己的账目（ledger）上。问题在于执法者和服务员都不可靠，他们随时会因为各种事情离开议会大厅，并随时可能有新的执法者（或者是刚暂时离开的）回到议会大厅进行法律表决，使用何种方式能够使得这个表决过程正常进行，且通过的法律不发生矛盾。 * 锁服务的目的是