English
Related papers

Related papers: Sub-additive service curves in the Network Calculu…

200 papers

We derive information-theoretic converses (i.e., lower bounds) for the minimum time required by any algorithm for distributed function computation over a network of point-to-point channels with finite capacity, where each node of the…

Information Theory · Computer Science 2017-01-04 Aolin Xu , Maxim Raginsky

This paper extends the classical network calculus to spatial scenarios, focusing on wireless networks with differentiated services and varying transmit power levels. Building on a spatial network calculus, a prior extension of network…

Networking and Internet Architecture · Computer Science 2025-06-06 Yi Zhong , Xiaohang Zhou , Ke Feng

Recovery of the causal structure of dynamic networks from noisy measurements has long been a problem of interest across many areas of science and engineering. Many algorithms have been proposed, but there is little work that compares the…

Information Theory · Computer Science 2025-06-10 Xiaohan Kang , Bruce Hajek

In this paper, we propose a method to establish a networked control system that maintains its stability in the presence of certain undesirable incidents on local controllers. We call such networked control systems weakly resilient. We first…

Systems and Control · Computer Science 2015-10-29 Tomonori Sadamoto , Henrik Sandberg , Bart Besselink , Takayuki Ishizaki , Jun-ichi Imura , Karl Henrik Johansson

Neural networks can emulate nonlinear physical systems with high accuracy, yet they may produce physically-inconsistent results when violating fundamental constraints. Here, we introduce a systematic way of enforcing nonlinear analytic…

Computational Physics · Physics 2021-03-10 Tom Beucler , Michael Pritchard , Stephan Rasp , Jordan Ott , Pierre Baldi , Pierre Gentine

Linear models have shown great effectiveness and flexibility in many fields such as machine learning, signal processing and statistics. They can represent rich spaces of functions while preserving the convexity of the optimization problems…

Machine Learning · Computer Science 2020-07-09 Ulysse Marteau-Ferey , Francis Bach , Alessandro Rudi

We introduce a versatile framework to model and study networked control systems (NCSs). An NCS is described as a feedback interconnection of a plant and a controller communicating through a bidirectional channel modelled by cascaded…

Systems and Control · Electrical Eng. & Systems 2020-08-06 Di Zhao , Sei Zhen Khong , Li Qiu

It is shown that bandwidth estimation in packet networks can be viewed in terms of min-plus linear system theory. The available bandwidth of a link or complete path is expressed in terms of a {\em service curve}, which is a function that…

Networking and Internet Architecture · Computer Science 2008-01-04 Jorg Liebeherr , Markus Fidler , Shahrokh Valaee

In this paper, we consider a class of denial-of-service (DoS) attacks, which aims at overloading the communication channel. On top of the security issue, continuous or periodic transmission of information within feedback loop is necessary…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Niladri Sekhar Tripathy , Mohammadreza Chamanbaz , Roland Bouffanais

Passivity is an imperative concept and a widely utilized tool in the analysis and control of interconnected systems. It naturally arises in the modelling of physical systems involving passive elements and dynamics. While many theorems on…

Optimization and Control · Mathematics 2017-01-03 Sei Zhen Khong , Arjan van der Schaft

This paper considers the problem of controlling a dynamical system when the state cannot be directly measured and the control performance metrics are unknown or partially known. In particular, we focus on the design of data-driven…

Optimization and Control · Mathematics 2023-09-01 Liliaokeawawa Cothren , Gianluca Bianchin , Emiliano Dall'Anese

Recent interest in networked control systems (NCS) has instigated research in both communication networks and control. Analysis of NCSs has usually been performed from either the network or the control point of view, but not many papers…

Networking and Internet Architecture · Computer Science 2016-08-16 Nikolai Vatanski , Jean-Philippe Georges , Christophe Aubrun , Eric Rondeau , Sirkka-Liisa Jämsä Jounela

This paper studies the stability and $\mathcal{H}_{\infty}$ performance analysis problem for linear networked and quantized control systems with both communication delays random packet losses. To deal with the network-induced uncertainties…

Systems and Control · Electrical Eng. & Systems 2021-03-05 Wei Ren , Junlin Xiong

This work considers the robustness of uncertain consensus networks. The first set of results studies the stability properties of consensus networks with negative edge weights. We show that if either the negative weight edges form a cut in…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Mathias Bürger

Based upon the idea that network functionality is impaired if two nodes in a network are sufficiently separated in terms of a given metric, we introduce two combinatorial \emph{pseudocut} problems generalizing the classical min-cut and…

Data Structures and Algorithms · Computer Science 2017-04-18 Alan Kuhnle , Tianyi Pan , Victoria G. Crawford , Md Abdul Alim , My T. Thai

Network calculus is a powerful methodology of characterizing queueing processes and has wide applications, but few works on applying it to 802.11 by far. In this paper, we take one of the first steps to analyze the backlog bounds of an…

Networking and Internet Architecture · Computer Science 2012-02-15 Yue Wang

In network function computation is as a means to reduce the required communication flow in terms of number of bits transmitted per source symbol. However, the rate region for the function computation problem in general topologies is an open…

Information Theory · Computer Science 2020-01-23 Derya Malak , Alejandro Cohen , Muriel Medard

The performance of quantum neural network models depends strongly on architectural decisions, including circuit depth, placement of parametrized operations, and data-encoding strategies. Selecting an effective architecture is challenging…

This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation is that the crucial challenge for computing in this model is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-18 Keren Censor-Hillel , Erez Kantor , Nancy Lynch , Merav Parter

Communication-aware control is essential to reduce costs and complexity in large-scale networks. This work proposes a method to design dissipativity-augmented output feedback controllers with reduced online communication. The contributions…

Systems and Control · Electrical Eng. & Systems 2026-03-26 Ingyu Jang , Leila J. Bridgeman