Determining the Last Process to Fail (Extended Abstract)

Summary: Derives necessary and sufficient conditions for computing LAST (the final failing process or concurrently failing group) from locally stored failure records accessible when their sites are up. Designs low-overhead, fault-tolerant logging that minimizes recovered sites under incomplete info and dynamic membership. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 641
Venue: PODS
Year: 1983
Pagerank: 5.6029996e-05
Overall Rank: 7,541 | 48.27%
DOI: 10.1145/588058.588062

Incoming Non-self Citations Over Time

Authors

1. Dale Skeen (Cornell University)

BibTeX Citation

@inproceedings{skeen_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Determining the Last Process to Fail (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/588058.588062},
        doi = {10.1145/588058.588062},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Skeen, Dale},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,811	A Recovery Algorithm for a Distributed Database System	1983	PODS	7.1060924e-05
13,236	Simplifying Distributed Database Systems Design by Using a Broadcast Network	1984	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,811	A Recovery Algorithm for a Distributed Database System	1983	PODS	7.1060924e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,596	Cost-based Fault-tolerance for Parallel Data Processing	2015	SIGMOD
2	400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS
3	14,016	Process Locking: A Protocol based on Ordered Shared Locks for the Execution of Transactional Processes	2001	PODS
4	7,218	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB
5	2,586	Robustness to Crash in a Distributed Database: A Non Shared-Memory Multi-Processor Approach	1984	VLDB
6	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
7	2,299	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD
8	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
9	1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD
10	4,328	The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data	1990	VLDB