發(fā)布時(shí)間：2017-10-11 23:10

  本文關(guān)鍵詞：移動(dòng)計(jì)算環(huán)境中的軟件時(shí)鐘同步算法研究

  更多相關(guān)文章： 移動(dòng)計(jì)算環(huán)境 自穩(wěn)定領(lǐng)導(dǎo)者選舉算法 時(shí)鐘同步

【摘要】：在移動(dòng)計(jì)算環(huán)境中,人們對(duì)移動(dòng)應(yīng)用的健壯性、實(shí)時(shí)性等要求逐漸提高,并且受到移動(dòng)網(wǎng)絡(luò)的上下帶寬不一致、頻繁斷接性等特點(diǎn)的影響,以固定網(wǎng)絡(luò)為基礎(chǔ)的分布式技術(shù)已經(jīng)無(wú)法達(dá)到應(yīng)用所要求的標(biāo)準(zhǔn),需要尋找新的替代技術(shù)。領(lǐng)導(dǎo)者選舉問(wèn)題和時(shí)鐘同步問(wèn)題一直是分布式計(jì)算研究領(lǐng)域的熱點(diǎn)問(wèn)題,研究移動(dòng)計(jì)算環(huán)境下的選舉問(wèn)題和時(shí)鐘同步具有非常重要的理論意義和使用價(jià)值。在移動(dòng)計(jì)算環(huán)境中,領(lǐng)導(dǎo)者選舉問(wèn)題是時(shí)鐘同步問(wèn)題的前置問(wèn)題。在移動(dòng)計(jì)算環(huán)境下,時(shí)鐘同步系統(tǒng)中的主時(shí)鐘服務(wù)器故障率較高,導(dǎo)致時(shí)鐘同步系統(tǒng)的性能下降。本文將領(lǐng)導(dǎo)者選舉算法結(jié)合到時(shí)鐘同步算法中,使用選舉算法來(lái)解決時(shí)鐘同步系統(tǒng)中主時(shí)鐘服務(wù)器故障問(wèn)題。本文對(duì)經(jīng)典的自穩(wěn)定領(lǐng)導(dǎo)者選舉算法進(jìn)行了研究,主要包括Arora-Gouda算法、Dolev-Israeliz-Moranx算法和IISLE算法。以上三種算法都考慮到了系統(tǒng)的自穩(wěn)定性,具有較好的健壯性,但是在高斷接概率的移動(dòng)計(jì)算環(huán)境中,他們?cè)谶x舉時(shí)間上的性能都不是很好。為了解決這個(gè)問(wèn)題,本文利用IISLE算法的思想,結(jié)合移動(dòng)主機(jī)斷接概率模型,改進(jìn)了環(huán)路消除過(guò)程,提出了基于移動(dòng)計(jì)算環(huán)境的改進(jìn)自穩(wěn)定領(lǐng)導(dǎo)者選舉算法。根據(jù)理論分析和仿真結(jié)果表明,改進(jìn)的算法在選舉時(shí)間上短于Arora-Gouda算法和IISLE算法。本文研究了移動(dòng)計(jì)算環(huán)境的不穩(wěn)定性,相比固定網(wǎng)絡(luò)而言,移動(dòng)網(wǎng)絡(luò)中節(jié)點(diǎn)的故障率更高,這為時(shí)鐘同步帶來(lái)了巨大挑戰(zhàn),要解決移動(dòng)網(wǎng)絡(luò)中的時(shí)鐘同步問(wèn)題,必須引入故障恢復(fù)機(jī)制。本文將自穩(wěn)定領(lǐng)導(dǎo)者選舉算法應(yīng)用到故障恢復(fù)機(jī)制中,解決了主時(shí)鐘服務(wù)器故障問(wèn)題對(duì)時(shí)鐘同步過(guò)程的影響,并提出了基于移動(dòng)計(jì)算環(huán)境下的軟件時(shí)鐘同步解決方案。該方案能夠比較有效地處理移動(dòng)網(wǎng)絡(luò)中的節(jié)點(diǎn)故障,保障網(wǎng)絡(luò)中的全局時(shí)鐘一致。
【關(guān)鍵詞】：移動(dòng)計(jì)算環(huán)境 自穩(wěn)定領(lǐng)導(dǎo)者選舉算法 時(shí)鐘同步
【學(xué)位授予單位】：中南民族大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN929.5;TP301.6
【目錄】：

• 摘要7-8
• Abstract8-9
• 第1章 緒論9-15
• 1.1 研究背景9
• 1.2 國(guó)內(nèi)外相關(guān)研究現(xiàn)狀9-14
• 1.2.1 自穩(wěn)定領(lǐng)導(dǎo)者選舉算法10-13
• 1.2.2 軟件時(shí)鐘同步算法13-14
• 1.3 本文主要研究?jī)?nèi)容14-15
• 第2章 移動(dòng)計(jì)算環(huán)境下的斷接概率模型15-19
• 2.1 網(wǎng)絡(luò)模型15-17
• 2.2 移動(dòng)主機(jī)斷接概率模型17-18
• 2.2.1 概率模型建模17
• 2.2.2 訪問(wèn)出錯(cuò)率17-18
• 2.3 小結(jié)18-19
• 第3章 自穩(wěn)定選舉算法19-28
• 3.1 IISLE算法19-22
• 3.2 移動(dòng)計(jì)算環(huán)境中的選舉問(wèn)題22-23
• 3.3 基于移動(dòng)計(jì)算環(huán)境的改進(jìn)自穩(wěn)定選舉算法23-26
• 3.3.1 形式化定義23-24
• 3.3.2 算法描述24-25
• 3.3.3 實(shí)驗(yàn)仿真25
• 3.3.4 實(shí)驗(yàn)結(jié)果及分析25-26
• 3.4 小結(jié)26-28
• 第4章 軟件時(shí)鐘同步算法28-42
• 4.1 時(shí)鐘同步的定義28-29
• 4.1.1 節(jié)點(diǎn)本地時(shí)鐘28-29
• 4.1.2 節(jié)點(diǎn)邏輯時(shí)鐘29
• 4.2 時(shí)鐘同步方式和模型29-32
• 4.2.1 時(shí)鐘同步方式29-30
• 4.2.2 內(nèi)部時(shí)鐘同步30-32
• 4.2.3 外部時(shí)鐘同步32
• 4.3 時(shí)鐘同步性能評(píng)估策略32-34
• 4.4 移動(dòng)計(jì)算環(huán)境中的軟件時(shí)鐘同步問(wèn)題34-35
• 4.4.1 基于自穩(wěn)定選舉算法的故障恢復(fù)機(jī)制35
• 4.5 基于移動(dòng)計(jì)算環(huán)境的軟件時(shí)鐘同步算法35-41
• 4.5.1 形式化定義35-36
• 4.5.2 算法描述36-39
• 4.5.3 實(shí)驗(yàn)仿真39-40
• 4.5.4 實(shí)驗(yàn)結(jié)果及分析40-41
• 4.6 小結(jié)41-42
• 第5章 總結(jié)和展望42-43
• 5.1 總結(jié)42
• 5.2 進(jìn)一步研究方向42-43
• 參考文獻(xiàn)43-46
• 致謝46-47
• 附錄A 攻讀學(xué)位期間所發(fā)表的學(xué)術(shù)論文目錄47

，

本文編號(hào)：1015280