Patent ID: 11923969
Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 17:
18. The method of claim 17, wherein the computers synchronize the clocks by modeling the network as a hybrid system H comprising data and using the algorithm to generate the data:, :
  
    {
    
      
        
          
            
              x
              .
            
            =
            
              f
              ⁡
              
                (
                x
                )
              
            
          
        
      
      
        
          
            
              x
              +
            
            =
            
              g
              ⁡
              
                (
                x
                )
              
            
          
        
      
    
  

wherein:
x is a system state representing the skew of the clocks,
x+ is the system state after a jump obtained from the information at the communication event times and g(x) is a function describing how the system state is impulsively updated at the communication event times,
{dot over (x)} is the time rate of change of the system state determined by the algorithm between the communication event times and f(x) is a function describing the continuous time evolution of the system state between the communication event times, and
the algorithm determines the corrective action required to achieve a maximal solution to the hybrid system wherein the skew of the clocks converges to zero and the clock rates of the clock converge to the common clock rate with exponential stability.