SpecRPC
| Autor: | D. Y. Lam, Bernard Wong, Arturo Pie Joa, Benjamin Cassell, Tyler Szepesi, Malek Naouach, Xinan Yan |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
021103 operations research
Correctness Computer science Design pattern Distributed computing 0211 other engineering and technologies Speculative execution 02 engineering and technology Commit Remote procedure call 0202 electrical engineering electronic engineering information engineering Distributed transaction 020201 artificial intelligence & image processing Latency (engineering) Database transaction |
| Zdroj: | Middleware |
| DOI: | 10.1145/3274808.3274829 |
| Popis: | In this paper we introduce SpecRPC, a speculative execution framework that allows applications to concurrently execute dependent operations both locally and through remote procedure calls. The framework tracks dependencies among non-speculative and speculative operations and ensures that incorrect speculations do not affect the correctness of applications that follow our suggested design pattern. By using speculation to parallelize dependent operations, SpecRPC can significantly reduce application latency even if only a fraction of the results can be correctly speculated. We evaluate SpecRPC by using it to implement Replicated Commit, a low-latency distributed transaction commit protocol for geo-replicated database systems. Our evaluation results show that, compared to RPC frameworks that sequentially execute dependent operations, SpecRPC can reduce the average transaction completion time of Replicated Commit by 58%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|