当前位置:主页 > 科技论文 > 计算机论文 >

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

发布时间:2018-01-30 19:03

  本文关键词: 自稳定 事务内存 瞬时故障 生成树 弹道目标 逻辑时钟 出处:《计算机研究与发展》2014年09期  论文类型:期刊论文


【摘要】:针对具有瞬时故障的分布式系统,综合考虑系统鲁棒性和可扩展性,提出了一种自稳定的分布式事务内存模型(self-stabilizing distributed transactional memory,SSDTM).首先,利用分层技术和抵押组合理论建立模型框架,并对生成树算法进行了自稳定改进,以克服现有算法只能适应稳定环境的缺点;其次,将数据流技术与自稳定相结合,设计了数据对象操作方法,提高了系统的数据访问局部性;然后,在给出事务服务模型的基础上,提出了基于改进逻辑时钟的SSDTM并发控制算法;最后,结合理论推导,使用4个典型测试用例在SimJava环境下对SSDTM进行了多角度、大规模的分析和性能测试.结果表明,所提算法具有较强的参数鲁棒性和适用性,与其他模型相比,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.
【作者单位】: 杭州电子科技大学软件工程学院;浙江交通职业技术学院信息学院;
【基金】:国家自然科学基金项目(61100194) 浙江省自然科学基金项目(LY12F02017) 浙江省公益性技术应用研究计划项目(2013C31130,2013C33082)
【分类号】:TP333.1
【正文快照】: 事务内存是一种通过事务来同步并发线程的编程模型,与基于锁机制的传统模型相比,事务内存具有易用性和高扩展性等特点.近年来,在多核、众核处理器中支持事务内存模型已成为研究热点[1-3],但是针对分布式系统的事务内存研究却很少,具有容错能力的分布式事务内存研究更是尚未起

【相似文献】

中国期刊全文数据库 前1条

1 ;SMASH与现有体系结构不同之处:[J];每周电脑报;1999年50期



本文编号:1476997

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1476997.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户4f30f***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com