About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
SIAM Journal on Computing
Paper
Time-lapse snapshots
Abstract
The notion of a weak snapshot scan is introduced and a methodology for using this abstraction is proposed. Two examples of algorithms are presented whose performance is enhanced while retaining a simple modular structure: bounded concurrent time-stamping and bounded randomized consensus. The resulting time-stamping protocol dominates all other currently known time-stamping protocols.