English
Related papers

Related papers: Automated Synthesis of Distributed Self-Stabilizin…

200 papers

Evaluation of Internet protocols usually uses random scenarios or scenarios based on designers' intuition. Such approach may be useful for average-case analysis but does not cover boundary-point (worst or best-case) scenarios. To synthesize…

Networking and Internet Architecture · Computer Science 2016-11-17 Ahmed Helmy , Sandeep Gupta , Deborah Estrin

The distributed subgradient method (DSG) is a widely discussed algorithm to cope with large-scale distributed optimization problems in the arising machine learning applications. Most exisiting works on DSG focus on ideal communication…

Signal Processing · Electrical Eng. & Systems 2022-08-24 Zhaoyue Xia , Jun Du , Yong Ren

In this paper, we present a provably correct controller synthesis approach for switched stochastic control systems with metric temporal logic (MTL) specifications with provable probabilistic guarantees. We first present the stochastic…

Systems and Control · Electrical Eng. & Systems 2021-03-29 Zhe Xu , Yichen Zhang

This paper develops a framework for synthesizing safety controllers for discrete-time stochastic linear control systems (dt-SLS) operating under communication imperfections. The control unit is remote and communicates with the sensor and…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Omid Akbarzadeh , Mohammad H. Mamduhi , Abolfazl Lavaei

We present a training method with linguistic speech regularization that improves the robustness of spontaneous speech synthesis methods with filled pause (FP) insertion. Spontaneous speech synthesis is aimed at producing speech with…

Sound · Computer Science 2023-09-20 Yuta Matsunaga , Takaaki Saeki , Shinnosuke Takamichi , Hiroshi Saruwatari

This paper is concerned with a compositional scheme for the construction of control barrier certificates for interconnected discrete-time stochastic systems. The main objective is to synthesize switching control policies against…

Systems and Control · Electrical Eng. & Systems 2022-07-06 Mahathi Anand , Abolfazl Lavaei , Majid Zamani

We present an algorithm for controlling and scheduling multiple linear time-invariant processes on a shared bandwidth limited communication network using adaptive sampling intervals. The controller is centralized and computes at every…

Systems and Control · Computer Science 2015-06-25 Erik Henriksson , Daniel E. Quevedo , Edwin G. W. Peters , Henrik Sandberg , Karl Henrik Johansson

This paper deals with the trade-off between time, workload, and versatility in self-stabilization, a general and lightweight fault-tolerant concept in distributed computing.In this context, we propose a transformer that provides an…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-14 Stéphane Devismes , David Ilcinkas , Colette Johnen , Frédéric Mazoit

Totally self-checking (TSC) circuits are synthesised with a grid of computers running a distributed population based stochastic optimisation algorithm. The presented method is the first to automatically synthesise TSC circuits from…

Artificial Intelligence · Computer Science 2019-01-23 Michael Garvie , Phil Husbands

We give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of the $n$ nodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e., the initial…

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

In this paper, we provide for the first time an automated, correct-by-construction, controller synthesis scheme for a class of infinite dimensional stochastic systems, namely, retarded jump-diffusion systems. First, we construct finite…

Optimization and Control · Mathematics 2019-11-22 Pushpak Jagtap , Majid Zamani

Symmetry reduction is a well-known approach for alleviating the state explosion problem in model checking. Automatically identifying symmetries in concurrent systems, however, is computationally expensive. We propose a symbolic framework…

Logic in Computer Science · Computer Science 2015-10-30 Anthony W. Lin , Truong Khanh Nguyen , Philipp Rümmer , Jun Sun

We propose a general approach for differentially private synthetic data generation, that consists of three steps: (1) select a collection of low-dimensional marginals, (2) measure those marginals with a noise addition mechanism, and (3)…

Cryptography and Security · Computer Science 2021-08-12 Ryan McKenna , Gerome Miklau , Daniel Sheldon

This paper aims to provide a methodology for generating autonomous and non-autonomous systems with a fixed-time stable equilibrium point where an Upper Bound of the Settling Time (UBST) is set a priori as a parameter of the system. In…

Optimization and Control · Mathematics 2024-12-20 R. Aldana-López , D. Gómez-Gutiérrez , E. Jiménez-Rodríguez , J. D. Sánchez-Torres , M. Defoort

Given a set of interacting components with non-deterministic variable update and given safety requirements, the goal of priority synthesis is to restrict, by means of priorities, the set of possible interactions in such a way as to…

Logic in Computer Science · Computer Science 2012-01-30 Chih-Hong Cheng , Saddek Bensalem , Rongjie Yan , Harald Ruess , Christian Buckl , Alois Knoll

This paper considers the permissive supervisor synthesis for probabilistic systems modeled as Markov Decision Processes (MDP). Such systems are prevalent in power grids, transportation networks, communication networks and robotics. Unlike…

Logic in Computer Science · Computer Science 2017-03-23 Bo Wu , Xiaobin Zhang , Hai Lin

In this paper we present the self-stabilizing implementation of a class of token based algorithms. In the current work we only consider interactions between weak nodes. They are uniform, they do not have unique identifiers, are static and…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-16 Davide Canepa , Maria Gradinariu Potop-Butucaru

We consider the synthesis of distributed implementations for specifications in parameterized temporal logics such as PROMPT-LTL, which extends LTL by temporal operators equipped with parameters that bound their scope. For single process…

Logic in Computer Science · Computer Science 2018-02-28 Swen Jacobs , Leander Tentrup , Martin Zimmermann

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

By using dissipativity approach, we establish the stability condition for the feedback connection of a deterministic dynamical system $\Sigma$ and a stochastic memoryless map $\Psi$. After that, we extend the result to the class of large…

Systems and Control · Electrical Eng. & Systems 2020-05-08 Koji Tsumura , Binh Minh Nguyen , Hisaya Wakayama , Shinji Hara