Low-complexity offline and online clock skew estimation and removal

Khlifi, H.; Grégoire, Jean-Charles

doi:10.1016/j.comnet.2005.08.009

Cited by 16 publications

(6 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It was found that system clocks stayed within +/-2 ms of each other during the experiments, which is considered sufficiently accurate so as to not necessitate the use of skew removal procedures such as presented in e.g. [14,13,10].…”

Section: Measurement Accuracymentioning

confidence: 98%

Adaptivity metric and performance for restart strategies in web services reliable messaging

Reinecke

Wolter

2008

Proceedings of the 7th International Workshop on Software and Performance

View full text Add to dashboard Cite

Adaptivity, the ability of a system to adapt itself to its environment, is a key property of autonomous systems. In this paper we propose a benefit-based framework for the definition of metrics to measure adaptivity. We demonstrate the application of the framework in a case study of the adaptivity of restart strategies for Web Services Reliable Messaging (WSRM). Using the framework, we define two adaptivity metrics for a fault-injection-driven evaluation of the adaptivity of three restart strategies in a WSRM implementation. The adaptivity measurements are complemented by a thorough discussion of the performance of the restart strategies.

show abstract

Section: Measurement Accuracymentioning

confidence: 98%

Adaptivity metric and performance for restart strategies in web services reliable messaging

Reinecke

Wolter

2008

Proceedings of the 7th International Workshop on Software and Performance

View full text Add to dashboard Cite

show abstract

“…Other approaches include Aweya et al (2006) (fixed size packets without carrying explicit in-band timing information), Khlifi and Grégroire (2006) (which purposely address low performance systems) as well as Bi et al (2006) and Wang et al (2004).…”

Section: Literature Surveymentioning

confidence: 98%

A linear programming approach to highly precise clock synchronization over a packet network

Sirdey¹,

Maurice²

2007

4OR

View full text Add to dashboard Cite

In this paper, we propose a linear programming-based method suitable for precise and reliable estimation of the skew of a slave clock respective to a master clock using timing information carried over an asynchronous packet network. Solving this problem is key to the viability of deploying low-cost IP-based transport technology in existing GSM networks. The paper is concluded by empirical evidence suggesting that the proposed method indeed has the potential to meet the stringent GSM precision requirements.

show abstract

“…The most mentioned algorithms are linear regression and convex-hulls [ 18 ]. Based on convex-hulls, others proposals for synchronization have been developed [ 27 ]. In addition, linear regression does not guarantee avoiding message inversions [ 28 ].…”

Section: Related Workmentioning

confidence: 99%

GTSO: Global Trace Synchronization and Ordering Mechanism for Wireless Sensor Network Monitoring Platforms

Navia

Campelo

Bonastre

et al. 2017

Sensors

View full text Add to dashboard Cite

Monitoring is one of the best ways to evaluate the behavior of computer systems. When the monitored system is a distributed system—such as a wireless sensor network (WSN)—the monitoring operation must also be distributed, providing a distributed trace for further analysis. The temporal sequence of occurrence of the events registered by the distributed monitoring platform (DMP) must be correctly established to provide cause-effect relationships between them, so the logs obtained in different monitor nodes must be synchronized. Many of synchronization mechanisms applied to DMPs consist in adjusting the internal clocks of the nodes to the same value as a reference time. However, these mechanisms can create an incoherent event sequence. This article presents a new method to achieve global synchronization of the traces obtained in a DMP. It is based on periodic synchronization signals that are received by the monitor nodes and logged along with the recorded events. This mechanism processes all traces and generates a global post-synchronized trace by scaling all times registered proportionally according with the synchronization signals. It is intended to be a simple but efficient offline mechanism. Its application in a WSN-DMP demonstrates that it guarantees a correct ordering of the events, avoiding the aforementioned issues.

show abstract

Low-complexity offline and online clock skew estimation and removal

Cited by 16 publications

References 9 publications

Adaptivity metric and performance for restart strategies in web services reliable messaging

Adaptivity metric and performance for restart strategies in web services reliable messaging

A linear programming approach to highly precise clock synchronization over a packet network

GTSO: Global Trace Synchronization and Ordering Mechanism for Wireless Sensor Network Monitoring Platforms

Contact Info

Product

Resources

About