English
Related papers

Related papers: An approximation to steady-state of M/Ph/n+M queue

200 papers

We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially…

Probability · Mathematics 2015-10-30 Ari Arapostathis , Anup Biswas , Guodong Pang

Motivated by call center practice, we propose a tractable model for $\mbox{GI}/\mbox{GI}/n+\mbox{GI}$ queues in the efficiency-driven (ED) regime. We use a one-dimensional diffusion process to approximate the virtual waiting time process…

Probability · Mathematics 2015-09-17 Shuangchi He

This paper investigates the approximation of invariant measures for McKean-Vlasov stochastic differential equations (SDEs) using the Euler-Maruyama (EM) scheme under a monotonicity condition. Firstly, the convergence of the numerical…

Probability · Mathematics 2026-04-17 Zhen Wang , Mingyan Wu

This paper focuses on the numerical stability of stochastic McKean-Vlasov equations (SMVEs) via the stochastic particle method. Firstly, the long-time propagation of chaos in the mean-square sense is obtained, and the almost sure…

Numerical Analysis · Mathematics 2025-08-04 Zhuoqi Liu , Shuaibin Gao , Chenggui Yuan , Qian Guo

The stochastic logistic model with regime switching is an important model in the ecosystem. While analytic solution to this model is positive, current numerical methods are unable to preserve such boundaries in the approximation. So,…

Numerical Analysis · Mathematics 2021-06-08 Xiaoyue Li , Hongfu Yang

Service systems like data centers and ride-hailing are popularly modeled as queueing systems in the literature. Such systems are primarily studied in the steady state due to their analytical tractability. However, almost all applications in…

Probability · Mathematics 2025-08-28 Hoang Huy Nguyen , Sushil Mahavir Varma , Siva Theja Maguluri

We use an Ornstein--Uhlenbeck (OU) process to approximate the queue length process in a $GI/GI/n+M$ queue. This one-dimensional diffusion model is able to produce accurate performance estimates in two overloaded regimes: In the first…

Probability · Mathematics 2013-12-17 Shuangchi He

We consider numerical methods for linear parabolic equations in one spatial dimension having piecewise constant diffusion coefficients defined by a one parameter family of interface conditions at the discontinuity. We construct immersed…

Numerical Analysis · Mathematics 2013-10-31 V. A. Bokil , N. L. Gibson , S. L. Nguyen , E. A. Thomann , E. Waymire

Let $(X_t)_{t \ge 0}$ be the solution of the stochastic differential equation $$dX_t = b(X_t) dt+A dZ_t, \quad X_{0}=x,$$ where $b: \mathbb{R}^d \rightarrow \mathbb R^d$ is a Lipschitz function, $A \in \mathbb R^{d \times d}$ is a positive…

Probability · Mathematics 2023-10-10 Peng Chen , Xinghu Jin , Yimin Xiao , Lihu Xu

Recently, Atar and Miyazawa [2] introduced a multi-level GI/G/1 queue with a finite number of levels, where both the arrival and service rates depend on the level corresponding to the current queue length. For this model, they proved that…

Probability · Mathematics 2026-01-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

While deep learning methods have achieved strong performance in time series prediction, their black-box nature and inability to explicitly model underlying stochastic processes often limit their generalization to non-stationary data,…

Machine Learning · Computer Science 2026-02-10 Yuanpei Gao , Qi Yan , Yan Leng , Renjie Liao

We adapt Stein's method of diffusion approximations, developed by Barbour, to the study of chaotic dynamical systems. We establish an error bound in the functional central limit theorem with respect to an integral probability metric of…

Dynamical Systems · Mathematics 2025-11-05 Juho Leppänen , Yuto Nakajima , Yushi Nakano

This paper investigates projected Euler-Maruyama method for stochastic delay differential equations under a global monotonicity condition. This condition admits some equations with highly nonlinear drift and diffusion coefficients. We…

Numerical Analysis · Mathematics 2018-10-24 Min Li , Chengming Huang

This paper is concerned with the numerical approximation of stochastic ordinary differential equations, which satisfy a global monotonicity condition. This condition includes several equations with super-linearly growing drift and diffusion…

Numerical Analysis · Mathematics 2015-10-09 Wolf-Jürgen Beyn , Elena Isaak , Raphael Kruse

We establish inequalities for assessing the distance between the distribution of errors of partially observed high-frequency statistics of multidimensional L\'evy processes and that of a mixed Gaussian random variable. Furthermore, we…

Probability · Mathematics 2025-04-14 Chiara Amorino , Arturo Jaramillo , Mark Podolskij

Reflected diffusions in polyhedral domains are commonly used as approximate models for stochastic processing networks in heavy traffic. Stationary distributions of such models give useful information on the steady state performance of the…

Probability · Mathematics 2012-05-24 Amarjit Budhiraja , Jiang Chen , Sylvain Rubenthaler

We derive and analyze new diffusion approximations of stationary distributions of Markov chains that are based on second- and higher-order terms in the expansion of the Markov chain generator. Our approximations achieve a higher degree of…

Probability · Mathematics 2022-07-12 Anton Braverman , J. G. Dai , Xiao Fang

Modelling random dynamical systems in continuous time, diffusion processes are a powerful tool in many areas of science. Model parameters can be estimated from time-discretely observed processes using Markov chain Monte Carlo (MCMC) methods…

Computation · Statistics 2020-10-12 Susanne Pieschner , Christiane Fuchs

We establish a diffusion approximation for a class of multi-agent controlled queueing systems, demonstrating their convergence to a system of interacting reflected Ornstein--Uhlenbeck (OU) processes. The limiting process captures essential…

Probability · Mathematics 2026-01-12 Thoa Thieu , Roderick Melnik

The strong convergence of the semi-implicit Euler-Maruyama (EM) method for stochastic differential equations with non-linear coefficients driven by a class of L\'evy processes is investigated. The dependence of the convergence order of the…

Numerical Analysis · Mathematics 2023-11-21 Xiaotong Li , Wei Liu , Hongjiong Tian