Bell Laboratories

Title: Bell Laboratories

Main Research Question: How can we construct efficient, wait-free concurrent timestamp systems from 1-writer multireader registers?

Methodology: The researchers proposed a wait-free construction of bounded concurrent timestamp systems from 1-writer multireader registers. This construction is an extension and correction of a preliminary bounded multiwriter construction proposed by the second author in 1986.

Results: The researchers presented a very efficient wait-free construction of bounded concurrent timestamp systems. This construction finalizes, corrects, and extends the preliminary bounded multiwriter construction, providing a solution to the main research question.

Implications: The wait-free construction of bounded concurrent timestamp systems from 1-writer multireader registers has significant implications for the field of asynchronous concurrent computation. It provides a powerful tool for solving many concurrency control problems and contributes to the ongoing interest in wait-free concurrent objects. Additionally, the construction introduces the concept of discrete vector clocks, which have been instrumental in the development of distributed algorithms.

Link to Article: https://arxiv.org/abs/0108002v1 Authors: arXiv ID: 0108002v1