计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2011年
9期
815-825
,共11页
杨义繁%刘丹%朱妤晴%丁贵广%王建民
楊義繁%劉丹%硃妤晴%丁貴廣%王建民
양의번%류단%주여청%정귀엄%왕건민
事务%云计算%强快照隔离%强提交读隔离
事務%雲計算%彊快照隔離%彊提交讀隔離
사무%운계산%강쾌조격리%강제교독격리
当前云环境的存储系统一般只提供弱一致性和单键事务的数据访问功能,具有强一致性或多键事务需求的应用只能自行检测一致性或进行事务管理,增加了云应用开发的复杂度.这些要求高一致性和高可用性的云应用,对云存储系统的事务实现提出了新的挑战.在Megastore串行化事务实现方案的基础上,提出了基于读写集对比的事务强快照隔离和强提交读隔离方案,将并发事务之间读写冲突的判断提前,从而减少冲突事务回滚时引发的额外消耗.基于云存储系统Cassandra实现了两种方案,并针对云应用事务的访问模式,设计了实验验证框架.通过与Megastore事务实现方案的对比,验证了强快照和强提交读事务隔离方案能获得更高并发度的优化效果.
噹前雲環境的存儲繫統一般隻提供弱一緻性和單鍵事務的數據訪問功能,具有彊一緻性或多鍵事務需求的應用隻能自行檢測一緻性或進行事務管理,增加瞭雲應用開髮的複雜度.這些要求高一緻性和高可用性的雲應用,對雲存儲繫統的事務實現提齣瞭新的挑戰.在Megastore串行化事務實現方案的基礎上,提齣瞭基于讀寫集對比的事務彊快照隔離和彊提交讀隔離方案,將併髮事務之間讀寫遲突的判斷提前,從而減少遲突事務迴滾時引髮的額外消耗.基于雲存儲繫統Cassandra實現瞭兩種方案,併針對雲應用事務的訪問模式,設計瞭實驗驗證框架.通過與Megastore事務實現方案的對比,驗證瞭彊快照和彊提交讀事務隔離方案能穫得更高併髮度的優化效果.
당전운배경적존저계통일반지제공약일치성화단건사무적수거방문공능,구유강일치성혹다건사무수구적응용지능자행검측일치성혹진행사무관리,증가료운응용개발적복잡도.저사요구고일치성화고가용성적운응용,대운존저계통적사무실현제출료신적도전.재Megastore천행화사무실현방안적기출상,제출료기우독사집대비적사무강쾌조격리화강제교독격리방안,장병발사무지간독사충돌적판단제전,종이감소충돌사무회곤시인발적액외소모.기우운존저계통Cassandra실현료량충방안,병침대운응용사무적방문모식,설계료실험험증광가.통과여Megastore사무실현방안적대비,험증료강쾌조화강제교독사무격리방안능획득경고병발도적우화효과.