English
Related papers

Related papers: An Attack-Resilient Pulse-Based Synchronization St…

200 papers

Consider a complete communication network of $n$ nodes, where the nodes receive a common clock pulse. We study the synchronous $c$-counting problem: given any starting state and up to $f$ faulty nodes with arbitrary behaviour, the task is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-24 Christoph Lenzen , Joel Rybicki , Jukka Suomela

In this article I investigate the novel synchronization behaviors of evolving pulse-coupled oscillator networks. Unlike previous models, the time-varying mechanism is inspired by neural network development, where seldom used links die out…

Chaotic Dynamics · Physics 2014-04-15 Yuanzhao Zhang

Today's hardware technology presents a new challenge in designing robust systems. Deep submicron VLSI technology introduced transient and permanent faults that were never considered in low-level system designs in the past. Still, robustness…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Danny Dolev , Matthias Fuegger , Christoph Lenzen , Ulrich Schmid

We present concept and implementation of a self-stabilizing Byzantine fault-tolerant distributed clock generation scheme for multi-synchronous GALS architectures in critical applications. It combines a variant of a recently introduced…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-10 Danny Dolev , Matthias Függer , Christoph Lenzen , Markus Posch , Ulrich Schmid , Andreas Steininger

This paper studies the problem of cooperative control of heterogeneous multi-agent systems (MASs) against Byzantine attacks. The agent affected by Byzantine attacks sends different wrong values to all neighbors while applying wrong input…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Xin Gong , Yiwen Liang , Yukang Cui , Shi Liang , Tingwen Huang

For reaching fast and efficient self-stabilizing Byzantine pulse synchronization (SSBPS) upon the bounded-delay message-passing networks, we consider the peaceable SSBPS problem where the resource occupation in the stabilized system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-21 Shaolin Yu , Jihong Zhu , Jiali Yang

Consensus algorithms provide strategies to solve problems in a distributed system with the added constraint that data can only be shared between adjacent computing nodes. We find these algorithms in applications for wireless and sensor…

Cryptography and Security · Computer Science 2016-11-15 Michel Toulouse , Hai Le , Cao Vien Phung , Denis Hock

Consider a complete communication network of $n$ nodes, where the nodes receive a common clock pulse. We study the synchronous $c$-counting problem: given any starting state and up to $f$ faulty nodes with arbitrary behaviour, the task is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-24 Christoph Lenzen , Joel Rybicki , Jukka Suomela

Distributed control systems require high reliability and availability guarantees despite often being deployed at the edge of network infrastructure. Edge computing resources are less secure and less reliable than centralized resources in…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-21 Roy Shadmon , Daniel Spencer , Owen Arden

Many critical computing applications rely on secure and dependable time which is reliably synchronized across large distributed systems. Today's time synchronization architectures are commonly based on global navigation satellite systems at…

Networking and Internet Architecture · Computer Science 2023-02-01 Marc Frei , Jonghoon Kwon , Seyedali Tabaeiaghdaei , Marc Wyss , Christoph Lenzen , Adrian Perrig

This technical note deals with the problem of asymptotically stabilizing the splay state configuration of a network of identical pulse coupled oscillators through the design of the their phase response function. The network of pulse coupled…

Systems and Control · Electrical Eng. & Systems 2021-04-14 Francesco Ferrante , Yongqiang Wang

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…

Optimization and Control · Mathematics 2018-01-25 Hanbaek Lyu

Synchronization is essential for the stability and coordinated operation of complex networked systems. Pinning control, which selectively controls a subset of nodes, provides a scalable solution to enhance network synchronizability.…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Ziang Mao , Tianlong Fan , Linyuan Lü

We show that a large class of pulse coupled oscillators converge with high probability from random initial conditions on a large class of graphs with time delays. Our analysis combines previous local convergence results, probabilistic…

Dynamical Systems · Mathematics 2013-02-26 Joel Nishimura , Eric J. Friedman

A new simulation technique to obtain the synchronized steady-state solutions existing in coupled oscillator systems is presented. The technique departs from a semi-analytical formulation presented in previous works. It extends the model of…

Systems and Control · Electrical Eng. & Systems 2024-04-22 Pedro Umpierrez , Victor Arana , Sergio Sancho

A long-standing expectation is that two repulsively coupled oscillators tend to oscillate in opposite directions. It has been difficult to achieve complete synchrony in coupled identical oscillators with purely repulsive coupling. Here, we…

Chaotic Dynamics · Physics 2023-01-18 Simin Mirzaei , Md Sayeed Anwar , Fatemeh Parastesh , Sajad Jafari , Dibakar Ghosh

Coupled oscillator-based networks are an attractive approach for implementing hardware neural networks based on emerging nanotechnologies. However, the readout of the state of a coupled oscillator network is a difficult challenge in…

Emerging Technologies · Computer Science 2016-07-08 Damir Vodenicarevic , Nicolas Locatelli , Julie Grollier , Damien Querlioz

For general networks of pulse-coupled oscillators, including regular, random, and more complex networks, we develop an exact stability analysis of synchronous states. As opposed to conventional stability analysis, here stability is…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Timme , Fred Wolf , Theo Geisel

Clock synchronization is a very fundamental task in distributed system. It thus makes sense to require an underlying clock synchronization mechanism to be highly fault-tolerant. A self-stabilizing algorithm seeks to attain synchronization…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Ariel Daliot , Danny Dolev , Hanna Parnas

We present an algorithm for synchronous deterministic Byzantine consensus, tolerant to links failures and links asynchrony. It cares for a class of networks with specific needs, where both safety and liveness are essential, and timely…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-24 Ivan Klianev