1 Time Scales Virtual Clocks and Algorithms Ricardo José de Carvalho National Observatory Time Service Division February 06, 2008.

Slides:



Advertisements
Similar presentations
It is very difficult to measure the small change in volume of the mercury. If the mercury had the shape of a sphere, the change in diameter would be very.
Advertisements

Random Forest Predrag Radenković 3237/10
Part II – TIME SERIES ANALYSIS C3 Exponential Smoothing Methods © Angel A. Juan & Carles Serrat - UPC 2007/2008.
Authors: David N.C. Tse, Ofer Zeitouni. Presented By Sai C. Chadalapaka.
CmpE 104 SOFTWARE STATISTICAL TOOLS & METHODS MEASURING & ESTIMATING SOFTWARE SIZE AND RESOURCE & SCHEDULE ESTIMATING.
Use of Kalman filters in time and frequency analysis John Davis 1st May 2011.
FTP Biostatistics II Model parameter estimations: Confronting models with measurements.
Acoustic design by simulated annealing algorithm
Paper presentation for CSI5388 PENGCHENG XI Mar. 23, 2005
Error Measurement and Iterative Methods
The Comparison of the Software Cost Estimating Methods
Evaluation.
ECIV 201 Computational Methods for Civil Engineers Richard P. Ray, Ph.D., P.E. Error Analysis.
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
Questions:  Are behavioral measures less valid and less reliable due to the amount of error that can occur during the tests compared to the other measures?
Stochastic Differential Equation Modeling and Analysis of TCP- Windowsize Behavior EE228a Class Presentation Anshi Liang.
Chapter 12 - Forecasting Forecasting is important in the business decision-making process in which a current choice or decision has future implications:
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
Perceptron-based Global Confidence Estimation for Value Prediction Master’s Thesis Michael Black June 26, 2003.
Feature Selection for Regression Problems
François E. Cellier and Matthias Krebs
SYSTEMS Identification
Evaluation.
1 Seventh Lecture Error Analysis Instrumentation and Product Testing.
Survival Analysis for Risk-Ranking of ESP System Performance Teddy Petrou, Rice University August 17, 2005.
Business Forecasting Chapter 5 Forecasting with Smoothing Techniques.
Principles of Time Scales
Radial Basis Function Networks
For Better Accuracy Eick: Ensemble Learning
Adaptive Signal Processing Class Project Adaptive Interacting Multiple Model Technique for Tracking Maneuvering Targets Viji Paul, Sahay Shishir Brijendra,
EE392J Final Project, March 20, Multiple Camera Object Tracking Helmy Eltoukhy and Khaled Salama.
1 Physical Clocks need for time in distributed systems physical clocks and their problems synchronizing physical clocks u coordinated universal time (UTC)
1 Time Scales UT0, UT1, EAL, TAI, UTC Ricardo José de Carvalho National Observatory Time Service Division February 06, 2008.
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
Experimental Research
1 Using Excel to Implement Software Reliability Models Norman F. Schneidewind Naval Postgraduate School 2822 Racoon Trail, Pebble Beach, California, 93953,
by B. Zadrozny and C. Elkan
Confidence Interval Estimation
Software Reliability SEG3202 N. El Kadri.
Chap 20-1 Statistics for Business and Economics, 6e © 2007 Pearson Education, Inc. Chapter 20 Sampling: Additional Topics in Sampling Statistics for Business.
PARAMETRIC STATISTICAL INFERENCE
Introduction to Statistical Quality Control, 4th Edition
Name: Angelica F. White WEMBA10. Teach students how to make sound decisions and recommendations that are based on reliable quantitative information During.
General Confidence Intervals Section Starter A shipment of engine pistons are supposed to have diameters which vary according to N(4 in,
Disclosure risk when responding to queries with deterministic guarantees Krish Muralidhar University of Kentucky Rathindra Sarathy Oklahoma State University.
 2003, G.Tecuci, Learning Agents Laboratory 1 Learning Agents Laboratory Computer Science Department George Mason University Prof. Gheorghe Tecuci 5.
J. Mauricio Lopez R. 1, Michael A. Lombardi 2, N. Diaz-Mu ñ oz 1 and Eduardo de Carlos Lopez 1 1 Centro Nacional de Metrología (CENAM), Querétaro, Mexico.
Test Drivers and Stubs More Unit Testing Test Drivers and Stubs CEN 5076 Class 11 – 11/14.
Center for Sustainable Transportation Infrastructure Harmonization of Friction Measuring Devices Using Robust Regression Methods Samer Katicha 09/09/2013.
Ensembles. Ensemble Methods l Construct a set of classifiers from training data l Predict class label of previously unseen records by aggregating predictions.
National Time Service Center. CAS Time Standard and Ensemble Pulsar Time Scale Ding Chen, George & Bill, Dick, PPTA team 2011 年 5 月 9 日, Beijing.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Statistical Process Control04/03/961 What is Variation? Less Variation = Higher Quality.
A Trust Based Distributed Kalman Filtering Approach for Mode Estimation in Power Systems Tao Jiang, Ion Matei and John S. Baras Institute for Systems Research.
1 OUTPUT ANALYSIS FOR SIMULATIONS. 2 Introduction Analysis of One System Terminating vs. Steady-State Simulations Analysis of Terminating Simulations.
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
1 1 Slide Simulation Professor Ahmadi. 2 2 Slide Simulation Chapter Outline n Computer Simulation n Simulation Modeling n Random Variables and Pseudo-Random.
Divisão Serviço da Hora Laboratório Primário de Tempo e Frequência Time Scales UT0, UT1, EAL, TAI, UTC 2010 SIM TFWG Workshop and Planning Meeting March.
September 28, 2000 Improved Simultaneous Data Reconciliation, Bias Detection and Identification Using Mixed Integer Optimization Methods Presented by:
FORECASTING METHODS OF NON- STATIONARY STOCHASTIC PROCESSES THAT USE EXTERNAL CRITERIA Igor V. Kononenko, Anton N. Repin National Technical University.
A Brief Maximum Entropy Tutorial Presenter: Davidson Date: 2009/02/04 Original Author: Adam Berger, 1996/07/05
Kenneth Johnston US Naval Observatory Presented by Jules McNeff International Committee on GNSS Provider’s Forum Bangalore, India 4 September 2007 GPS.
5. Evaluation of measuring tools: reliability Psychometrics. 2011/12. Group A (English)
Software Reliability Models.
Data Mining Practical Machine Learning Tools and Techniques
Introduction to Instrumentation Engineering
Evaluation of measuring tools: reliability
16. Mean Square Estimation
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Presentation transcript:

1 Time Scales Virtual Clocks and Algorithms Ricardo José de Carvalho National Observatory Time Service Division February 06, 2008

2 Introduction Let us assume that we have an ensemble of atomic clocks that are running at the same time and we want to build an independent atomic time scale from an ensemble of clocks. That scale will be used as an internal reference for the generation of a local UTC(k) time scale. What are the possibilities and the difficulties we are facing? What are the ingredients necessary to build UTC(k) from ensemble of atomic clocks?

3 Time Scale from one Clock Simple solution We can select one of the clocks and we can decide that our atomic time scale is identified with the output of this clock. This solution is valid if the clock exhibits qualities superior to the others.

4 Time Scale System Better Solution We can build a time scale system that can enable a time laboratory to keep time with stability, accuracy, and reliability beyond the performance level of the best physical clock in the laboratory by combining all the clocks resulting in a Virtual Clock.

5 Time Scale System

6  In practice a time scale system can be divided into three parts:  The first part is a clock ensemble that will be used as a reference for the generation of a local UTC time scale;  The second, an automated data acquisition system that measures the time differences between the clocks;  The third is a time scale algorithm that computes the paper time scale.

7 The Clock Ensemble Atomic clock are very stable and accurate but they may be sensitive to the environmental conditions, so they are to be maintained in the most stable environment to avoid injecting instabilities.

8 Automated Data Acquisition Because the time of an individual clock can not be measured, one must measure time differences between clocks. Inside the laboratory the time differences are obtained with a high degree of accuracy using electronic counter.

9 Time Scale Algorithm By samplig an ensemble of clocks, an ideal time scale algorithm would generate time and frequency with more reliability, stability and frequency accuracy than one of the individual clocks in the ensemble. In general a time scale algorithm takes the time difference measurements between clocks and combines them mathematically to produce an average time scale.

10 Time Scale Formulation The Simplest Time Scale of all is just the reading of a single clock, that is: The condition imposed on the time scale is:

11 Time Scale Formulation To Simple Mean of Two Clocks the time scale is defined by: The condition imposed on the time scale is:

12 Time Scale Formulation The time scale defined by equation (3) will be affected by any anomalus behavior that one of the clocks present. For example, suppose that the clock 1 has jumped by an amount Then the time scale is affected by an amount

13 Time Scale Formulation To Simple Mean of n Clocks, n > 2 the time scale is defined by: The condition imposed on the time scale is: Anomalous behavior can thus be detected with confidence incresing as n increases.

14 Time Scale Formulation To Weighted Mean of n Clocks the time scale is defined by: The condition imposed on the time scale is: Anomalous behavior can thus be detected with confidence increasing as n increases.

15 Time Scale Formulation The time scales considered previously possess a disadvantage that, if one the clocks stops or a new clock is introduced, a step and a rate change will generally occur in the time scale. To solve this problem the definition of the time scale should be modified, in such a way that, the considered average is on the time offset of clock with the time scale as reference.

16 Time Scale System

17 Brazilian Atomic Time Scale In the choice of the algorithm to calculated TA(ONRJ) we have consider that the optimum algorithm with a small group of clocks is not obvious and very difficult to find. The algorithm that generates TA(ONRJ) follows the same steps of the main ensemble algorithm used successfully in the NIST and is outlined here shortly.

18 Brazilian Atomic Time Scale A first prediction of the time offset for each clock against the ensemble is given by The best estimate of the time offset of each clock at time given the measurements is

19 Once the are known the average frequency of each clock over the last interval can be estimate by An exponentially filtered estimate of the current average frequency of clock i that will be used in the next prediction interval is given by

20 where m i is an exponential time constant determined from the relative levels of white noise and random walk FM, that is The clock weights w i are calculated from

21 The prediction error estimate is given by because ensemble time is a weighted average of each clock times, the prediction error estimate (7) is biased, because each clock is a member of the ensemble, so it is necessary to correct this biasing by

22 Since the noise characteristics of a cesium clock may not be stationary, the current prediction error of each clock is exponentially filter where the past prediction error are deweighted in the process, that is the time constant for the filter is typically chosen to be 20 days and the initial value of is estimated as:

23 Brazilian National Time Scale System.

24

25

26 CONCLUSIONS We showed that it is possible to generate an atomic time scale with a small group of clocks. The next step will consist in making the system almost fully automated, by implementing the automatic detection of clock anomalies and to allow for the maintenance, to add or remove clock from the system in easily fashion. The new UTC(ONRJ) is now inside of the limits recommended by the CCIR and by the CCDS. ±100ns of UTC.