English
Related papers

Related papers: On Characterising Distributability

200 papers

In this paper, we present an approach for Recurrent Iterative Gating called RIGNet. The core elements of RIGNet involve recurrent connections that control the flow of information in neural networks in a top-down manner, and different…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Rezaul Karim , Md Amirul Islam , Neil D. B. Bruce

Consider a linear time-invariant (LTI) dynamical system monitored by a network of sensors, modeled as nodes of an underlying directed communication graph. We study the problem of collaboratively estimating the state of the system when…

Systems and Control · Computer Science 2018-10-09 Aritra Mitra , Shreyas Sundaram

Sufficient conditions are derived for global asymptotic synchronization in a system of identical nonlinear electrical circuits coupled through linear time-invariant (LTI) electrical networks. In particular, the conditions we derive apply to…

Optimization and Control · Mathematics 2013-10-18 Sairaj Dhople , Brian Johnson , Florian Dorfler , Abdullah Hamadeh

Nowadays, a globalization of national markets requires developing flexible and demand-driven production systems. Agent-based technology, being distributed, flexible and autonomous is expected to provide a short-time reaction to disturbances…

Multiagent Systems · Computer Science 2011-09-06 S. Kornienko , O. Kornienko , P. Levi

Simple nonlinear dynamical systems with multiple stable stationary states are often taken as models for switchlike biological systems. This paper considers the interaction of multiple such simple multistable systems when they are embedded…

Quantitative Methods · Quantitative Biology 2008-04-10 Dennis Cates Wylie

In recent work, the second and third authors introduced a technique for reachability checking in 1-bounded Petri nets, based on wiring decompositions, which are expressions in a fragment of the compositional algebra of nets with boundaries.…

Logic in Computer Science · Computer Science 2013-04-12 Julian Rathke , Pawel Sobocinski , Owen Stephens

We revisit constructions for distribution and synthesis of Zielonka's asynchronous automata in restricted settings. We show first a simple, quadratic, distribution construction for asynchronous automata, where the process architecture is…

Formal Languages and Automata Theory · Computer Science 2026-01-21 Mathieu Lehaut , Anca Muscholl , Nir Piterman

A circuit architecture is proposed and implemented for a dynamical network composed of a type of hybrid chaotic oscillator based on Unstable Dissipative Systems (UDS). The circuit architecture allows selecting a network topology with its…

For every finite Petri net, we construct a commutative polynomial in two variables and with coefficients from the semiring of natural numbers. We also present an inverse construction and show that multiplication of polynomials…

Logic in Computer Science · Computer Science 2017-06-27 Andrey Grinblat , Viktor Lopatkin

We consider the problem of distributed state estimation of a linear time-invariant (LTI) system by a network of sensors. We develop a distributed observer that guarantees asymptotic reconstruction of the state for the most general class of…

Systems and Control · Computer Science 2017-04-27 Aritra Mitra , Shreyas Sundaram

In this paper, we propose a compositional approach to constructing correct formal models of information systems from correct models of interacting components. Component behavior is represented using workflow nets - a class of Petri nets.…

Logic in Computer Science · Computer Science 2022-08-03 Luca Bernardinello , Irina Lomazova , Roman Nesterov , Lucia Pomello

Most approaches to the synthesis of reactive systems study the problem in terms of a two-player game with complete observation. In many applications, however, the system's environment consists of several distinct entities, and the system…

Logic in Computer Science · Computer Science 2018-09-11 Bernd Finkbeiner , Paul Gölz

We introduce logical synchrony, a framework that allows distributed computing to be coordinated as tightly as in synchronous systems without the distribution of a global clock or any reference to universal time. We develop a model of events…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-08 Sanjay Lall , Calin Cascaval , Martin Izzard , Tammo Spalink

Simplicial complexes are generalized network structures able to encode interactions occurring between more than two nodes. Simplicial complexes describe a large variety of complex interacting systems ranging from brain networks, to social…

Physics and Society · Physics 2016-06-22 Owen T. Courtney , Ginestra Bianconi

In this paper, we present a distributed version of the KYP-Lemma with the goal to express the strictly positive real-property for a class of physically interconnected systems by a set of local LMI-conditions. The resulting conditions are…

Systems and Control · Computer Science 2016-04-13 Jingbo Wu , Frank Allgöwer

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

In many complex systems, states and interaction structure coevolve towards a dynamic equilibrium. For the adaptive contact process, we obtain approximate expressions for the degree distributions that characterize the interaction network in…

Adaptation and Self-Organizing Systems · Physics 2015-07-01 Stefan Wieland , Ana Nunes

The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of…

Resource allocation is crucial in the distributed systems. It is a key step in designing the mechanisms of systems for determining the resource allocation mechanism, it is important for obtaining the desired efficiency in the system, plus…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-15 Mohammad Reza Besharati , Ali Sepehri Khameneh

We introduce a term algebra as a new formal specification language for the coordinating architectures of distributed systems consisting of a finite yet unbounded number of components. The language allows to describe infinite sets of systems…

Formal Languages and Automata Theory · Computer Science 2020-10-15 Marius Bozga , Radu Iosif