English
Related papers

Related papers: Dynamic Flows with Adaptive Route Choice

200 papers

This paper focuses on helping network providers to carry out network capacity planning and sales projection by answering the question: For a given topology and capacity, whether the network can serve current flow demands with high…

Networking and Internet Architecture · Computer Science 2019-03-15 Tingwei Liu , John C. S. Lui

Nowadays, the exponentially growing of the Web renders the problem of correlation among different topics of paramount importance. The proposed model can be used to study the evolution of network depicted by different topics on the web…

Social and Information Networks · Computer Science 2015-01-05 Massimiliano Dal Mas

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

Heteroclinic connections are trajectories that link invariant sets for an autonomous dynamical flow: these connections can robustly form networks between equilibria, for systems with flow-invariant spaces. In this paper we examine the…

Dynamical Systems · Mathematics 2019-09-04 Peter Ashwin , Sofia Castro , Alexander Lohse

In this paper, we generalize the minimum flow decomposition problem (MFD) to incorporate uncertain edge capacities and tackle it from the perspective of robust optimization. In the classical flow decomposition problem, a network flow is…

Optimization and Control · Mathematics 2025-10-17 Moritz Stinzendörfer , Philine Schiewe , Fabricio Oliveira

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani

A new understanding of the consequences of how ecosystem elements are interconnected is emerging from the development and application of Ecological Network Analysis. The relative importance of indirect effects is central to this…

Quantitative Methods · Quantitative Biology 2011-11-28 Stuart R. Borrett , Michael A. Freeze , Andria K. Salas

The maximum achievable capacity from source to destination in a network is limited by the min-cut max-flow bound; this serves as a converse limit. In practice, link capacities often fluctuate due to dynamic network conditions. In this work,…

Information Theory · Computer Science 2025-07-22 Rivka Gitik , Alejandro Cohen

We propose a principled and effective framework for one-step generative modeling. We introduce the notion of average velocity to characterize flow fields, in contrast to instantaneous velocity modeled by Flow Matching methods. A…

Machine Learning · Computer Science 2025-05-20 Zhengyang Geng , Mingyang Deng , Xingjian Bai , J. Zico Kolter , Kaiming He

In this paper, we propose a novel algorithm for energy-efficient, low-latency dynamic mobile edge computing (MEC), in the context of beyond 5G networks endowed with Reconfigurable Intelligent Surfaces (RISs). In our setting, new computing…

Signal Processing · Electrical Eng. & Systems 2021-12-22 Paolo Di Lorenzo , Mattia Merluzzi , Emilio Calvanese Strinati , Sergio Barbarossa

Data centers are on the rise and scientists are re-thinking and re-designing networks for data centers. The concept of central control which was not effective in the Internet era is now gaining popularity and is used in many data centers…

Networking and Internet Architecture · Computer Science 2024-02-05 Mohana Prasad Sathya Moorthy

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and "Pseudo-Darwinian" strategy. At each evolution step and regarding the selected strategy, one removes either a…

Physics and Society · Physics 2021-10-14 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Bernard Sapoval , Denis S. Grebenkov

We present a method called Manifold Interpolating Optimal-Transport Flow (MIOFlow) that learns stochastic, continuous population dynamics from static snapshot samples taken at sporadic timepoints. MIOFlow combines dynamic models, manifold…

The rapid urbanization growth has underscored the need for innovative solutions to enhance transportation efficiency and safety. Intelligent Transportation Systems (ITS) have emerged as a promising solution in this context. However,…

In this paper, we are concerned with the resilience of locally routed network flows with finite link capacities. In this setting, an external inflow is injected to the so-called origin nodes. The total inflow arriving at each node is routed…

Systems and Control · Computer Science 2016-08-16 A. Yasin Yazicioglu , Mardavij Roozbehani , Munther A. Dahleh

Edge computing is naturally suited to the applications generated by Internet of Things (IoT) nodes. The IoT applications generally take the form of directed acyclic graphs (DAGs), where vertices represent interdependent functions and edges…

Networking and Internet Architecture · Computer Science 2020-12-09 Hailiang Zhao , Shuiguang Deng , Zijie Liu , Zhengzhe Xiang , Jianwei Yin

We model incompressible flows with an adaptive stabilized finite element method Stokes flows, which solves a discretely stable saddle-point problem to approximate the velocity-pressure pair. Additionally, this saddle-point problem delivers…

Numerical Analysis · Mathematics 2020-11-19 Felix Kyburg , Sergio Rojas , Victor M. Calo

We consider a dynamic model of traffic that has received a lot of attention in the past few years. Infinitesimally small agents aim to travel from a source to a destination as quickly as possible. Flow patterns vary over time, and…

Computer Science and Game Theory · Computer Science 2024-02-08 Neil Olver , Leon Sering , Laura Vargas Koch

In this research a continuous model for resource allocations in a queuing system is considered and a local prediction on the system behavior is developed. As a result we obtain a set of possible cases, some of which lead to quite clear…

Optimization and Control · Mathematics 2022-09-13 Tikhon Bogachev