A simple deterministic algorithm for guaranteeing the forward progress of transactions
This paper describes a remarkably simple deterministic (not probabilistic) contention-management algorithm for guaranteeing the forward progress of transactions - avoiding deadlocks, livelocks, and other anomalies. The transactions must be finite (no infinite loops), but on each restart, a transacti...
Main Author: | Leiserson, Charles E (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
Elsevier,
2018-04-23T16:54:56Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Deterministic QoS guarantee in multicast environment
by: Fang, Nai Zheng, et al.
Published: (1995) -
Deterministic parallel random-number generation for dynamic-multithreading platforms
by: Leiserson, Charles E., et al.
Published: (2016) -
FORWARD TRANSACTIONS CONCLUSION
by: G.N. KUKOVINETS, et al.
Published: (2018-07-01) -
FORWARD TRANSACTIONS CONCLUSION
by: G.N. KUKOVINETS, et al.
Published: (2010-04-01) -
Optimal deterministic algorithm for the simple symmetric hypotheses testing problem.
by: Chodchoey, Boorapa.
Published: (2012)