English
Related papers

Related papers: Self-Stabilizing Periodic Mutual-exclusive Propaga…

200 papers

Broadcast networks are often used in modern communication systems. A common broadcast network is a single hop shared media system, where a transmitted message is heard by all neighbors, such as some LAN networks. In this work we consider a…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Israel Cidon , Osnat Mokryn

We study the transport properties of nonautonomous chaotic dynamical systems over a finite time duration. We are particularly interested in those regions that remain coherent and relatively non-dispersive over finite periods of time,…

Dynamical Systems · Mathematics 2015-05-19 Gary Froyland , Naratip Santitissadeekorn , Adam Monahan

Assessing small-signal stability of power systems composed of thousands of interacting generators is a computationally challenging task. To reduce the computational burden, this paper introduces a novel condition to assess and certify…

Systems and Control · Electrical Eng. & Systems 2021-03-30 Amin Gholami , Xu Andy Sun

In the same way that subsequent pauses in spoken language are used to convey information, it is also possible to transmit information in communication networks not only by message content, but also with its timing. This paper presents an…

Systems and Control · Computer Science 2020-07-23 Mohammad Javad Khojasteh , Mojtaba Hedayatpour , Jorge Cortes , Massimo Franceschetti

We analyze the propagation of an incident electromagnetic wave in a purely-time modulated medium. Precisely, we assume that the permeability is unchanged while the permittivity has a multiple-step profile in time and uniformly constant in…

Mathematical Physics · Physics 2023-12-18 Mourad Sini , Haibing Wang , Qingyun Yao

This paper presents a time-optimal Model Predictive Control (MPC) scheme for linear discrete-time systems subject to multiplicative uncertainties represented by interval matrices. To render the uncertainty propagation computationally…

Systems and Control · Electrical Eng. & Systems 2026-03-26 Renato Quartullo , Andrea Garulli , Mirko Leomanni

Energy conservation of sensor nodes for increasing the network life is the most crucial design goal while developing efficient routing protocol for wireless sensor networks. Recent technological advances help in the development of wide…

Networking and Internet Architecture · Computer Science 2014-09-05 Surender Kumar , Manish Prateek , N. J. Ahuja , Bharat Bhushan

We study distribution testing with communication and memory constraints in the following computational models: (1) The {\em one-pass streaming model} where the goal is to minimize the sample complexity of the protocol subject to a memory…

Machine Learning · Computer Science 2019-06-12 Ilias Diakonikolas , Themis Gouleakis , Daniel M. Kane , Sankeerth Rao

Emergent properties in distributed systems arise due to timing unpredictability; asynchronous state evolution within each sub-system may lead the macro-system to faulty meta-states. Empirical validation of correctness is often prohibitively…

Robotics · Computer Science 2025-09-23 Tinapat Limsila , Mehul Sharma , Paulo Garcia

Epidemic processes are common out-of-equilibrium phenomena of broad interdisciplinary interest. Recently, dynamic message-passing (DMP) has been proposed as an efficient algorithm for simulating epidemic models on networks, and in…

Physics and Society · Physics 2015-09-30 Munik Shrestha , Samuel V. Scarpino , Cristopher Moore

We study robust testing and estimation of discrete distributions in the strong contamination model. We consider both the "centralized setting" and the "distributed setting with information constraints" including communication and local…

Information Theory · Computer Science 2021-04-23 Jayadev Acharya , Ziteng Sun , Huanyu Zhang

In this paper, we consider a distributed model predictive control (MPC) algorithm for coordinated path-following. Relying on the time-critical cooperative path-following framework, which decouples space and time and reduces the coordination…

Dynamical Systems · Mathematics 2026-03-27 Lusine Poghosyan , Anna Manucharyan , Mikayel Aramyan , Naira Hovakimyan , Tigran Bakaryan

We present the first self-stabilizing consensus and replicated state machine for asynchronous message passing systems. The scheme does not require that all participants make a certain number of steps prior to reaching a practically infinite…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-21 Peva Blanchard , Shlomi Dolev , Joffroy Beauquier , Sylvie Delaët

A precise fiber-based time and frequency dissemination scheme for multiple users with a tree-like branching topology is proposed. Through this scheme, ultra-stable signals can be easily accessed online anywhere along the fiber without…

Optics · Physics 2016-03-23 Wei Chen , Qin Liu , Nan Cheng , Dan Xu , Fei Yang , Youzhen Gui , Haiwen Cai

We investigate the problem of stabilizing an unknown networked linear system under communication constraints and adversarial disturbances. We propose the first provably stabilizing algorithm for the problem. The algorithm uses a distributed…

Systems and Control · Electrical Eng. & Systems 2023-01-24 Jing Yu , Dimitar Ho , Adam Wierman

In many realistic systems, maximum entropy principle (MEP) analysis provides an effective characterization of the probability distribution of network states. However, to implement the MEP analysis, a sufficiently long-time data recording in…

Biological Physics · Physics 2019-02-27 Zhi-Qin John Xu , Jennifer Crodelle , Douglas Zhou , David Cai

In this paper we propose a method for sparse dynamic allocation of resources to bound the risk of spreading processes, such as epidemics and wildfires, using convex optimization and dynamic programming techniques. Here, risk is defined as…

Systems and Control · Electrical Eng. & Systems 2021-10-18 Vera L. J. Somers , Ian R. Manchester

A linear mesh network is considered in which a single user per cell communicates to a local base station via a dedicated relay (two-hop communication). Exploiting the possibly relevant inter-cell channel gains, rate splitting with…

Information Theory · Computer Science 2007-10-16 O. Simeone , O. Somekh , Y. Bar-Ness , H. V. Poor , S. Shamai

Self-stabilization ensures that, after any transient fault, the system recovers in a finite time and eventually exhibits. Speculation consists in guaranteeing that the system satisfies its requirements for any execution but exhibits…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-12 Swan Dubois , Rachid Guerraoui

The Mixture of Experts (MoE) models are emerging as the latest paradigm for Large Language Models (LLMs). However, due to memory constraints, MoE models with billions or even trillions of parameters can only be deployed in multi-GPU or even…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-14 Bowen Zhou , Jinrui Jia , Wenhao He , Yong Zhang , Fang Dong