Constructing a reliable test&set bit

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 3, 1999, Pages 252-265

  Stomp, Frank ^a   Taubenfeld, Gadi ^b  

^a Wayne State University   (United States)

^b OPEN UNIVERSITY OF ISRAEL   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; RELIABILITY;

OMISSION FAULTS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0032640318     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.755825     Document Type: Article

References (13)

1. Y. Afek, D. Greenberg, M. Merritt, and G. Taubenfeld, "Computing with Faulty Shared Memory," Proc. 11th Ann. ACM Symp. Principles of Distributed Computing, pp. 47-58, Aug. 1992.
2. Y. Afek, D. Greenberg, M. Merritt, and G. Taubenfeld, "Computing with Faulty Shared Memory," J. ACM, vol. 42, no. 6, pp. 1,231-1,274, Nov. 1995.
3. Y. Afek, M. Merritt, and G. Taubenfeld, "Benign Failure Models for Shared Memory (Preliminary Version)," Proc. Seventh Int'l Workshop Distributed Algorithms, pp. 69-83, Sept. 1993.
4. E.W. Dijkstra, "Self-Stabilizing Systems in Spite of Distributed Control," Comm. ACM, vol. 17, pp. 643-644, Nov. 1974.
5. M.J. Fischer, S. Moran, S. Rudich, and G. Taubenfeld, "The Wakeup Problem," SIAM J. Computing, vol. 25, no. 6, pp. 1,332-1,357, Dec. 1996.
6. Also in Proc. 31st IEEE Ann. Symp. Foundations of Computer Science, pp. 106-116, Oct. 1990.
7. P. Jayanti, T. Chandra, and S. Toueg, "Fault-Tolerant Wait-Free Shared Objects," Proc. 33rd IEEE Ann. Symp. Foundation of Computer Science, Oct. 1992. (Older version of [7].)
8. P. Jayanti, T. Chandra, and S. Toueg, "Fault-Tolerant Wait-Free Shared Objects," J. ACM, vol. 45, no. 3, pp. 451-500, May 1998.
9. M. Herlihy, "Wait-Free Synchronization," ACM Trans. Programming Languages and Systems, vol 11, no. 1, pp. 124-149, Jan. 1991.
10. M. Herlihy and J. Wing, "Linearizability: A Correctness Condition for Concurrent Objects," ACM Trans. Programming Languages and Systems, vol. 12, no. 3, pp. 463-492, July 1990.
11. L. Lamport, "On Interprocess Communication, Parts I and II," Distributed Computing, vol. 1, pp. 77-101, 1986.
12. M.C. Loui and H.H. Abu-Amara, "Memory Requirements for Agreement Among Unreliable Asynchronous Processes," Advances in Computing Research, vol. 4, pp. 163-183, 1987.
13. M. Schneider, "Self-Stabilization," ACM Computing Surveys, vol. 25, no. 1, pp. 45-67, Mar. 1993.