English
Related papers

Related papers: Differentiable Programming & Network Calculus: Con…

200 papers

We propose a dynamic programming algorithm that constructs delay-optimized circuits for alternating And-Or paths with prescribed input arrival times. Our algorithm fulfills best-known approximation guarantees and empirically outperforms…

Data Structures and Algorithms · Computer Science 2020-09-21 Ulrich Brenner , Anna Hermann

Cellular networks provide communication for different applications. Some applications have strict and very short latency requirements, while others require high bandwidth with varying priorities. The challenge of satisfying the requirements…

Networking and Internet Architecture · Computer Science 2022-10-03 Li-on Raviv , Amir Leshem

Network design, a cornerstone of mathematical optimization, is about defining the main characteristics of a network satisfying requirements on connectivity, capacity, and level-of-service. It finds applications in logistics and…

Optimization and Control · Mathematics 2021-07-05 Naga V. C. Gudapati , Enrico Malaguti , Michele Monaci

Stochastic network calculus is an evolving theory which accounts for statistical multiplexing and uses an envelope approach for probabilistic delay and backlog analysis of networks. One of the key ideas of stochastic network calculus is the…

Networking and Internet Architecture · Computer Science 2011-09-30 Kishore Angrishi , Ulrich Killat

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

Networking and Internet Architecture · Computer Science 2024-09-17 Nicholas Jones , Eytan Modiano

Differential equations (DE) constrained optimization plays a critical role in numerous scientific and engineering fields, including energy systems, aerospace engineering, ecology, and finance, where optimal configurations or control…

Machine Learning · Computer Science 2024-10-03 Vincenzo Di Vito , Mostafa Mohammadian , Kyri Baker , Ferdinando Fioretto

Neural Ordinary Differential Equations (NODEs), a framework of continuous-depth neural networks, have been widely applied, showing exceptional efficacy in coping with some representative datasets. Recently, an augmented framework has been…

Machine Learning · Computer Science 2021-02-23 Qunxi Zhu , Yao Guo , Wei Lin

Computing routing schemes that support both high throughput and low latency is one of the core challenges of network optimization. Such routes can be formalized as $h$-length flows which are defined as flows whose flow paths are restricted…

Data Structures and Algorithms · Computer Science 2023-08-21 Bernhard Haeupler , D Ellis Hershkowitz , Thatchaphol Saranurak

Stochastic network calculus is a newly developed theory for stochastic service guarantee analysis of computer networks. In the current stochastic network calculus literature, its fundamental models are based on the cumulative amount of…

Performance · Computer Science 2011-12-14 Jing Xie , Yuming Jiang , Min Xie

Recent trends in networking are proposing the use of Machine Learning (ML) techniques for the control and operation of the network. In this context, ML can be used as a computer network modeling technique to build models that estimate the…

Networking and Internet Architecture · Computer Science 2018-07-24 Albert Mestres , Eduard Alarcón , Yusheng Ji , Albert Cabellos-Aparicio

Deep learning approaches, known for their ability to model complex relationships and fast execution, are increasingly being applied to solve large optimization problems. However, existing methods often face challenges in simultaneously…

Optimization and Control · Mathematics 2025-12-16 Zisheng Zhou , Dengyu Zheng , Zirui Chen , Shixiang Chen

Modern manufacturing systems must meet hard delivery deadlines while coping with stochastic task durations caused by process noise, equipment variability, and human intervention. Traditional deterministic schedules break down when reality…

Artificial Intelligence · Computer Science 2025-10-21 Ioan Hedea

Deployment of optimization algorithms over communication networks face challenges associated with time delays and corruptions. Fixed time delays can destabilize popular gradient-based algorithms, and this degradation is exacerbated by…

Optimization and Control · Mathematics 2026-03-12 Jared Miller , Fabian Jakob , Carsten Scherer , Andrea Iannelli

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

Deterministic IP (DIP) networking is a promising technique that can provide delay-bounded transmission in large-scale networks. Nevertheless, DIP faces several challenges in the mixed traffic scenarios, including (i) the capability of…

Networking and Internet Architecture · Computer Science 2022-01-26 Binwei Wu , Shuo Wang , Jiasen Wang , Weiqian Tan , Yunjie Liu

Many discrete optimization problems are amenable to constrained shortest-path reformulations in an extended network space, a technique that has been key in convexification, bound strengthening, and search. In this paper, we propose a…

Optimization and Control · Mathematics 2024-07-09 Leonardo Lozano , David Bergman , Andre A. Cire

The motivation for this work stems from the problem of scheduling requests for flow at supply points along an automated network of open-water channels. The off-take flows are rigid-profile inputs to the system dynamics. In particular, the…

Optimization and Control · Mathematics 2021-01-01 Adair Lang , Michael Cantoni , Farhad Farokhi , Iman Shames

This paper studies the distributed scheduling of traffic flows with arbitrary deadlines that arrive at their source nodes and are transmitted to different destination nodes via multiple intermediate nodes in a wireless mesh network. When a…

Networking and Internet Architecture · Computer Science 2024-07-16 Xin Wang , Xudong Wang

Packet replication and elimination functions are used by time-sensitive networks (as in the context of IEEE TSN and IETF DetNet) to increase the reliability of the network. Packets are replicated onto redundant paths by a replication…

Networking and Internet Architecture · Computer Science 2022-08-23 Ludovic Thomas , Ahlem Mifdaoui , Jean-Yves Le Boudec

The emergence of intelligent applications and recent advances in the fields of computing and networks are driving the development of computing and networks convergence (CNC) system. However, existing researches failed to achieve…

Networking and Internet Architecture · Computer Science 2024-02-06 Yujiao Hu , Qingmin Jia , Meng Shen , Renchao Xie , Tao Huang , F. Richard Yu