EUVIMEDEUVIMED entdecken
Crossref

Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions

Zhiyuan Dong, Zhaoguo Wang, Xiaodong Zhang, Xian Xu, Changgeng Zhao, Haibo Chen, Aurojit Panda, Jinyang Li

Proceedings of the VLDB Endowment · 2023-04 · 16 (8) · 1930-1943

DOI: 10.14778/3594512.3594523 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 22.06.2023. Verfasst von Zhiyuan Dong und 7 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 65 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Distributed transaction systems incur extensive cross-node communication to execute and commit serializable OLTP transactions. As a result, their performance greatly suffers. Caching data at nodes that execute transactions can cut down remote reads. Batching transactions for validation and persistence can amortize the communication cost during committing. However, caching and batching can significantly increase the likelihood of conflicts, causing expensive aborts. In this paper, we develop Hackwrench to address the challenge of caching and batching. Instead of aborting conflicted transactions, Hackwrench tries to repair them using fine-grained re-execution by tracking the dependencies of operations among a batch of transactions. Tracked dependencies allow Hackwrench to selectively invalidate and re-execute only those operations necessary to "fix" the conflict, which is cheaper than aborting and executing an entire batch of transactions. Evaluations using TPC-C and other micro-benchmarks show that Hackwrench can outperform existing commercial and research systems including FoundationDB, Calvin, COCO, and Sundial under comparable settings.

Zitieren

APA

Dong, Z., Wang, Z., Zhang, X., Xu, X., Zhao, C., Chen, H., Panda, A., & Li, J. (2023). Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions. Proceedings of the VLDB Endowment, 16(8), 1930-1943. https://doi.org/10.14778/3594512.3594523

Vancouver

Dong Z, Wang Z, Zhang X, Xu X, Zhao C, Chen H, et al. Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions. Proceedings of the VLDB Endowment. 2023;16(8):1930-1943. doi:10.14778/3594512.3594523

BibTeX
@article{Dong2023,
  author = {Dong, Zhiyuan and Wang, Zhaoguo and Zhang, Xiaodong and Xu, Xian and Zhao, Changgeng and Chen, Haibo and Panda, Aurojit and Li, Jinyang},
  title = {Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions},
  journal = {Proceedings of the VLDB Endowment},
  year = {2023},
  volume = {16},
  number = {8},
  pages = {1930--1943},
  doi = {10.14778/3594512.3594523}
}
Kostenlos starten →