Running Consistent Applications Closer to Users with Radical for Lower Latency
Nicolaas Kaashoek, Oleg Aleksandrovich Golev, Austin T. Li, Amit Levy, Wyatt Lloyd
Abstract
Running applications close to users—in nearby datacenters, at edge points of presence, or in on-premises clusters—is attractive, as it reduces end-to-end latency. Moving strong consistent applications closer to users is difficult, as they incur high latencies either when accessing, or coordinating, their storage system. This restricts such applications to running co-located with their data, in a datacenter. Radical allows these applications to leverage the latency benefits that come from running near users. Radical uses its new LVI protocol to perform all necessary coordination in a single request. This request guarantees linearizability with a combination of locks, a validation step, and write intents. Radical hides the latency of the LVI request by overlapping it with speculative execution of the application. Our evaluation shows that Radical achieves 84–89% of the latency improvement obtainable by moving out of the datacenter, while providing Linearizability.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 78311fb7-60f5-49e6-ace4-d0d53214a6aaBuilds on9
- Boki: Stateful Serverless Computing with Shared LogsZhipeng Jia, Emmett WitchelSOSP 2021 · 81 citations
- Netherite: Efficient Execution of Serverless WorkflowsSebastian Burckhardt, Badrish Chandramouli, Chris Gillum, David Justo et al.VLDB 2022 · 60 citations
- EPaxos RevisitedSarah Tollman, Seo Jin Park, John K. OusterhoutNSDI 2021 · 48 citations
- Rabia: Simplifying State-Machine Replication Through RandomizationHaochen Pan, Jesse Tuglu, Neo Zhou, Tianshu Wang et al.SOSP 2021 · 20 citations
- Fault-tolerant and transactional stateful serverless workflowsHaoran Zhang, Adney Cardoza, Peter Baile Chen, Sebastian Angel et al.OSDI 2020 · 20 citations
Related papers
- CD-Raft: Reducing the Latency of Distributed Consensus in Cross-Domain SitesYangyang Wang, Ziqian Cheng, Yucong Dong, Zichen XuINFOCOM 2026
- SplitFT: Fault Tolerance for Disaggregated Datacenters via Remote Memory LoggingXuhao Luo, Ramnatthan Alagappan, Aishwarya GanesanEuroSys 2024 · 2 citations
- Ship Compute or Ship Data? Why Not Both?Jie You, Jingfeng Wu, Xin Jin, Mosharaf ChowdhuryNSDI 2021 · 25 citations
- Low End-to-End Latency atop a Speculative Shared Log with Fix-Ante OrderingShreesha G. Bhat, Tony Hong, Xuhao Luo, Jiyu Hu et al.OSDI 2025 · 2 citations
- Asymmetric Linearizable Local ReadsMyles Thiessen, Guy Khazma, Sam Toueg, Eyal de LaraVLDB 2025
