本文關(guān)鍵詞： 自穩(wěn)定 事務(wù)內(nèi)存 瞬時故障 生成樹 彈道目標(biāo) 邏輯時鐘　出處：《計算機研究與發(fā)展》2014年09期 　論文類型：期刊論文

【摘要】：針對具有瞬時故障的分布式系統(tǒng),綜合考慮系統(tǒng)魯棒性和可擴展性,提出了一種自穩(wěn)定的分布式事務(wù)內(nèi)存模型(self-stabilizing distributed transactional memory,SSDTM).首先,利用分層技術(shù)和抵押組合理論建立模型框架,并對生成樹算法進行了自穩(wěn)定改進,以克服現(xiàn)有算法只能適應(yīng)穩(wěn)定環(huán)境的缺點;其次,將數(shù)據(jù)流技術(shù)與自穩(wěn)定相結(jié)合,設(shè)計了數(shù)據(jù)對象操作方法,提高了系統(tǒng)的數(shù)據(jù)訪問局部性;然后,在給出事務(wù)服務(wù)模型的基礎(chǔ)上,提出了基于改進邏輯時鐘的SSDTM并發(fā)控制算法;最后,結(jié)合理論推導(dǎo),使用4個典型測試用例在SimJava環(huán)境下對SSDTM進行了多角度、大規(guī)模的分析和性能測試.結(jié)果表明,所提算法具有較強的參數(shù)魯棒性和適用性,與其他模型相比,SSDTM具有更高的吞吐量和容錯性.
[Abstract]:For distributed systems with transient faults, the robustness and scalability of the system are considered comprehensively. A self-stabilizing distributed transactional memory is proposed. Firstly, the model framework is established by using stratification technology and mortgage combination theory, and the spanning tree algorithm is improved by self-stabilization to overcome the shortcoming that the existing algorithms can only adapt to the stable environment. Secondly, the data object operation method is designed by combining data flow technology with self-stabilization, which improves the data access locality of the system. Then, on the basis of the transaction service model, the SSDTM concurrency control algorithm based on the improved logical clock is proposed. Finally, combined with the theoretical derivation, four typical test cases are used to analyze and test the performance of SSDTM from multiple angles and on a large scale under SimJava environment. The results show that. The proposed algorithm has strong parameter robustness and applicability. Compared with other models, SSDTM has higher throughput and fault tolerance.
【作者單位】： 杭州電子科技大學(xué)軟件工程學(xué)院;浙江交通職業(yè)技術(shù)學(xué)院信息學(xué)院;
【基金】：國家自然科學(xué)基金項目(61100194) 浙江省自然科學(xué)基金項目(LY12F02017) 浙江省公益性技術(shù)應(yīng)用研究計劃項目(2013C31130,2013C33082)
【分類號】：TP333.1
【正文快照】： 事務(wù)內(nèi)存是一種通過事務(wù)來同步并發(fā)線程的編程模型,與基于鎖機制的傳統(tǒng)模型相比,事務(wù)內(nèi)存具有易用性和高擴展性等特點.近年來,在多核、眾核處理器中支持事務(wù)內(nèi)存模型已成為研究熱點[1-3],但是針對分布式系統(tǒng)的事務(wù)內(nèi)存研究卻很少,具有容錯能力的分布式事務(wù)內(nèi)存研究更是尚未起

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 ;SMASH與現(xiàn)有體系結(jié)構(gòu)不同之處:[J];每周電腦報;1999年50期

，

本文編號：1476997