本文選題：計算機(jī)系統(tǒng)結(jié)構(gòu) + 分布式系統(tǒng)��； 參考：《吉林大學(xué)學(xué)報(工學(xué)版)》2017年01期

【摘要】：針對悲觀鎖機(jī)制并行性不足的缺點,改進(jìn)了Zookeeper的悲觀鎖機(jī)制并設(shè)計了一種樂觀鎖協(xié)議。通過研究分布式鎖機(jī)制和Zookeeper的工作原理,提出了一種可以降低總執(zhí)行時間的樂觀鎖協(xié)議,從理論上與三種不同協(xié)議進(jìn)行了對比和分析,在保證數(shù)據(jù)一致性的同時,得出樂觀鎖協(xié)議為最優(yōu)化設(shè)計,且對該協(xié)議的互斥性、死鎖性和公平性加以證明。實驗結(jié)果表明,樂觀鎖協(xié)議使系統(tǒng)性能有較大幅度提升,并且與其他協(xié)議相比,在總執(zhí)行時間、占有帶寬等方面均有一定優(yōu)勢。
[Abstract]:Aiming at the shortage of parallelism of pessimistic locking mechanism, the pessimistic locking mechanism of Zookeeper is improved and an optimistic locking protocol is designed. By studying the working principle of distributed locking mechanism and Zookeeper, an optimistic locking protocol is proposed, which can reduce the total execution time. It is compared and analyzed with three different protocols in theory, which can ensure the consistency of data at the same time. It is concluded that the optimistic lock protocol is an optimal design, and the mutex, deadlock and fairness of the protocol are proved. The experimental results show that the optimistic locking protocol can greatly improve the performance of the system, and compared with other protocols, it has some advantages in total execution time, bandwidth and so on.
【作者單位】： 吉林大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：歐盟第七框架國際合作項目(GA-2011-295222) 國家自然科學(xué)基金項目(61073009) 國家科技支撐計劃項目(2014BAH02F03) 吉林省青年科學(xué)基金項目(20160520011JH)
【分類號】：TP338.8

【參考文獻(xiàn)】

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

1 伍之昂;曹杰;王有權(quán);;一種改進(jìn)的死鎖和活鎖避免資源聯(lián)合分配協(xié)議[J];電子學(xué)報;2011年11期

2 李章兵;車烏江;;基于全局目錄的分布式數(shù)據(jù)庫加鎖管理算法[J];計算機(jī)技術(shù)與發(fā)展;2011年09期

3 錢迎進(jìn);肖儂;金士堯;;Lustre分布式鎖管理器的分析與改進(jìn)[J];計算機(jī)工程與科學(xué);2009年S1期

4 王征;劉心松;李美安;;自適應(yīng)Ad hoc分布式互斥算法[J];小型微型計算機(jī)系統(tǒng);2007年08期

5 劉丹,劉心松,丘志杰,邱元杰;基于讀寫特征的分布式互斥算法[J];電子學(xué)報;2004年02期

【共引文獻(xiàn)】

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

1 郝娉婷;胡亮;姜婧妍;車喜龍;;基于多管理節(jié)點的樂觀鎖協(xié)議[J];吉林大學(xué)學(xué)報(工學(xué)版);2017年01期

2 錢迎進(jìn);李永剛;汪毅;周琳琦;;Lustre文件系統(tǒng)元數(shù)據(jù)服務(wù)恢復(fù)機(jī)制的改進(jìn)[J];計算機(jī)科學(xué);2015年09期

3 侯春龍;齊新戰(zhàn);衛(wèi)翔;;基于Petri網(wǎng)建模的互斥問題優(yōu)化方案[J];系統(tǒng)仿真技術(shù);2012年03期

4 魚先鋒;王輝;;并發(fā)系統(tǒng)互斥約束的形式化驗證[J];商洛學(xué)院學(xué)報;2011年06期

5 金紅琳;劉波;;分布式鎖的Petri網(wǎng)建模及死鎖檢測[J];計算機(jī)科學(xué);2011年08期

6 熊安萍;葛軍;鄒洋;;Lustre文件系統(tǒng)中范圍鎖機(jī)制的應(yīng)用研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年02期

7 王莉;;基于樹拓?fù)渚W(wǎng)絡(luò)的分布式互斥算法[J];計算機(jī)仿真;2009年02期

8 吳建軍;王征;;基于總線網(wǎng)絡(luò)的分布式一致性算法[J];計算機(jī)工程與設(shè)計;2008年23期

9 楊麗寰;吳建軍;;基于CSMA/CD通信總線的數(shù)據(jù)一致性算法[J];成都信息工程學(xué)院學(xué)報;2008年06期

10 王征;劉心松;;基于半環(huán)仲裁集的環(huán)網(wǎng)分布式互斥算法[J];計算機(jī)科學(xué);2008年07期

【二級參考文獻(xiàn)】

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

1 劉志新;申妍燕;關(guān)新平;;一種基于VCG拍賣的分布式網(wǎng)絡(luò)資源分配機(jī)制[J];電子學(xué)報;2010年08期

2 陳康;鄭緯民;;云計算:系統(tǒng)實例與研究現(xiàn)狀[J];軟件學(xué)報;2009年05期

3 廖名學(xué);范植華;;MPI程序同步通信基本模型死鎖檢測[J];電子學(xué)報;2008年02期

4 陳建英;劉心松;談文蓉;劉韜;譚穎;王莉;;全局?jǐn)?shù)據(jù)目錄的動態(tài)管理和維護(hù)[J];計算機(jī)工程;2006年13期

5 劉丹,劉心松,丘志杰,邱元杰;基于讀寫特征的分布式互斥算法[J];電子學(xué)報;2004年02期

6 寧偉,李艷,翟桂丹,尚福臻;分布式數(shù)據(jù)庫加鎖與刷新機(jī)制的研究[J];內(nèi)蒙古師大學(xué)報(自然科學(xué)漢文版);2001年02期

【相似文獻(xiàn)】

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

1 劉e，

本文編號：1942154