Bounded time-stamps
type: Item
instance of: scholarly article
title: Bounded time-stamps
zbMATH Open document ID: 0776.68018
DOI: 10.1007/BF02242708
author: Amos Israeli
author: Ming Li
published in: Distributed Computing
publication date: 1993-09-16T00:00:00Z
review text: We develop a theory of bounded time-stamps. Time-stamp schemes are defined and the complexity of their implementation is analyzed. This indicates a direction for developing a general tool for converting time- stamp based protocols to bounded protocols.
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 404225
zbMATH Keywords: precedence relation
zbMATH Keywords: bounded protocols
zbMATH Keywords: time-stamps
MaRDI profile type: Publication
cites work: Time-Lapse Snapshots
cites work: Simple and efficient bounded concurrent timestamping and the traceable use abstraction
cites work: On a Problem in Graph Theory
cites work: A Constructive Solution to a Tournament Problem
cites work: A new solution to the critical section problem
cites work: Cooperative Distributed Algorithms for Dynamic Cycle Prevention
cites work: A new solution of Dijkstra's concurrent programming problem
cites work: The mutual exclusion problem
cites work: Distributed network protocols
cites work: On a Problem of Schütte and Erdös
description: scientific article; zbMATH DE number 404225