PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Tulone D. How accurately and efficiently can processes get the reference time?. The document has been submitted to Conference DISC 2003, Technical report, 2003.
 
 
Abstract
(English)
We propose a general primitive that improves the accuracy of a local clock reading without additional inputs, and shows how it leads to an improvement of the Fetzer and Cristian optimality result for external clock synchronization using the same assumptions. We apply our primitive to a problem more general than the clock synchronization problem and suitable for very large and dynamic populations. We address the problem of providing processes dispersed in a WAN requiring time information, with a close approximation of the reference time, and propose an efficient protocol built on top of our reading clock method. Our approach is based on Quorum Systems and is resilient to malicious failures. The impact that our time service has on applications is large-scale (i.e e-commerce applications, access control, time stamping).
Subject Clock synchronization, optimality bound, Byzantine failures, QuorumSystems, Internet applications
C.2.4 Distributed Systems
C.4 PERFORMANCE OF SYSTEMS


Icona documento 1) Download Document PS


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional