题名 | 分布式容错计算若干问题的研究; Research on a Number of Problems for the Distributed Fault-Tolerant Computing |
作者 | 黄小炜 |
答辩日期 | 2004 ; 2004 |
导师 | 赵致琢 |
关键词 | 容错计算 合意问题 选举问题 fault-tolerant computing consensus problem election problem |
英文摘要 | 容错计算是当前分布式计算的一个热点,合意问题是容错计算最基本的问题之一。在本文的第一部分,我们将介绍合意问题之所以成为分布式容错计算最基本问题的原因,以及近20年来的研究进展和现状。 由Fisher,Lynch和Paterson论证的FLP不可能性结果表明:在完全异步的分布式系统中,没有算法可以容忍任何一个失灵错误。在分析了这个一度让容错研究者悲观的论断之后,研究者们发现只要放宽“完全异步”的条件,在分布式系统中引入一定的同步性,合意问题可以在这些特定的系统中得到解决。 在介绍分布式合意问题这20多年来的研究进展之后,针对目前解决合意问题的一个最重要的研究方向——故障监测器,我们提出了一条...; Fault tolerance is a hotspot of distributed computing, and the consensus problem is the most basic problem of fault tolerance. In the first part of this paper, we will explain the reason why the consensue problem becomes the basic problem of the fault tolerance and it’s study status in the passed decade. The FLP’s impossibility conclusion, which was given out by Fisher, Lynch and Patterson, ...; 学位:工学硕士; 院系专业:计算机与信息工程学院计算机科学系_计算机应用技术; 学号:200128003 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=8363 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/52141] ![]() |
专题 | 信息技术-学位论文 |
推荐引用方式 GB/T 7714 | 黄小炜. 分布式容错计算若干问题的研究, Research on a Number of Problems for the Distributed Fault-Tolerant Computing[D]. 2004, 2004. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论