發(fā)布時間：2020-12-13 07:56

　　為了提高集群系統(tǒng)的可用性,在分析了經(jīng)典的欺負(fù)算法及其改進(jìn)算法后,本文逆轉(zhuǎn)了欺負(fù)算法的基本思想,同時考慮新節(jié)點加入的情況提出了一種基于動態(tài)優(yōu)先數(shù)的選舉算法:反欺負(fù)選舉算法。在一些合理的基本假設(shè)之下,詳細(xì)地描述了算法的流程,并給出了算法的有效性證明,通過模擬實驗驗證了算法的可行性,然后與欺負(fù)算法進(jìn)行了比較與分析,實驗結(jié)果證明了新算法較欺負(fù)算法極大減少了系統(tǒng)運(yùn)行時產(chǎn)生的網(wǎng)絡(luò)通信量。在分析了當(dāng)前用于數(shù)據(jù)檢索的集群系統(tǒng)的需求后,本文設(shè)計了一個用于數(shù)據(jù)檢索的集群系統(tǒng)結(jié)構(gòu)模型,并將本文提出的反欺負(fù)選舉算法應(yīng)用到了系統(tǒng)中服務(wù)狀態(tài)檢測功能的設(shè)計中,針對集群的后臺服務(wù)器池的多節(jié)點情況,設(shè)計了一個多節(jié)點的心跳檢測模型。 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：57 頁

【學(xué)位級別】：碩士

【文章目錄】：
提要
第1章 緒論
    1.1 研究背景
    1.2 集群系統(tǒng)概述
    1.3 本文的主要工作
    1.4 論文結(jié)構(gòu)與內(nèi)容安排
第2章 欺負(fù)選舉算法及其改進(jìn)算法
    2.1 欺負(fù)算法的研究現(xiàn)狀
    2.2 改進(jìn)算法
第3章 反欺負(fù)選舉算法
    3.1 問題的引入及算法的基本思想
    3.2 基本假設(shè)
    3.3 狀態(tài)向量
    3.4 反欺負(fù)選舉算法I型
        3.4.1 優(yōu)先數(shù)的確定
        3.4.2 周期檢測過程及動態(tài)優(yōu)先數(shù)的維護(hù)
        3.4.3 選舉過程第一階段
        3.4.4 選舉過程第二階段
    3.5 反欺負(fù)選舉算法II型
        3.5.1 優(yōu)先數(shù)的確定
        3.5.2 算法流程的必要說明
    3.6 失效節(jié)點的恢復(fù)
    3.7 新節(jié)點的加入
    3.8 算法總流程示例
第4章 性能評價
    4.1 評價標(biāo)準(zhǔn)
    4.2 有效性證明
        4.2.1 評價標(biāo)準(zhǔn)1 的證明
        4.2.2 評價標(biāo)準(zhǔn)2 的證明
    4.3 停止過程必要性的證明
    4.4 模擬實驗及結(jié)果的分析與比較
第5章 反欺負(fù)選舉算法在集群系統(tǒng)狀態(tài)檢測中的應(yīng)用
    5.1 用于數(shù)據(jù)檢索的集群系統(tǒng)需求分析
    5.2 數(shù)據(jù)檢索集群系統(tǒng)體系結(jié)構(gòu)設(shè)計
    5.3 服務(wù)狀態(tài)檢測功能設(shè)計
第6章 總結(jié)與展望
    6.1 本文的工作總結(jié)
    6.2 未來研究工作的展望
        6.2.1 反欺負(fù)選舉算法的不足
        6.2.2 欺負(fù)算法消息復(fù)雜度的分析
參考文獻(xiàn)
致謝
摘要
Abstract



本文編號：2914204