自稳定的分布式事务内存模型及算法

摘要：

针对具有瞬时故障的分布式系统,综合考虑系统鲁棒性和可扩展性,提出了一种自稳定的分布式事务内存模型(self-stabilizing distributed transactional memory,SSDTM).首先,利用分层技术和抵押组合理论建立模型框架,并对生成树算法进行了自稳定改进,以克服现有算法只能适应稳定环境的缺点;其次,将数据流技术与自稳定相结合,设计了数据对象操作方法,提高了系统的数据访问局部性;然后,在给出事务服务模型的基础上,提出了基于改进逻辑时钟的SSDTM并发控制算法;最后,结合理论推导,使用4个典型测试用例在SimJava环境下对SSDTM进行了多角度、大规模的分析和性能测试.结果表明,所提算法具有较强的参数鲁棒性和适用性,与其他模型相比,SSDTM具有更高的吞吐量和容错性.

关键词：自稳定、事务内存、瞬时故障、生成树、弹道目标、逻辑时钟

所属期刊栏目：51

分类号：TP316(计算技术、计算机技术)

资助基金：国家自然科学基金项目61100194;浙江省自然科学基金项目LY12F02017;浙江省公益性技术应用研究计划项目2013C31130,2013C33082

在线出版日期：2014-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2046-2057