Time filter

Source Type

Rennes, France

Imbs D.,National Autonomous University of Mexico | Rajsbaum S.,National Autonomous University of Mexico | Raynal M.,Institut Universitaire de France | Stainer J.,IRISA Campus de Beaulieu
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Year: 2014

This paper is on the construction and the use of a shared memory abstraction on top of an asynchronous message-passing system in which up to t processes may commit Byzantine failures. This abstraction consists of arrays of n single-writer/multi-reader atomic registers, where n is the number of processes. Differently from usual atomic registers which record a single value, each of these atomic registers records the whole history of values written to it. A distributed algorithm building such a shared memory abstraction it first presented. This algorithm assumes t

Discover hidden collaborations