反欺负选举算法及其在集群系统状态检测中的应用

发布时间：2020-12-13 07:56

　　为了提高集群系统的可用性,在分析了经典的欺负算法及其改进算法后,本文逆转了欺负算法的基本思想,同时考虑新节点加入的情况提出了一种基于动态优先数的选举算法:反欺负选举算法。在一些合理的基本假设之下,详细地描述了算法的流程,并给出了算法的有效性证明,通过模拟实验验证了算法的可行性,然后与欺负算法进行了比较与分析,实验结果证明了新算法较欺负算法极大减少了系统运行时产生的网络通信量。在分析了当前用于数据检索的集群系统的需求后,本文设计了一个用于数据检索的集群系统结构模型,并将本文提出的反欺负选举算法应用到了系统中服务状态检测功能的设计中,针对集群的后台服务器池的多节点情况,设计了一个多节点的心跳检测模型。 

【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校

【文章页数】：57 页

【学位级别】：硕士

【文章目录】：
提要
第1章 绪论
    1.1 研究背景
    1.2 集群系统概述
    1.3 本文的主要工作
    1.4 论文结构与内容安排
第2章 欺负选举算法及其改进算法
    2.1 欺负算法的研究现状
    2.2 改进算法
第3章 反欺负选举算法
    3.1 问题的引入及算法的基本思想
    3.2 基本假设
    3.3 状态向量
    3.4 反欺负选举算法I型
        3.4.1 优先数的确定
        3.4.2 周期检测过程及动态优先数的维护
        3.4.3 选举过程第一阶段
        3.4.4 选举过程第二阶段
    3.5 反欺负选举算法II型
        3.5.1 优先数的确定
        3.5.2 算法流程的必要说明
    3.6 失效节点的恢复
    3.7 新节点的加入
    3.8 算法总流程示例
第4章 性能评价
    4.1 评价标准
    4.2 有效性证明
        4.2.1 评价标准1 的证明
        4.2.2 评价标准2 的证明
    4.3 停止过程必要性的证明
    4.4 模拟实验及结果的分析与比较
第5章 反欺负选举算法在集群系统状态检测中的应用
    5.1 用于数据检索的集群系统需求分析
    5.2 数据检索集群系统体系结构设计
    5.3 服务状态检测功能设计
第6章 总结与展望
    6.1 本文的工作总结
    6.2 未来研究工作的展望
        6.2.1 反欺负选举算法的不足
        6.2.2 欺负算法消息复杂度的分析
参考文献
致谢
摘要
Abstract



本文编号：2914204