Logical clock

Logical clock

A logical clock is a mechanism for capturing chronological and causal relationships in a distributed system.

Logical clock algorithms of note are:

* Lamport timestamps, which are monotonically increasing software counters
* Vector clocks, that allow for total ordering of events in a distributed system.
* Matrix clocks, an extension of vector clocks that also contains information about other processes' views of the system.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Logical Clock — Eine Logische Uhr ist eine Komponente eines Computersystems, die dafür verwendet wird, Ereignissen einen eindeutigen Zeitstempel zu geben. Anders als bei einer „normalen“ Echtzeituhr, die die physikalische Zeit misst, ist der einzige Anspruch an… …   Deutsch Wikipedia

  • Logical security — consists of software safeguards for an organization’s systems, including user ID and password access, authentication, access rights and authority levels. These measures are to ensure that only authorized users are able to perform actions or… …   Wikipedia

  • Logical Domains — (LDoms or LDOM) is the server virtualization and partitioning technology from Sun Microsystems released in April 2007. It has been re branded as Oracle VM Server for SPARC since Oracle Corporation completed the acquisition of Sun in January 2010 …   Wikipedia

  • Clock synchronization — is a problem from computer science and engineering which deals with the idea that internal clocks of several computers may differ. Even when initially set accurately, real clocks will differ after some amount of time due to clock drift, caused by …   Wikipedia

  • Clock Game — is a pricing game on the American television game show The Price Is Right . Debuting on the show s sixth episode on September 11, 1972, it is played for two prizes, each worth between $400 and $999; and a $1,000 cash bonus.Game playThe contestant …   Wikipedia

  • Clock rate — Clocking redirects here. For tampering with vehicle odometers, see Odometer fraud. The clock rate is the rate in cycles per second (measured in hertz) or the frequency of the clock in any synchronous circuit, such as a central processing unit… …   Wikipedia

  • Logical Journey Of The Zoombinis — The Logical Journey of the Zoombinis Developer(s) Brøderbund Software Publisher(s) …   Wikipedia

  • Vector clock — Vector Clocks is an algorithm for generating a partial ordering of events in a distributed system and detecting causality violations. Just as in Lamport timestamps, interprocess messages contain the state of the sending process s logical clock.… …   Wikipedia

  • biological clock — noun an innate mechanism in living organisms that controls the periodicity of many physiological functions • Hypernyms: ↑mechanism * * * noun, pl ⋯ clocks [count] : a system in the body that controls the occurrence of natural processes (such as… …   Useful english dictionary

  • Cotehele clock — Coordinates: 50°29′45″N 4°13′33″W / 50.49592°N 4.225964°E / 50.49592; 4.225964 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”