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

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

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

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

【文章目錄】：
提要
第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 周期檢測(cè)過程及動(dòng)態(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é)點(diǎn)的恢復(fù)
    3.7 新節(jié)點(diǎn)的加入
    3.8 算法總流程示例
第4章 性能評(píng)價(jià)
    4.1 評(píng)價(jià)標(biāo)準(zhǔn)
    4.2 有效性證明
        4.2.1 評(píng)價(jià)標(biāo)準(zhǔn)1 的證明
        4.2.2 評(píng)價(jià)標(biāo)準(zhǔn)2 的證明
    4.3 停止過程必要性的證明
    4.4 模擬實(shí)驗(yàn)及結(jié)果的分析與比較
第5章 反欺負(fù)選舉算法在集群系統(tǒng)狀態(tài)檢測(cè)中的應(yīng)用
    5.1 用于數(shù)據(jù)檢索的集群系統(tǒng)需求分析
    5.2 數(shù)據(jù)檢索集群系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)
    5.3 服務(wù)狀態(tài)檢測(cè)功能設(shè)計(jì)
第6章 總結(jié)與展望
    6.1 本文的工作總結(jié)
    6.2 未來研究工作的展望
        6.2.1 反欺負(fù)選舉算法的不足
        6.2.2 欺負(fù)算法消息復(fù)雜度的分析
參考文獻(xiàn)
致謝
摘要
Abstract



本文編號(hào)：2914204