English
Related papers

Related papers: Technical Notes on "A new approach to the d-MC pro…

200 papers

We introduce a distributed algorithm, termed noise-robust distributed maximum consensus (RD-MC), for estimating the maximum value within a multi-agent network in the presence of noisy communication links. Our approach entails redefining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-18 Ehsan Lari , Reza Arablouei , Naveen K. D. Venkategowda , Stefan Werner

Real world networks are often subject to severe uncertainties which need to be addressed by any reliable prescriptive model. In the context of the maximum flow problem subject to arc failure, robust models have gained particular attention.…

Discrete Mathematics · Computer Science 2017-05-24 Fabian Mies , Britta Peis , Andreas Wierz

Computing optimal conditional reachability probabilities in Markov decision processes (MDPs) is tractable by a reduction to reachability probabilities. Yet, this reduction yields cyclic, challenging MDPs that are often notoriously hard to…

Logic in Computer Science · Computer Science 2026-05-14 Milan Češka , Sebastian Junges , Luko van der Maas , Filip Macák , Tim Quatmann

Strong resilience properties of dynamical flow networks are analyzed for distributed routing policies. The latter are characterized by the property that the way the inflow at a non-destination node gets split among its outgoing links is…

Systems and Control · Computer Science 2011-03-28 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Motivated by the increasing need to hedge against load and generation uncertainty in the operation of power grids, we propose flexibility maximization during operation. We consider flexibility explicitly as the amount of uncertainty that…

Optimization and Control · Mathematics 2025-01-27 Aron Zingler , Stephane Fliscounakis , Patrick Panciatici , Alexander Mitsos

This papers considers the problem of maximizing the load that can be served by a power network. We use the commonly accepted Linear DC power network model and consider wo configuration options: switching lines and using FACTS devices. We…

Computational Complexity · Computer Science 2015-07-20 Karsten Lehmann , Alban Grastien , Pascal Van Hentenryck

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

The purpose of this note is to establish a connection between the problem of reliability (when there is an intermittent control-input channel failure that may occur between actuators, controllers and/or sensors in the system) and the notion…

Dynamical Systems · Mathematics 2013-03-12 Getachew K Befekadu

Predictive Maintenance (PdM) can only be implemented when the online knowledge of system condition is available, and this has become available with deployment of on-equipment sensors. To date, most studies on predicting the remaining useful…

Systems and Control · Computer Science 2020-03-25 Dongjin Lee , Rong Pan

Multi-connectivity (MCo) is considered to be a key strategy for enabling reliable transmissions and enhanced data rates in fifth-generation mobile networks, as it provides multiple links from source to destination. In this work, we quantify…

Information Theory · Computer Science 2018-10-11 Albrecht Wolf , Philipp Schulz , Meik Dörpinghaus , José Cândido Silveira Santos Filho , Gerhard Fettweis

With high penetrations of renewable generation and variable loads, there is significant uncertainty associated with power flows in DC networks such that stability and operational constraint satisfaction are of concern. Most existing DC…

Optimization and Control · Mathematics 2021-06-14 Jianzhe Liu , Bai Cui , Daniel K. Molzahn , Chen Chen , Xiaonan Lu , Feng Qiu

Resilience has become a key aspect in the design of contemporary infrastructure networks. This comes as a result of ever-increasing loads, limited physical capacity, and fast-growing levels of interconnectedness and complexity due to the…

Systems and Control · Computer Science 2019-01-29 Giacomo Como

In this paper we introduce a new network reachability problem where the goal is to find the most reliable path between two nodes in a network, represented as a directed acyclic graph. Individual edges within this network may fail according…

Data Structures and Algorithms · Computer Science 2012-06-26 Allen Chang , Eyal Amir

This paper examines the value of storage in securing reliability of a system with uncertain supply and demand, and supply friction. The storage is frictionless as a supply source, but once used, it cannot be filled up instantaneously. The…

Optimization and Control · Mathematics 2011-09-30 Ali ParandehGheibi , Mardavij Roozbehani , Asuman Ozdaglar , Munther A Dahleh

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical…

Physics and Society · Physics 2011-04-04 A. Yazdani , P. Jeffrey

Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is…

Physics and Society · Physics 2014-12-16 Ho Tat Lam , Kwok Yip Szeto

This two-part paper details a theory of solvability for the power flow equations in lossless power networks. In Part I, we derive a new formulation of the lossless power flow equations, which we term the fixed-point power flow. The model is…

Optimization and Control · Mathematics 2017-09-21 John W. Simpson-Porco

Power flow solvable boundary plays an important role in contingency analysis, security assessment, and planning processes. However, to construct the real solvable boundary in multidimensional parameter space is burdensome and time…

Optimization and Control · Mathematics 2015-03-06 Suhyoun Yu , Hung D. Nguyen , Konstantin S. Turitsyn

As engineered systems expand, become more interdependent, and operate in real-time, reliability assessment is indispensable to support investment and decision making. However, network reliability problems are known to be #P-complete, a…

Data Structures and Algorithms · Computer Science 2019-05-03 R. Paredes , L. Duenas-Osorio , K. S. Meel , M. Y. Vardi

With the development of real-time networks such as reactive embedded systems, there is a need to compute deterministic performance bounds. This paper focuses on the performance guarantees and stability conditions in networks with cyclic…

Networking and Internet Architecture · Computer Science 2018-10-08 Anne Bouillard