### Current browse context:

math.OC

### Change to browse by:

### References & Citations

# Mathematics > Optimization and Control

# Title: Global synchronization of pulse-coupled oscillators on trees

(Submitted on 28 Apr 2016 (v1), last revised 16 Dec 2017 (this version, v6))

Abstract: Consider a distributed network on a finite simple graph $G=(V,E)$ with diameter $d$ and maximum degree $\Delta$, where each node has a phase oscillator revolving on $S^{1}=\mathbb{R}/\mathbb{Z}$ with unit speed. Pulse-coupling is a class of distributed time evolution rule for such networked phase oscillators inspired by biological oscillators, which depends only upon event-triggered local pulse communications. In this paper, we propose a novel inhibitory pulse-coupling and prove that arbitrary phase configuration on $G$ synchronizes by time $51d$ if $G$ is a tree and $\Delta \le 3$. We extend this pulse-coupling by letting each oscillator throttle the input according to an auxiliary state variable. We show that the resulting adaptive pulse-coupling synchronizes arbitrary initial configuration on $G$ by time $83d$ if $G$ is a tree. As an application, we obtain a universal randomized distributed clock synchronization algorithm, which uses $O(\log \Delta)$ memory per node and converges on any $G$ with expected worst case running time of $O(|V|+(d^{5}+\Delta^{2})\log |V|)$.

## Submission history

From: Hanbaek Lyu [view email]**[v1]**Thu, 28 Apr 2016 11:49:06 GMT (4999kb,D)

**[v2]**Fri, 17 Feb 2017 03:47:13 GMT (6839kb,D)

**[v3]**Wed, 22 Feb 2017 06:29:06 GMT (7792kb,D)

**[v4]**Wed, 23 Aug 2017 06:22:20 GMT (8157kb,D)

**[v5]**Sat, 23 Sep 2017 01:09:50 GMT (7764kb,D)

**[v6]**Sat, 16 Dec 2017 04:19:55 GMT (8117kb,D)

Link back to: arXiv, form interface, contact.