延迟更新复制中的推测客户机执行

Balaji Arun, Sachin Hirve, R. Palmieri, Sebastiano Peluso, B. Ravindran
{"title":"延迟更新复制中的推测客户机执行","authors":"Balaji Arun, Sachin Hirve, R. Palmieri, Sebastiano Peluso, B. Ravindran","doi":"10.1145/2676733.2676738","DOIUrl":null,"url":null,"abstract":"Deferred Update Replication (DUR) is a powerful replication technique that allows parallelism of clients' execution while a global certification phase checks the validity of the transactional execution against workloads running on remote nodes. The well-known favorable scenario of DUR is when remote transactions rarely conflict with each other. In this paper we show that, even in this case, the conflicts happening among local application threads can significantly decrease performance. We address this problem by using speculation. We let local transactions propagate their post-execution snapshot to other local transactions before the outcome of the global certification is notified. This way, in scenarios where accesses are partitioned across nodes, we prevent local transactions from aborting each other. Through experimental study based on well-known transactional benchmarks we assess the effectiveness of the approach, gaining more than 10x using TPC-C benchmark.","PeriodicalId":276727,"journal":{"name":"Proceedings of the 9th Workshop on Middleware for Next Generation Internet Computing","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Speculative client execution in deferred update replication\",\"authors\":\"Balaji Arun, Sachin Hirve, R. Palmieri, Sebastiano Peluso, B. Ravindran\",\"doi\":\"10.1145/2676733.2676738\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Deferred Update Replication (DUR) is a powerful replication technique that allows parallelism of clients' execution while a global certification phase checks the validity of the transactional execution against workloads running on remote nodes. The well-known favorable scenario of DUR is when remote transactions rarely conflict with each other. In this paper we show that, even in this case, the conflicts happening among local application threads can significantly decrease performance. We address this problem by using speculation. We let local transactions propagate their post-execution snapshot to other local transactions before the outcome of the global certification is notified. This way, in scenarios where accesses are partitioned across nodes, we prevent local transactions from aborting each other. Through experimental study based on well-known transactional benchmarks we assess the effectiveness of the approach, gaining more than 10x using TPC-C benchmark.\",\"PeriodicalId\":276727,\"journal\":{\"name\":\"Proceedings of the 9th Workshop on Middleware for Next Generation Internet Computing\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 9th Workshop on Middleware for Next Generation Internet Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2676733.2676738\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 9th Workshop on Middleware for Next Generation Internet Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2676733.2676738","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

延迟更新复制(Deferred Update Replication, DUR)是一种功能强大的复制技术,在全局认证阶段根据远程节点上运行的工作负载检查事务执行的有效性时,它允许客户机的执行并行化。众所周知,DUR的有利场景是远程事务很少相互冲突。在本文中,我们表明,即使在这种情况下,本地应用程序线程之间发生的冲突也会显著降低性能。我们通过推测来解决这个问题。在通知全局认证的结果之前,我们让本地事务将其执行后快照传播到其他本地事务。通过这种方式,在访问跨节点分区的场景中,我们可以防止本地事务相互终止。通过基于知名事务基准的实验研究,我们评估了该方法的有效性,使用TPC-C基准获得了10倍以上的效果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Speculative client execution in deferred update replication
Deferred Update Replication (DUR) is a powerful replication technique that allows parallelism of clients' execution while a global certification phase checks the validity of the transactional execution against workloads running on remote nodes. The well-known favorable scenario of DUR is when remote transactions rarely conflict with each other. In this paper we show that, even in this case, the conflicts happening among local application threads can significantly decrease performance. We address this problem by using speculation. We let local transactions propagate their post-execution snapshot to other local transactions before the outcome of the global certification is notified. This way, in scenarios where accesses are partitioned across nodes, we prevent local transactions from aborting each other. Through experimental study based on well-known transactional benchmarks we assess the effectiveness of the approach, gaining more than 10x using TPC-C benchmark.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信