论文题目: 异步分布式系统中故障检测器的设计与实现
论文类型: 硕士论文
论文专业: 计算机应用技术
作者: 王良明
导师: 赵致琢
关键词: 分布式系统,故障检测器,收敛性,失灵
文献来源: 厦门大学
发表年度: 2005
论文摘要: 由于存在结点失灵的可能,Fischer等人证明了异步系统中不存在一致合意的确定性求解算法[1 ],为此,Sam Toueg等人提出了异步分布式系统中的故障检测器技术[ 2]。故障检测器作为一个模块独立运行,并输出可疑结点列表,其他进程通过查询该列表来判断通讯对方结点的好坏。以◇P类1不可靠故障检测器为基础,采用模块化的体系结构,运用面向对象的编程语言,本文设计和实现了一个异步系统中的故障检测器FD={ d1 , d2,…,dn},使得运行在第i台计算机上的故障检测服务模块di为本机上的所有结点提供故障检测服务,因此故障检测器FD={ d1 , d2,…,dn}也就能为整个网络上的结点提供检测服务。FD把一个物理故障检测器映射为若干个逻辑故障检测器,逻辑故障检测器与本地结点一一“捆绑”在了一起,即FD对申请者来说是透明的。FD包含“结点接口”、“故障检测器”、“网络接口”和“结点和组群管理”四个模块,这四个模块相互协同工作,对外共同实现若干个逻辑故障检测器并“绑定”到本地的每一个应用结点（申请者）。本文第三章对FD进行了全面的测试和性能分析,内容包括FD本身的正确性和健壮性（设计是否达到预期目标,能否在后台长时间无故障运行,各种数据表格维护是否正确,消息收发是否顺畅等）和FD性能分析（包括资源耗费情况,时间复杂性情况,消息复杂性和位复杂性情况,收敛快慢情况,发现结点失灵的响应时间情况等）。实验结果表明,本文设计的FD是实用的、可靠的和高效的。
论文目录:
摘 要
Abstract
第一章 绪论
1.1 分布式系统和分布式算法
1.2 故障检测器概述
1.3 本文的主要研究内容
第二章 异步系统中故障检测器的设计
2.1 提出问题
2.2 故障检测器产生的背景
2.3 故障检测器的理论基础
2.4 故障检测器的设计
2.5 本章小结
第三章 实验分析
3.1 实验环境介绍
3.2 FD的流程图和一些主要实现技术介绍
3.3 测试案例
3.4 实验结果分析
3.5 本章总结
第四章 结束语
参考文献
研究生期间的研究成果
致谢
发布时间: 2006-12-11
参考文献
- [1].检测器生成和自我表示方法研究[D]. 张杰.中国科学技术大学2011
- [2].高速公路交通检测器布设方案研究[D]. 王静.长安大学2007
- [3].混合交通自适应控制系统虚拟检测器技术研究[D]. 王在涛.吉林大学2008
- [4].符号检测器在音频水印信号的应用研究[D]. 邵亚楠.青岛大学2012
- [5].太阳位置偏差检测器的设计[D]. 李晓兵.太原科技大学2015
- [6].便携式飞机发动机检测器的设计与实现[D]. 马敏.电子科技大学2014
- [7].城市交通检测器优化布点的方法研究[D]. 石征华.北京交通大学2007
- [8].物联网网络层智能检测器及进化方法研究[D]. 白曜华.南华大学2014
- [9].多姿态人脸检测研究[D]. 吴秋岚.东南大学2017
- [10].基于多源检测器的交通信息融合方法研究[D]. 刘亮平.北京交通大学2011
相关论文
- [1].空间辐射环境下软件实现的硬件故障检测技术研究[D]. 李建立.国防科学技术大学2008
- [2].分布式系统中Web Service的研究与应用[D]. 万鹏.长春理工大学2008
- [3].基于Linux多节点容错系统的设计与实现[D]. 张建友.大连理工大学2007
- [4].分布式系统组通信研究和设计[D]. 欧鹏.四川大学2006
- [5].支持CSCW的分布式系统集成框架的研究与实现[D]. 王文广.中国科学院研究生院（计算技术研究所）1998
- [6].基于WEB的分布式系统管理软件应用系统的设计与实现[D]. 赵卓.上海交通大学2006
- [7].一种基于分布式系统的传输安全方案[D]. 黄林.北京交通大学2007
- [8].基于心跳故障检测器的原子提交问题解决方案[D]. 蔡强.厦门大学2006
- [9].新型心跳监测技术的研究与实现[D]. 胡庆平.华中科技大学2004
- [10].分布式系统下时钟同步及事件因果一致性问题研究[D]. 吕伟.山东大学2006