PRAM模型應(yīng)用于同步機(jī)制的研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，分布式系統(tǒng)得到了廣泛的研究與應(yīng)用。分布式系統(tǒng)采用并行計(jì)算模型。PRAM模型作為并行模型的一種，本文主要就PRAM模型應(yīng)用于分布式同步機(jī)制的問題進(jìn)行研究。同步問題是分布式系統(tǒng)設(shè)計(jì)時(shí)的關(guān)鍵問題，它保證并發(fā)進(jìn)程正確的訪問臨界資源。由于分布式系統(tǒng)中網(wǎng)絡(luò)帶寬有限，且臨界資源的數(shù)目是固定的，因此研究設(shè)計(jì)網(wǎng)絡(luò)負(fù)載輕、臨界資源利用率高的分布式同步算法具有重要的意義。
　　本文首先介紹了一些分布式典型算法，并分析比較了它們的

2、優(yōu)缺點(diǎn)?；诖颂岢鲆环N新的基于令牌的同步算法，新的算法中引入了優(yōu)先級和選舉算法的概念，令牌不再按照邏輯環(huán)的順序循環(huán)傳遞，而是根據(jù)節(jié)點(diǎn)優(yōu)先級傳遞，降低了同步延遲。分布式算法中，本文詳細(xì)介紹了Maekawa算法。M aekawa算法首次提出了仲裁集的概念，利用不同的仲裁集內(nèi)存在相同的節(jié)點(diǎn)，可以使得請求消息能夠通過不同的集合快速尋找到令牌持有者。最后，本文將旅行商問題映射到網(wǎng)絡(luò)通信的問題上，利用蟻群算法找出網(wǎng)絡(luò)通信的最優(yōu)化路線，能有效的提高進(jìn)