Concurrent Timestamping Made Simple
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 mut...
Main Author: | |
---|---|
Other Authors: | |
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149732 |
_version_ | 1826203682133245952 |
---|---|
author | Gawlick, Rainer |
author2 | Lynch, Nancy A. |
author_facet | Lynch, Nancy A. Gawlick, Rainer |
author_sort | Gawlick, Rainer |
collection | MIT |
description | 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. |
first_indexed | 2024-09-23T12:41:22Z |
id | mit-1721.1/149732 |
institution | Massachusetts Institute of Technology |
last_indexed | 2024-09-23T12:41:22Z |
publishDate | 2023 |
record_format | dspace |
spelling | mit-1721.1/1497322023-03-30T03:43:55Z Concurrent Timestamping Made Simple Gawlick, Rainer Lynch, Nancy A. Shavit, Nir 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. 2023-03-29T15:19:27Z 2023-03-29T15:19:27Z 1992-09 https://hdl.handle.net/1721.1/149732 27929886 MIT-LCS-TR-556 application/pdf |
spellingShingle | Gawlick, Rainer Concurrent Timestamping Made Simple |
title | Concurrent Timestamping Made Simple |
title_full | Concurrent Timestamping Made Simple |
title_fullStr | Concurrent Timestamping Made Simple |
title_full_unstemmed | Concurrent Timestamping Made Simple |
title_short | Concurrent Timestamping Made Simple |
title_sort | concurrent timestamping made simple |
url | https://hdl.handle.net/1721.1/149732 |
work_keys_str_mv | AT gawlickrainer concurrenttimestampingmadesimple |