34.《云计算（第三版）》配套PPT之三十四：第10章 云计算核心算法（一）.pptxVIP

云计算的基础技术是集群技术，支撑集群高效协同工作需要一系列资源和任务调度算法，良好的调度算法可以提高集群处理能力，有效分配资源，加速作业进度。三种核心算法Paxos算法DHT算法Gossip协议解决分布式系统中信息一致性问题解决分布式网络的应用层选路问题解决分布式环境下信息高效分发问题10.1 Paxos算法10.2 DHT算法10.3 Gossip协议Paxos算法解决的问题是一个分布式系统如何就某个value（决议）达成一致。Paxos算法作为分布式系统中最著名的算法之一，在目前所有的一致性算法中，该算法最常用而且被认为是最有效的。10.1 Paxos算法10.1.1 Paxos 算法背景知识10.1.2 Paxos 算法详解10.1.3 Paxos 算法举例10.1 Paxos算法Paxos 算法背景知识1processor可以担任三个角色“proposer”、“accepter”和“learner”中的一个或多个角色。2proposal和value：proposal一般译为“提案”，value一般译为“决议”。3proposer可以propose（提出）proposal；accepter可以accept（接受）proposal4各个processor之间信息的传递可以延迟、丢失，但是在这个算法中假设传达到的信息都是正确的10.1 Paxos算法10.1.1