English
Related papers

Related papers: Distribution-valued heavy-traffic limits for the $…

200 papers

Denoising diffusion probabilistic models (DDPMs) represent a recent advance in generative modelling that has delivered state-of-the-art results across many domains of applications. Despite their success, a rigorous theoretical understanding…

Statistics Theory · Mathematics 2025-08-21 Miha Brešar , Aleksandar Mijatović

We investigate the properties of multifractal products of geometric Gaussian processes with possible long-range dependence and geometric Ornstein-Uhlenbeck processes driven by L\'{e}vy motion and their finite and infinite superpositions. We…

Probability · Mathematics 2015-05-12 Denis Denisov , Nikolai Leonenko

We study the stationary sojourn time distribution in an M/G/1 queue operating under heavy traffic. It is known that the sojourn time converges to an exponential distribution in the limit. Our focus is on obtaining pre-asymptotic,…

Probability · Mathematics 2026-01-21 Bihan Chatterjee , Siva Theja Maguluri , Debankur Mukherjee

This paper calculates transient distributions of a special class of Markov processes with continuous state space and in continuous time, up to an explicit error bound. We approximate specific queues on R with one-sided L\'evy input, such as…

Probability · Mathematics 2025-04-03 Fabian Michel , Markus Siegle

This paper develops fluid limits for nonstationary many-server loss systems with general service-time distributions. For the zero-buffer $M_t/G/n/n$ queuing model, we prove a functional strong law of large numbers for the fraction of busy…

Probability · Mathematics 2025-11-12 Mingrui Wang , Prakash Chakraborty

Considering a Manhattan mobility model in vehicle-to-vehicle networks, this work studies a power minimization problem subject to second-order statistical constraints on latency and reliability, captured by a network-wide maximal data queue…

Networking and Internet Architecture · Computer Science 2018-10-30 Chen-Feng Liu , Mehdi Bennis

Setting traffic light signals is a classical topic in traffic engineering, and important in heavy-traffic conditions when green times become scarce and longer queues are inevitably formed. For the fixed-cycle traffic-light queue, an…

Optimization and Control · Mathematics 2022-08-12 Marko Boon , Guido Janssen , Johan van Leeuwaarden , Rik Timmerman

In this paper, we consider modeling time-dependent multi-server queues that include abandonments and retrials. For the performance analysis of those, fluid and diffusion models called "strong approximations" have been widely used in the…

Probability · Mathematics 2009-11-13 Young Myoung Ko , Natarajan Gautam

We consider a connection-level model proposed by Massouli\'{e} and Roberts for bandwidth sharing among file transfer flows in a communication network. We study weighted proportionally fair sharing policies and establish explicit-form bounds…

Performance · Computer Science 2021-01-13 Weina Wang , Siva Theja Maguluri , R. Srikant , Lei Ying

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

Probability · Mathematics 2016-09-08 Young Myoung Ko , Natarajan Gautam

L\'{e}vy flight models whose jumps have infinite moments are mathematically used to describe the superdiffusion in complex systems. Exponentially tempering the Levy measure of L\'{e}vy flights leads to the tempered stable L\'{e}vy processes…

Computational Physics · Physics 2016-05-19 Can Li , Weihua Deng

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

Probability · Mathematics 2015-01-20 Masakiyo Miyazawa

Regime switching processes have proved to be indispensable in the modeling of various phenomena, allowing model parameters that traditionally were considered to be constant to fluctuate in a Markovian manner in line with empirical findings.…

Probability · Mathematics 2019-04-03 Filip Lindskog , Abhishek Pal Majumder

Consider a system of $N$ parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $\lambda(N)$. When a task arrives, the dispatcher assigns it to…

Probability · Mathematics 2019-01-25 Sayan Banerjee , Debankur Mukherjee

The busy period length distribution function knowledge is important for any queue system, and for the MGINF queue. But the mathematical expressions are in general very complicated, with a few exceptions, involving usually infinite sums and…

Probability · Mathematics 2022-09-13 Manuel Alberto M. Ferreira

In this paper we present a non-local numerical scheme based on the Local Discontinuous Galerkin method for a non-local diffusive partial differential equation with application to traffic flow. In this model, the velocity is determined by…

Numerical Analysis · Mathematics 2023-11-14 D. Do , H. Nick Zinat Matin , M. L. Delle Monache

This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate $\Lambda$ from a given distribution every $\Delta$…

Probability · Mathematics 2016-02-02 Mariska Heemskerk , Johan van Leeuwaarden , Michel Mandjes

This paper investigates the continuous-time limit of score-driven models with long memory. By extending score-driven models to incorporate infinite-lag structures with coefficients exhibiting heavy-tailed decay, we establish their weak…

Probability · Mathematics 2025-12-09 Yinhao Wu , Ping He

In the seminal paper of Gamarnik and Zeevi (2006), the authors justify the steady-state diffusion approximation of a generalized Jackson network (GJN) in heavy traffic. Their approach involves the so-called limit interchange argument, which…

Probability · Mathematics 2017-06-28 Anton Braverman , J. G. Dai , Masakiyo Miyazawa

We investigate the class of tempered stable distributions and their associated processes. Our analysis of tempered stable distributions includes limit distributions, parameter estimation and the study of their densities. Regarding tempered…

Probability · Mathematics 2025-11-21 Uwe Küchler , Stefan Tappe