English
Related papers

Related papers: Throughput Optimality and Overload Behavior of Dyn…

200 papers

We study distributed load balancing in bipartite queueing systems where frontends route jobs to heterogeneous backends with workload-dependent service rates. The system's connectivity -- governed by compatibility constraints such as data…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-25 Wenxin Zhang , Santiago R. Balseiro , Robert Kleinberg , Vahab Mirrokni , Balasubramanian Sivan , Bartek Wydrowski

In road traffic networks, large traffic volumes may lead to extreme delays. These severe delays are caused by the fact that, whenever the maximum capacity of a road is approached, speeds drop rapidly. Therefore, the focus in this paper is…

Optimization and Control · Mathematics 2023-06-08 Nikki Levering , Rudesindo Núñez-Queija

Many situations in physics, biology, and engineering consist of the transport of some physical quantity through a network of narrow channels. The ability of a network to transport such a quantity in every direction can be described by the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Durand , Denis Weaire

We study the optimal provision of information for two natural performance measures of queuing systems: throughput and makespan. A set of parallel links is equipped with deterministic capacities and stochastic travel times where the latter…

Computer Science and Game Theory · Computer Science 2023-10-12 Svenja M. Griesbach , Max Klimm , Philipp Warode , Theresa Ziemke

Most recent advances in machine learning and analytics for process control pose the question of how to naturally integrate new data-driven methods with classical process models and control. We propose a process modeling framework enabling…

Neural and Evolutionary Computing · Computer Science 2025-08-08 Michael R. Wartmann , B. Erik Ydstie

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited…

Physics and Society · Physics 2018-02-22 Sabato Manfredi , Edmondo Di Tucci , Vito Latora

This paper introduces a new macroscopic perspective for simulating transportation networks. The idea is to look at the network as connected nodes. Each node sends an information package to its neighbors. Basically, the information package…

Dynamical Systems · Mathematics 2024-07-19 Omar Mansour , Tomer Toledo , Shadi Haj-Yahia , Wafa Elias

In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or leaves the system. All the switches are…

Probability · Mathematics 2017-01-17 Zaiming Liu , Yuejiao Wang , Yuqing Chu , Yingqiu Li

Developing of an effective flow control algorithm to avoid congestion is a hot topic in computer network society. This document gives a mathematical model for general network at the beginning, and then discrete control theory is proposed as…

Networking and Internet Architecture · Computer Science 2021-07-05 G. Millán

The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time…

Optimization and Control · Mathematics 2019-05-07 Li Jin , Saurabh Amin

Particles in pressure-driven channel flow are often inhomogeneously distributed. Two modes of low-Reynolds number instability, absent in Poiseuille flow of clean fluid, are created by inhomogeneous particle loading, and their mechanism is…

Fluid Dynamics · Physics 2024-11-27 Anup Kumar , Rama Govindarajan

Biological machines like molecular motors and enzymes operate in dynamic cycles representable as stochastic flows on networks. Current stochastic dynamics describes such flows on fixed networks. Here, we develop a scalable approach to…

Statistical Mechanics · Physics 2026-03-02 Ying-Jen Yang , Ken A. Dill

We study the problem of broadcasting packets in wireless networks. At each time slot, a network controller activates non-interfering links and forwards packets to all nodes at a common rate; the maximum rate is referred to as the broadcast…

Networking and Internet Architecture · Computer Science 2014-11-25 Abhishek Sinha , Georgios Paschos , Chih-ping Li , Eytan Modiano

Fundamental to many transportation network studies, traffic flow models can be used to describe traffic dynamics determined by drivers' car-following, lane-changing, merging, and diverging behaviors. In this study, we develop a…

Dynamical Systems · Mathematics 2013-07-31 Wen-Long Jin

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

We propose a distributed algorithm for controlling traffic signals, allowing constraints such as periodic switching sequences of phases and minimum and maximum green time to be incorporated. Our algorithm is adapted from backpressure…

Systems and Control · Computer Science 2014-07-07 Tichakorn Wongpiromsarn , Tawit Uthaicharoenpong , Emilio Frazzoli , Yu Wang , Danwei Wang

We derive a modular fluid-flow network congestion control model based on a law of fundamental nature in networks: the conservation of information. Network elements such as queues, users, and transmission channels and network performance…

Networking and Internet Architecture · Computer Science 2016-11-18 C. Briat , E. A. Yavuz , H. Hjalmarsson , K. H. Johansson , U. T. Jönsson , G. Karlsson , H. Sandberg

To better understand the overlapping modular organization of large networks with respect to flow, here we introduce the map equation for overlapping modules. In this information-theoretic framework, we use the correspondence between…

Physics and Society · Physics 2012-02-03 Alcides Viamontes Esquivel , Martin Rosvall

The unreal high flows may appear on the actually congested links in the result when a monotonically increasing link travel time function of flow volume is adopted in traffic assignment. The fixed link flow results of a static traffic…

Systems and Control · Electrical Eng. & Systems 2020-06-02 Shengxue He

Traffic is essential for many dynamic processes on real networks, such as internet and urban traffic systems. The transport efficiency of the traffic system can be improved by taking full advantage of the resources in the system. In this…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 J. -Q. Dong , Z. -G. Huang , Z. Zhou , L. Huang , Z. -X. Wu , Y. Do , Y. -H. Wang