English
Related papers

Related papers: Large-scale distributed synchronization systems, u…

200 papers

Synchronization of coupled continuous-time linear systems is studied in a general setting. For identical neutrally-stable linear systems that are detectable from their outputs, it is shown that a linear output feedback law exists under…

Optimization and Control · Mathematics 2008-01-22 S. Emre Tuna

In this paper, we propose several consensus protocols of the first and second order for networked multi-agent systems and provide explicit representations for their asymptotic states. These representations involve the eigenprojection of the…

Optimization and Control · Mathematics 2018-11-27 Rafig Agaev , Pavel Chebotarev

Redundancy-d (R(d)) is a load balancing method used to route incoming jobs to K servers, each with its own queue. Every arriving job is replicated into 2<=d<=K tasks, which are then routed to d servers chosen uniformly at random. When the…

Performance · Computer Science 2020-05-25 Gal Mendelson

Many algorithms have been proposed in prior literature to guarantee resilient multi-agent consensus in the presence of adversarial attacks or faults. The majority of prior work present excellent results that focus on discrete-time or…

Systems and Control · Electrical Eng. & Systems 2020-03-23 James Usevitch , Dimitra Panagou

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition…

Statistical Mechanics · Physics 2015-05-18 Vladimir Y. Chernyak , Michael Chertkov , David A. Goldberg , Konstantin Turitsyn

Queuing systems with redundant requests have drawn great attention because of their promise to reduce the job completion time and variability. Despite a large body of work on the topic, we are still far from fully understanding the benefits…

Performance · Computer Science 2019-10-08 Amir Behrouzi-Far , Emina Soljanin

We consider control of multiple stable first-order \review{agents} which have a control coupling described by an M-matrix. These agents are subject to incremental sector-bounded \review{input} nonlinearities. We show that such plants can be…

Systems and Control · Electrical Eng. & Systems 2024-06-21 Felix Agner , Jonas Hansson , Pauline Kergus , Anders Rantzer , Sophie Tarbouriech , Luca Zaccarian

This paper serves as a companion to "Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic." In this short paper, we illustrate the main results of the main paper…

Probability · Mathematics 2024-11-05 Jim Dai , Dongyan Huo

In this note, the coordination of linear discrete-time multi-agent systems over digital networks is investigated with unmeasurable states in agents' dynamics. The quantized-observer based communication protocols and Certainty Equivalence…

Systems and Control · Computer Science 2016-05-03 Yang Meng , Tao Li , Ji-Feng Zhang

We consider the processor sharing $M/M/1$-PS queue which also models balking. A customer that arrives and sees $n$ others in the system "balks" (i.e., decides not to enter) with probability $1-b_n$. If $b_n$ is inversely proportional to…

Probability · Mathematics 2011-04-26 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-21 Elli Zavou , Antonio Fernández Anta

The paper proposes an intermittent communication mechanism for the tracking consensus of high-order nonlinear multi-agent systems (MASs) surrounded by random disturbances. Each collaborating agent is described by a class of high-order…

Systems and Control · Electrical Eng. & Systems 2024-01-12 Ali Azarbahram

We consider a finite population processor-sharing (PS) queue, with Markovian arrivals and an exponential server. Such a queue can model an interactive computer system consisting of a bank of terminals in series with a central processing…

Probability · Mathematics 2013-09-12 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

This paper investigates control laws allowing mobile, autonomous agents to optimally position themselves on the line for distributed sensing in a nonuniform field. We show that a simple static control law, based only on local measurements…

Optimization and Control · Mathematics 2015-03-19 Naomi Ehrich Leonard , Alex Olshevsky

The asymptotic behaviour of a closed BCMP network, with $n$ queues and $m_n$ clients, is analyzed when $n$ and $m_n$ become simultaneously large. Our method relies on Berry-Esseen type approximations coming in the Central Limit Theorem. We…

Probability · Mathematics 2012-07-16 Guy Fayolle , Jean-Marc Lasgouttes

This paper considers a mean-field model of $n$ interacting particles whose state space is the unit circle, a generalization of the classical Kuramoto model. Global synchronization is said to occur if after starting from almost any initial…

Dynamical Systems · Mathematics 2025-07-31 Yury Polyanskiy , Philippe Rigollet , Andrew Yao

A wide range of multi-agent coordination problems including reference tracking and disturbance rejection requirements can be formulated as a cooperative output regulation problem. The general framework captures typical problems such as…

Systems and Control · Computer Science 2014-06-04 Georg Seyboth , Wei Ren , Frank Allgöwer

To make the development of efficient multi-core applications easier, libraries, such as Grand Central Dispatch, have been proposed. When using such a library, the programmer writes so-called blocks, which are chunks of codes, and dispatches…

Logic in Computer Science · Computer Science 2012-10-18 Gilles Geeraerts , Alexander Heußner , Jean-François Raskin

A variety of problems in distributed control involve a networked system of autonomous agents cooperating to carry out some complex task in a decentralized fashion, e.g., orienting a flock of drones, or aggregating data from a network of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-01 Bernadette Charron-Bost , Patrick Lambein-Monette

The present paper establishes an explicit multi-dimensional state space collapse (SSC) for parallel-processing systems with arbitrary compatibility constraints between servers and job types. This breaks major new ground beyond the SSC…

Probability · Mathematics 2024-04-30 Ellen Cardinaels , Sem Borst , Johan S. H. van Leeuwaarden