Vector clock

Known as: Vector, Vector clocks, Vector time

A vector clock is an algorithm for generating a partial ordering of events in a distributed system and detecting causality violations. Just as in…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

Causal consistency is an intermediate consistency model that can be achieved together with high availability and high-performance…

2008

Concurrent interaction of multi-processor systems result in errors which are difficult to find. Traditional simulation- based…

2007

Trivium, designed by De Cannière and Preneel, is one of the focus ciphers of Phase II for the eSTREAM project. In this paper, we…

2007

2003

In this paper we present a scalable causality-tracking protocol, called k-Dependency Vectors, which piggybacks on each…

1997

We propose a method to identify common persistent components in a k-dimensional time series. Assuming that the individual series…

1997

Abstract. An important problem in analyzing distributed computations is the amount of information. In event-based models, even…

1997

We address the problem of recovering the state of an agent after a hardware/software failure of the system. We address the…

1992

1990

The authors discuss the challenges facing designers of future general-purpose supercomputers, and describe architectural features…