Journal ArticleDOI
Probabilistic clock synchronization
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
Citations
More filters
Journal ArticleDOI
Cheating detection through game time modeling: A better way to avoid time cheats in P2P MOGs?
TL;DR: A general framework able to model game time advancements in P2P online games is presented and time cheat detection schemes can be easily devised, which monitor the communication patterns among peers and do not affect the performances of the game system.
Doctor of Philosophy in Computer Science
TL;DR: Courses and research are offered in a variety of subfields of computer science, including operating systems, computer architecture, computer graphics, pattern recognition, automata theory, combinatorics, artificial intelligence, machine learning, database design, computer networks, programming languages and software systems.
Journal ArticleDOI
Low-cost clock synchronization
Rogerio Drummond,Ozalp Babaoglu +1 more
TL;DR: Given a system that guarantees only precision, the “lazy” protocol developed incurs the cost of high accuracy only when needed while keeping the basic synchronization procedure extremely simple and cheap.
Proceedings ArticleDOI
AC/DC: an algorithm for cheating detection by cheating
Stefano Ferretti,Marco Roccetti +1 more
TL;DR: AC/DC, an Algorithm for Cheating Detection by Cheating, is presented, which enables to detect cheaters based on monitoring of network latencies and is claimed to allow cheat detection without affecting the performances of the game.
Network Time Synchronization and Code-based Scheduling for Wireless Ad Hoc Networks
TL;DR: The CSMNS Algorithm: Description and Analysis ......................................... 65 3.2 CSMns-Rotating Master Node ....................................................................... 75 3.3 Numerical Performance Evaluation of CSM NS-RMN.................................... 77.
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
T. K. Srikanth,Sam Toueg +1 more
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
Jennifer Lundelius,Nancy Lynch +1 more
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
Jennifer L. Welch,Nancy Lynch +1 more
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.