@inbook{0050cb5ae46247aca94f05b501ef81d8,
title = "Self-stabilizing pulse synchronization inspired by biological pacemaker networks",
abstract = "We define the {"}Pulse Synchronization{"} problem that requires nodes to achieve tight synchronization of regular pulse events, in the settings of distributed computing systems. Pulse-coupled synchronization is a phenomenon displayed by a large variety of biological systems, typically overcoming a high level of noise. Inspired by such biological models, a robust and self-stabilizing pulse synchronization algorithm for distributed computer systems is presented. The algorithm attains near optimal synchronization tightness while tolerating up to a third of the nodes exhibiting Byzantine behavior concurrently. We propose that pulse synchronization algorithms can be suitable for a variety of distributed tasks that require tight synchronization but which can tolerate a bound variation in the regularity of the synchronized pulse invocations.",
author = "Ariel Daliot and Danny Dolev and Hanna Parnas",
year = "2003",
doi = "10.1007/3-540-45032-7_3",
language = "אנגלית",
isbn = "3540404538",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "32--48",
editor = "Shing-Tsaan Huang and Ted Herman",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "גרמניה",
}