强快照与强提交读隔离的多键云事务实现方法

作     者：杨义繁 刘丹 朱妤晴 丁贵广 王建民 YANG Yifan;LIU Dan;ZHU Yuqing;DING Guiguang;WANG Jianmin

作者机构：清华大学软件学院北京100084 东北大学软件学院沈阳110819 信息系统安全教育部重点实验室北京100084 清华信息科学与技术国家实验室北京100084 

基　　金：国家自然科学基金No.61073005 国家重点基础研究发展规划(973)No.2009CB320700 国家科技重大专项"核高基"项目No.2010ZX01042-002-002-01~~ 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2011年第5卷第9期

页      码：815-825页

摘      要：当前云环境的存储系统一般只提供弱一致性和单键事务的数据访问功能,具有强一致性或多键事务需求的应用只能自行检测一致性或进行事务管理,增加了云应用开发的复杂度。这些要求高一致性和高可用性的云应用,对云存储系统的事务实现提出了新的挑战。在Megastore串行化事务实现方案的基础上,提出了基于读写集对比的事务强快照隔离和强提交读隔离方案,将并发事务之间读写冲突的判断提前,从而减少冲突事务回滚时引发的额外消耗。基于云存储系统Cassandra实现了两种方案,并针对云应用事务的访问模式,设计了实验验证框架。通过与Megastore事务实现方案的对比,验证了强快照和强提交读事务隔离方案能获得更高并发度的优化效果。

主 题 词：事务 云计算 强快照隔离 强提交读隔离 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1673-9418.2011.09.005

馆 藏 号：203679921...