scispace - formally typeset
Journal ArticleDOI

Probabilistic clock synchronization

Flaviu Cristian
- 01 Sep 1989 - 
- Vol. 3, Iss: 3, pp 146-158
Reads0
Chats0
TLDR
A probabilistic method is proposed for reading remote clocks in distributed systems subject to unbounded random communication delays and can achieve clock synchronization precisions superior to those attainable by previously published clock synchronization algorithms.
Abstract
A probabilistic method is proposed for reading remote clocks in distributed systems subject to unbounded random communication delays. The method can achieve clock synchronization precisions superior to those attainable by previously published clock synchronization algorithms. Its use is illustrated by presenting a time service which maintains externally (and hence, internally) synchronized clocks in the presence of process, communication and clock failures.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

High availability in a real-time system

TL;DR: The goal is to create an environment that supports the development of hard real-time systems even in the face of resourceloss, and Corto, the system the authors are building, will support the basic programming abstractions of ISIS; namely, ordered delivery of messages to groups of processes and agreement on membership.
Journal ArticleDOI

Design of Secure Elastic Timer Protocol in IoT-Comparative Analysis

Kapil Mehta, +1 more
TL;DR: The Elastic Timer Protocol is introduced that uses RSA to ensure the security of a network that works in the better form in case of reduced Energy Consumption and convergence time and simulation results revealed that the proposed work in terms of performance metrics, performs better with superior performance characteristics.
Book ChapterDOI

Reactive clock synchronization for wireless sensor networks with asynchronous wakeup scheduling

TL;DR: A new clock synchronization scheme called Reactive Clock Synchronization (RCS) that can be carried out on demand and which consumes only less than 1 percent of the energy consumption compared to two representative existing algorithms.
Proceedings ArticleDOI

Using a remote emulated laboratory in a Distributed Information Systems course

TL;DR: Results show that doing lab activities through a remote emulated platform is not a complex activity from the students' perspective, and students' motivation was increased by varying the laboratory routine, andStudents' acquisition of knowledge was more consistent.

Multi-Sensor Data Synchronization using Mobile Phones

TL;DR: This paper evaluates the performance of algorithms based on three different approaches; one that synchronizes the local clocks on the sensor nodes, and a second that uses a single clock on the receiving node (e.g. a mobile phone), and a third that uses broadcast messages.
References
More filters
Journal ArticleDOI

Clock Synchronization in Distributed Real-Time Systems

TL;DR: Depending on the types and number of tolerated faults, this paper presents upper bounds on the achievable synchronization accuracy for external and internal synchronization in a distributed real-time system.
Journal ArticleDOI

Synchronizing clocks in the presence of faults

TL;DR: Three algorithms for maintaining clock synchrony in a distributed multiprocess system where each process has its own clock work in the presence of arbitrary clock or process failures, including “two-faced clocks” that present different values to different processes.
Journal ArticleDOI

Optimal clock synchronization

TL;DR: This is the first known solution that achieves optimal accuracy—the accuracy of synchronized clocks (with respect to real time) is as good as that specified for the underlying hardware clocks.
Proceedings ArticleDOI

A new fault-tolerant algorithm for clock synchronization

TL;DR: A new fault-tolerant algorithm for solving a variant of Lamport's clock synchronization problem for a system of distributed processes that communicate by sending messages, which solves the problem of maintaining closely synchronized local times, assuming that processes' local times are closely synchronized initially.
Journal ArticleDOI

A new fault-tolerant algorithm for clock synchronization

TL;DR: A new fault-tolerant algorithm for solving a variant of Lamport's clock synchronization problem for a system of distributed processes that communicate by sending messages that maintains synchronization to within a small constant, whose magnitude depends upon the rate of clock drift, the message delivery time and its uncertainty.
Related Papers (5)