The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis

Summary: Homeostasis Protocol enables strong consistency with minimal coordination via automated program analysis that bounds inconsistency and derives inter-site treaties. Prototype and benchmarks show reduced communication and improved throughput under workload-optimized treaties. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4940
Venue: SIGMOD
Year: 2015
Pagerank: 8.2306728e-05
Overall Rank: 2,723 | 81.06%
DOI: 10.1145/2723372.2723720

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,548	An Evaluation of Distributed Concurrency Control	2017	VLDB	8.5652459e-05
2,926	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	7.884983e-05
3,512	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.0250008e-05
3,799	DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications	2018	SIGMOD	6.7589543e-05
4,454	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	6.1715229e-05
5,614	New Directions in Cloud Programming	2021	CIDR	5.4101976e-05
6,238	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.14228e-05
6,833	Keep CALM and CRDT On	2023	VLDB	4.9125021e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8107192e-05
7,942	AutoGR: Automated Geo-Replication with Fast System Performance and Preserved Application Semantics	2021	VLDB	4.613363e-05
11,849	The Challenges of Global-scale Data Management	2016	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00045316749
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
1,028	Coordination Avoidance in Database Systems	2015	VLDB	0.00014584518
1,310	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00012658593
1,439	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00011964135
1,508	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00011613297
1,773	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	0.00010609478
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
2,653	Probabilistically Bounded Staleness for Practical Partial Quorums	2012	VLDB	8.3633807e-05
5,287	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD	5.5837564e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,941	On Correctness of Non-serializable Executions	1993	PODS	4.427232e-05
3,274	Rethinking Eventual Consistency	2013	SIGMOD	7.2906895e-05
13,920	Correctness in General Configurations of Transactional Components	1999	PODS	-
7,666	How Fast can a Distributed Transaction Commit?	2017	PODS	4.6846408e-05
12,841	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB	4.1945683e-05
1,296	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD	0.00012758636
7,272	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.7811016e-05
1,028	Coordination Avoidance in Database Systems	2015	VLDB	0.00014584518
959	The Case for Determinism in Database Systems	2010	VLDB	0.00015025361
11,159	Distributed Consistency Beyond Queries	2023	PODS	4.1945683e-05