On the Importance of Having an Identity or, is Consensus really Universal?
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul Vitanyi
Abstract
We show that Naming-- the existence of distinct IDs known to all-- is a hidden but necessary assumption of Herlihy's universality result for Consensus. We then show in a very precise sense that Naming is harder than Consensus and bring to the surface some important differences existing between popular shared memory models.
Create a lesson
Related papers
A Distributed Energy Relay Framework for Sustainable Drone Missions
I-Ling Yen, Farokh Bastani, Akeem Mohammed et al.
Orrery: Modeling and Simulation of GPU-direct MPI Communication with SimGrid
Ahmad Moh'd Saleh A. Belbeisi, Amir Raoofy, Josef Weidendorfer et al.
Revisiting Cauchy-Schwarz Norm Bounds for SDC Detection in LLM Inference
Anton Altenbernd, Dylan Everingham, Philipp Wiesner et al.
Tremulant: Latency in Serverless Platforms beyond the 99th Percentile
Linus Gustafsson, Trever Schirmer, David Bermbach
FastEEP: Fast Intra-Instance Elastic Scaling for Expert-Parallel MoE Serving
Yunfei Feng, Jingkai He, Shiqi Liu et al.
LunaTP: Enabling Efficient and Scalable Tensor Product for Equivariant MLIPs
Yuanchang Zhou, Mingzhen Li, Chen Wang et al.