Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Phase synchronization of pulse-coupled excitable clocks
(Submitted on 28 Apr 2016 (v1), revised 22 Feb 2017 (this version, v3), latest version 16 Dec 2017 (v6))
Abstract: Consider a distributed network on a simple graph $G=(V,E)$ 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 clock system inspired by biological oscillators, where local interactions between neighboring nodes are event-triggered and do not depend on any kind of global information. In this paper, we propose a novel inhibitory pulse-coupling and prove that arbitrary phase configuration on any tree with maximum degree at most 3 and diameter $d$ synchronizes in at most $24d$ time. We extend this pulse-coupling by making each oscillator adjust its phase response curve depending on local events, and show that arbitrary initial configuration on any finite tree with diameter $d$ synchronizes in at most $51d$ time. As an application, we obtain a universal Las Vegas self-stabilizing distributed phase clock synchronization algorithm, using $O(\log \Delta)$ memory per node with $O(d^{O(1)}+|V|)$ expected time complexity, where $d$ and $\Delta$ denote the diameter and the maximum degree of $G$, respectively.
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.