计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
9期
2046-2057
,共12页
林菲%孙勇%丁宏%任一支
林菲%孫勇%丁宏%任一支
림비%손용%정굉%임일지
自稳定%事务内存%瞬时故障%生成树%弹道目标%逻辑时钟
自穩定%事務內存%瞬時故障%生成樹%彈道目標%邏輯時鐘
자은정%사무내존%순시고장%생성수%탄도목표%라집시종
self stabilization%transactional memory%transient fault%spanning tree%ballistic target%logical clock
针对具有瞬时故障的分布式系统,综合考虑系统鲁棒性和可扩展性,提出了一种自稳定的分布式事务内存模型(self-stabilizing distributed transactional memory,SSDTM).首先,利用分层技术和抵押组合理论建立模型框架,并对生成树算法进行了自稳定改进,以克服现有算法只能适应稳定环境的缺点;其次,将数据流技术与自稳定相结合,设计了数据对象操作方法,提高了系统的数据访问局部性;然后,在给出事务服务模型的基础上,提出了基于改进逻辑时钟的SSDTM并发控制算法;最后,结合理论推导,使用4个典型测试用例在SimJava环境下对SSDTM进行了多角度、大规模的分析和性能测试.结果表明,所提算法具有较强的参数鲁棒性和适用性,与其他模型相比,SSDTM具有更高的吞吐量和容错性.
針對具有瞬時故障的分佈式繫統,綜閤攷慮繫統魯棒性和可擴展性,提齣瞭一種自穩定的分佈式事務內存模型(self-stabilizing distributed transactional memory,SSDTM).首先,利用分層技術和牴押組閤理論建立模型框架,併對生成樹算法進行瞭自穩定改進,以剋服現有算法隻能適應穩定環境的缺點;其次,將數據流技術與自穩定相結閤,設計瞭數據對象操作方法,提高瞭繫統的數據訪問跼部性;然後,在給齣事務服務模型的基礎上,提齣瞭基于改進邏輯時鐘的SSDTM併髮控製算法;最後,結閤理論推導,使用4箇典型測試用例在SimJava環境下對SSDTM進行瞭多角度、大規模的分析和性能測試.結果錶明,所提算法具有較彊的參數魯棒性和適用性,與其他模型相比,SSDTM具有更高的吞吐量和容錯性.
침대구유순시고장적분포식계통,종합고필계통로봉성화가확전성,제출료일충자은정적분포식사무내존모형(self-stabilizing distributed transactional memory,SSDTM).수선,이용분층기술화저압조합이론건립모형광가,병대생성수산법진행료자은정개진,이극복현유산법지능괄응은정배경적결점;기차,장수거류기술여자은정상결합,설계료수거대상조작방법,제고료계통적수거방문국부성;연후,재급출사무복무모형적기출상,제출료기우개진라집시종적SSDTM병발공제산법;최후,결합이론추도,사용4개전형측시용례재SimJava배경하대SSDTM진행료다각도、대규모적분석화성능측시.결과표명,소제산법구유교강적삼수로봉성화괄용성,여기타모형상비,SSDTM구유경고적탄토량화용착성.