松散稳定型选举算法的仿真实验及算法改进
中文摘要 | 第3-4页 |
英文摘要 | 第4页 |
1 绪论 | 第7-12页 |
1.1 研究背景及意义 | 第7-8页 |
1.2 国内外研究现状 | 第8-10页 |
1.3 论文主要工作 | 第10页 |
1.4 论文结构 | 第10-12页 |
2 相关理论介绍 | 第12-21页 |
2.1 分布式系统 | 第12页 |
2.2 自稳定算法 | 第12页 |
2.3 群体协议模型 | 第12-16页 |
2.3.1 群体协议模型简介 | 第12-14页 |
2.3.2 群体协议模型抽象 | 第14-16页 |
2.4 选举算法 | 第16-20页 |
2.4.1 选举算法简介 | 第16-17页 |
2.4.2 基于群体协议模型的选举算法抽象 | 第17-18页 |
2.4.3 自稳定型选举算法 | 第18-19页 |
2.4.4 自稳定型选举算法变种 | 第19-20页 |
2.5 本章小结 | 第20-21页 |
3 松散稳定型选举算法以及仿真 | 第21-44页 |
3.1 概率松散稳定协议 | 第21-23页 |
3.2 松散稳定型选举算法 | 第23-25页 |
3.3 感染和虚拟Agent | 第25-27页 |
3.3.1 感染 | 第25-26页 |
3.3.2 虚拟Agent | 第26-27页 |
3.4 算法可视化仿真 | 第27-31页 |
3.4.1 仿真程序简介 | 第27-28页 |
3.4.2 程序具体设定 | 第28-30页 |
3.4.3 探测距离优化 | 第30-31页 |
3.4.4 仿真实验分析 | 第31页 |
3.5 算法非可视化仿真 | 第31-33页 |
3.5.1 非可视化仿真程序简介 | 第31-32页 |
3.5.2 初始状态设置 | 第32页 |
3.5.3 交互发生 | 第32页 |
3.5.4 结束条件 | 第32-33页 |
3.5.5 数据提取 | 第33页 |
3.6 仿真数据分析 | 第33-43页 |
3.6.1 不收敛实例 | 第34-36页 |
3.6.2 收敛实例 | 第36-38页 |
3.6.3 s值下限确定 | 第38-43页 |
3.7 本章小结 | 第43-44页 |
4 松散稳定型选举算法改进及数值验证 | 第44-54页 |
4.1 改进的松散稳定型选举算法 | 第44-46页 |
4.1.1 算法改进介绍 | 第44-46页 |
4.2 改进算法的仿真 | 第46-53页 |
4.2.1 ILSLE回顾 | 第46-47页 |
4.2.2 仿真实验简介 | 第47页 |
4.2.3 仿真参数设定 | 第47-48页 |
4.2.4 实验结果分析 | 第48-53页 |
4.3 本章小结 | 第53-54页 |
5 结论与展望 | 第54-56页 |
5.1 结论 | 第54页 |
5.2 展望 | 第54-56页 |
致谢 | 第56-57页 |
参考文献 | 第57-59页 |