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.

2009

Failure detectors are a service that provides (approximate) information about process crashes in a distributed system. The well…

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…

2003

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

1997

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

1997

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

1994

An important problem in event-based models of distributed computations is the amount of behavioral information. Even for simple…

1992

1990

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

1986

1969

Abstract Kolmogorov's structure functions for longitudinal and transverse components of isotropic turbulence when combined…