PRAM模型應用于同步機制的研究.pdf

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

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