English
Related papers

Related papers: Robust heavy-traffic approximations for service sy…

200 papers

Predicting how distributions over discrete variables vary over time is a common task in time series forecasting. But whereas most approaches focus on merely predicting the distribution at subsequent time steps, a crucial piece of…

Machine Learning · Computer Science 2023-03-15 Mukul Bhutani , J. Zico Kolter

A classical sampling strategy for load balancing policies is power-of-two, where any server pair is sampled with equal probability. This does not cover practical settings with assignment constraints which force non-uniform sampling. While…

Probability · Mathematics 2022-07-18 Ellen Cardinaels , Sem Borst , Johan S. H. van Leeuwaarden

Inspired by the work of Atar and Miyazawa [1] (2026) as well as applications to energy-saving problems, we are interested in the heavy-traffic limit of the stationary queue length distribution, which is not addressed in [1]. In this paper,…

Probability · Mathematics 2026-04-13 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

At the macroscopic scale, many important models of collective motion fall into the class of kinematic flows for which both velocity and diffusion terms depend only on particle density. When total particle numbers are fixed and finite,…

Adaptation and Self-Organizing Systems · Physics 2022-04-12 Jeremy Worsfold , Tim Rogers , Paul Milewski

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

In this paper we prove the Poisson Hypothesis for the limiting behavior of the large queueing systems in some simple ("mean-field") cases. We show in particular that the corresponding dynamical systems, defined by the non-linear Markov…

Mathematical Physics · Physics 2007-05-23 Alexander Rybko , Senya Shlosman

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

Probability · Mathematics 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

We study the behavior of epidemic routing in a delay tolerant network as a function of node density. Focusing on the probability of successful delivery to a destination within a deadline (PS), we show that PS experiences a phase transition…

Networking and Internet Architecture · Computer Science 2020-02-13 Leila Rashidi , Don Towsley , Arman Mohseni-Kabir , Ali Movaghar

Traffic to any server is rarely constant over time. In addition, the workload brought by each service request is typically unknown in advance, and each request may bring a different workload to the server. Cha and Lee (2011) proposed a…

Probability · Mathematics 2015-11-16 Rachel Traylor

The advent of renewable energy has huge implications for the design and control of power grids. Due to increasing supply-side uncertainty, traditional reliability constraints such as strict bounds on current, voltage and temperature in a…

Optimization and Control · Mathematics 2019-05-24 Tommaso Nesti , Jayakrishnan Nair , Bert Zwart

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

Performance · Computer Science 2025-10-17 Yishun Luo , Martin Zubeldia

The dispersion of a diffusive scalar in a fluid flowing through a network has many applications including to biological flows, porous media, water supply and urban pollution. Motivated by this, we develop a large-deviation theory that…

Fluid Dynamics · Physics 2016-09-14 Alexandra Tzella , Jacques Vanneste

We introduce $p$-uniformity to characterize the scaling of density fluctuations in spatial random systems in $\mathbb{R}^d$, ranging from hyperfluctuation to stealthy hyperuniformity. Our central theorem establishes sufficient conditions to…

Probability · Mathematics 2026-05-22 Luca Lotz , Michael A. Klatt

The recently established connection between stochastic thermodynamics and fluctuating hydrodynamics is applied to a study of efficiencies in the coupled transport of heat and matter on a small scale. A stochastic model for a mesoscopic cell…

Statistical Mechanics · Physics 2019-04-01 Jean-François Derivaux , Yannick De Decker

We propose explicitly incorporating large-scale load siting into a stochastic nodal power system capacity expansion planning model that concurrently co-optimizes generation, transmission and storage expansion. The potential operational…

Optimization and Control · Mathematics 2026-04-17 Tomas Valencia Zuluaga , Simon Pang , Jean-Paul Watson

Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well-understood…

Disordered Systems and Neural Networks · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Shlomo Havlin , Hernan A. Makse

Cross-classified data frequently arise in scientific fields such as education, healthcare, and social sciences. A common modeling strategy is to introduce crossed random effects within a regression framework. However, this approach often…

Methodology · Statistics 2025-07-22 Shota Takeishi , Shonosuke Sugasawa

We propose a framework for studying predictability of extreme events in complex systems. Major conceptual elements -- direct cascading or fragmentation, spatial dynamics, and external driving -- are combined in a classical age-dependent…

Adaptation and Self-Organizing Systems · Physics 2007-08-14 Andrei Gabrielov , Vladimir Keilis-Borok , Ilya Zaliapin

Besides the traditional data collection by stationary detectors, recent advances in wireless and sensor technologies have promoted new potentials for a vehicle-based data collection and local dissemination of information. By means of…

Other Computer Science · Computer Science 2010-12-22 Arne Kesting , Martin Treiber
‹ Prev 1 8 9 10 Next ›