Concurrent Timestamping Made Simple
Author(s)
Gawlick, Rainer![Thumbnail](/bitstream/handle/1721.1/149732/MIT-LCS-TR-556.pdf.jpg?sequence=3&isAllowed=y)
DownloadMIT-LCS-TR-556.pdf (2.685Mb)
Advisor
Lynch, Nancy A.
Shavit, Nir
Metadata
Show full item recordAbstract
Concurrent Timestamp Systems (CTSS) allow processes to temporally order concurrent events in an asynchronous shared memory system. Bounded memory constructions of a CTSS are extremely powerful tools for concurrency control, and are the basis for solutions to many coordination problems including mutual exclusion, randomized consensus, and multiwriter multireader atomic registers.
Date issued
1992-09Series/Report no.
MIT-LCS-TR-556