Synchronized clocks are usually considered as a prerequisite for many distributed applications. Existing solutions mainly deal with this problem in static environments with well defined characteristics and limits. The needs of an emergent class of large-scale peer-to-peer applications that have to operate without any assumptions on the surrounding environment have recently revitalized this research area with the proposals of new solutions characterized by self-organization capabilities and strong adaptability to dynamic settings. This paper reports about the properties of a clock synchronization algorithm for large scale applications. The algorithm implements an internal clock synchronization mechanism which combines the gossip-based paradigm with a nature-inspired approach coming from the coupled oscillators phenomenon. Using a theoretical approach, the paper focuses on the convergence properties of the algorithm, characterizing its synchronization speed (decay factor) the final synchronization point and error. Copyright © 2008 ICST.
A Theoretical Evaluation of Peer-to-Peer Internal Clock Synchronization / Baldoni, Roberto; Querzoni, Leonardo; Scipioni, Sirio; TUCCI PIERGIOVANNI, Sara. - (2008), pp. 100-109. (Intervento presentato al convegno 2nd International ICST Conference on Autonomic Computing and Communication Systems, AUTONOMICS 2008 tenutosi a Turin; Italy nel September 23-25, 2008) [10.4108/ICST.AUTONOMICS2008.4477].
A Theoretical Evaluation of Peer-to-Peer Internal Clock Synchronization
BALDONI, Roberto;QUERZONI, Leonardo;SCIPIONI, Sirio;TUCCI PIERGIOVANNI, sara
2008
Abstract
Synchronized clocks are usually considered as a prerequisite for many distributed applications. Existing solutions mainly deal with this problem in static environments with well defined characteristics and limits. The needs of an emergent class of large-scale peer-to-peer applications that have to operate without any assumptions on the surrounding environment have recently revitalized this research area with the proposals of new solutions characterized by self-organization capabilities and strong adaptability to dynamic settings. This paper reports about the properties of a clock synchronization algorithm for large scale applications. The algorithm implements an internal clock synchronization mechanism which combines the gossip-based paradigm with a nature-inspired approach coming from the coupled oscillators phenomenon. Using a theoretical approach, the paper focuses on the convergence properties of the algorithm, characterizing its synchronization speed (decay factor) the final synchronization point and error. Copyright © 2008 ICST.File | Dimensione | Formato | |
---|---|---|---|
VE_2008_11573-227800.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
628.19 kB
Formato
Adobe PDF
|
628.19 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.