發(fā)布時間：2018-05-08 05:35

  本文選題：分布式互斥 + 令牌��； 參考：《南京郵電大學(xué)》2014年碩士論文

【摘要】：隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，分布式系統(tǒng)得到了廣泛的研究與應(yīng)用。分布式系統(tǒng)采用并行計算模型。PRAM模型作為并行模型的一種，本文主要就PRAM模型應(yīng)用于分布式同步機(jī)制的問題進(jìn)行研究。同步問題是分布式系統(tǒng)設(shè)計時的關(guān)鍵問題，它保證并發(fā)進(jìn)程正確的訪問臨界資源。由于分布式系統(tǒng)中網(wǎng)絡(luò)帶寬有限，且臨界資源的數(shù)目是固定的，因此研究設(shè)計網(wǎng)絡(luò)負(fù)載輕、臨界資源利用率高的分布式同步算法具有重要的意義。 本文首先介紹了一些分布式典型算法，并分析比較了它們的優(yōu)缺點(diǎn)�；诖颂岢鲆环N新的基于令牌的同步算法，新的算法中引入了優(yōu)先級和選舉算法的概念，令牌不再按照邏輯環(huán)的順序循環(huán)傳遞，，而是根據(jù)節(jié)點(diǎn)優(yōu)先級傳遞，降低了同步延遲。分布式算法中，本文詳細(xì)介紹了Maekawa算法。Maekawa算法首次提出了仲裁集的概念，利用不同的仲裁集內(nèi)存在相同的節(jié)點(diǎn)，可以使得請求消息能夠通過不同的集合快速尋找到令牌持有者。最后，本文將旅行商問題映射到網(wǎng)絡(luò)通信的問題上，利用蟻群算法找出網(wǎng)絡(luò)通信的最優(yōu)化路線，能有效的提高進(jìn)程間的通信效率。
[Abstract]:With the development of network technology, distributed system has been widely studied and applied. The parallel computing model, pram model, is used as a parallel model in distributed system. This paper mainly studies the application of PRAM model to distributed synchronization mechanism. Synchronization is a key problem in the design of distributed systems, which ensures that concurrent processes access critical resources correctly. Because the network bandwidth is limited and the number of critical resources is fixed in distributed systems, it is of great significance to study and design distributed synchronization algorithms with light network load and high critical resource utilization. In this paper, some typical distributed algorithms are introduced, and their advantages and disadvantages are analyzed and compared. Based on this, a new token based synchronization algorithm is proposed. In the new algorithm, the concepts of priority and election algorithm are introduced. The token is no longer transferred in the order of logical loop, but according to the node priority, the synchronization delay is reduced. In the distributed algorithm, Maekawa algorithm. Maekawa algorithm is the first time to introduce the concept of arbitration set. Using the same nodes in different arbitration sets, request messages can quickly find the token holder through different sets. Finally, this paper maps the traveling salesman problem to the problem of network communication, and uses ant colony algorithm to find out the optimal route of network communication, which can effectively improve the communication efficiency between processes.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP338.8

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊繼家,張麗靜,馬志杰;基于C#的臨界資源的解決[J];微計算機(jī)應(yīng)用;2003年06期

2 曹建立;王祥雒;;用附加規(guī)則解決哲學(xué)家進(jìn)餐問題[J];福建電腦;2006年07期

3 費(fèi)洪曉;劉鵬;蔣慧芳;;一種基于讀寫互斥的分布式互斥算法[J];計算機(jī)時代;2009年03期

4 程曉錦;;“讀者-寫者”問題的Java實(shí)現(xiàn)[J];北京印刷學(xué)院學(xué)報;2010年04期

5 曹建立;周震;;用Java的Guarded Suspension模式解決哲學(xué)家進(jìn)餐問題[J];洛陽師范學(xué)院學(xué)報;2006年02期

6 杜晶,覃業(yè)英;淺析pv操作在實(shí)際生活中的若干應(yīng)用[J];湖北教育學(xué)院學(xué)報;2005年05期

7 賈玉珍;王祥雒;;哲學(xué)家進(jìn)餐問題的一種解決方案[J];電腦知識與技術(shù);2006年14期

8 陶毅;楊紅雨;胡術(shù);;一種基于語法擴(kuò)展的自動互斥鎖實(shí)現(xiàn)機(jī)制[J];四川大學(xué)學(xué)報(自然科學(xué)版);2008年03期

9 王謝寧,史永文,曹曉東;Java并發(fā)機(jī)制探討[J];電腦開發(fā)與應(yīng)用;2003年01期

10 秦奮濤;基于Petri網(wǎng)的互斥算法[J];高師理科學(xué)刊;2001年02期

相關(guān)碩士學(xué)位論文 前1條

1 易苗苗;PRAM模型應(yīng)用于同步機(jī)制的研究[D];南京郵電大學(xué);2014年

本文編號：1860157