Search
Now showing items 1-10 of 110
Distributed Balancing of Commodity Networks Under Flow Interval Constraints
(2019)
We consider networks the nodes of which are interconnected via directed edges, each able to admit a flow (or weight) within a certain interval, with nonnegative end points that correspond to lower and upper flow limits. ...
Revised Test for Stochastic Diagnosability of Discrete-Event Systems
(2018)
This paper provides revisions to the algorithms presented by Chen et al., 2013 for testing diagnosability of stochastic discrete-event systems. Additional new contributions include PSPACE-hardness of verifying strong ...
Distributed Integer Weight Balancing in the Presence of Time Delays in Directed Graphs
(2018)
A digraph with positive weights on its edges is weight-balanced if, for each node, the sum of the weights of the incoming edges is equal to the sum of the weights of the outgoing edges. Weight-balanced digraphs play an ...
Distributed Cycle Detection and Removal
(2018)
In this paper, we provide distributed algorithms to detect and remove cycles in a directed relational graph by exploiting the underlying undirected communication graph
Distributed Fault Diagnosis in Discrete Event Systems via Set Intersection Refinements
(2018)
We extend and verify diagnosability for a class of set intersection refinement strategies, which can be used for distributed state estimation and fault diagnosis in nondeterministic finite automata that are observed at ...
Distributed Stopping for Average Consensus in Digraphs
(2018)
We consider how iterative strategies for asymptotic average consensus in directed graphs (digraphs) can be adapted so that the nodes can determine, in a distributed fashion, a stopping criterion that allows them to terminate ...
On the history of diagnosability and opacity in discrete event systems
(2018)
This paper presents historical remarks on key projects and papers that led to the development of a theory of event diagnosis for discrete event systems modeled by finite-state automata or Petri nets in the 1990s. The goal ...
Distributed Flow Network Balancing With Minimal Effort
(2019)
The flow network balancing problem, i.e., the problem of balancing the incoming and outgoing flows for each vertex of a directed graph, has been widely investigated with several distributed solutions being proposed in ...
Distributed Balancing With Constrained Integer Weights
(2019)
We consider the distributed integer-weight-balancing problem in networks of nodes that are interconnected via directed edges, each able to admit a positive integer weight (or flow) within a certain interval, captured by ...
Distributed Calculation of Edge-Disjoint Spanning Trees for Robustifying Distributed Algorithms Against Man-in-the-Middle Attacks
(2018)
In this paper, we provide a distributed methodology to allow a network of agents, tasked to execute a distributed algorithm, to overcome Man-in-the-Middle (MITM) attacks that aim at steering the result of the algorithm ...