English
Related papers

Related papers: Large deviations analysis for the $M/H_2/n + M$ qu…

200 papers

In this paper, we study optimal control problems for multiclass GI/M/n+M queues in an alternating renewal (up-down) random environment in the Halfin-Whitt regime. Assuming that the downtimes are asymptotically negligible and only the…

Optimization and Control · Mathematics 2019-08-20 Ari Arapostathis , Guodong Pang , Yi Zheng

We are interested in a large queue in a $GI/G/k$ queue with heterogeneous servers. For this, we consider tail asymptotics and weak limit approximations for the stationary distribution of its queue length process in continuous time under a…

Probability · Mathematics 2017-03-10 Masakiyo Miyazawa

We consider a GI/H/n queueing system. In this system, there are multiple servers in the queue. The inter-arrival time is general and independent, and the service time follows hyper-exponential distribution. Instead of stochastic…

Performance · Computer Science 2014-09-16 Yousi Zheng , Ness Shroff , Prasun Sinha

We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the meta-stability phenomenon. Large enough finite symmetric networks…

Probability · Mathematics 2018-12-05 F. Baccelli , A. Rybko , S. Shlosman , A. Vladimirov

Renewal processes with heavy-tailed power law distributed sojourn times are commonly encountered in physical modelling and so typical fluctuations of observables of interest have been investigated in detail. To describe rare events the rate…

Statistical Mechanics · Physics 2018-10-26 Wanli Wang , Johannes H. P. Schulz , Weihua Deng , Eli Barkai

In this work, nonparametric statistical inference is provided for the continuous-time M/G/1 queueing model from a Bayesian point of view. The inference is based on observations of the inter-arrival and service times. Beside other…

Statistics Theory · Mathematics 2017-03-22 Cornelia Wichelhaus , Moritz von Rohrscheidt

We prove a large deviations principle for the empirical measure of the one dimensional symmetric simple exclusion process in contact with reservoirs. The dynamics of the reservoirs is slowed down with respect to the dynamics of the system,…

Probability · Mathematics 2021-07-16 Tertuliano Franco , Patrícia Gonçalves , Adriana Neumann

The early time regime of the Kardar-Parisi-Zhang (KPZ) equation in $1+1$ dimension, starting from a Brownian initial condition with a drift $w$, is studied using the exact Fredholm determinant representation. For large drift we recover the…

Statistical Mechanics · Physics 2017-08-23 Alexandre Krajenbrink , Pierre Le Doussal

We investigate the asymptotic behavior of the steady-state queue length distribution under generalized max-weight scheduling in the presence of heavy-tailed traffic. We consider a system consisting of two parallel queues, served by a single…

Networking and Internet Architecture · Computer Science 2010-07-27 Krishna Jagannathan , Mihalis Markakis , Eytan Modiano , John N. Tsitsiklis

This paper studies a class of load balancing algorithms for many-server ($N$ servers) systems assuming finite buffer with size $b-1$ (i.e. a server can have at most one job in service and $b-1$ jobs in queue). We focus on steady-state…

Probability · Mathematics 2018-04-10 Xin Liu , Lei Ying

This work is concerned with the large deviation principle for a family of slow-fast systems perturbed by infinite-dimensional mixed fractional Brownian motion with Hurst parameter $H\in(\frac12,1)$. We adopt the weak convergence method…

Probability · Mathematics 2025-09-16 Wenting Xu , Yong Xu , Xiaoyu Yang , Bin Pei

Modern risk modelling approaches deal with vectors of multiple components. The components could be, for example, returns of financial instruments or losses within an insurance portfolio concerning different lines of business. One of the…

Probability · Mathematics 2021-05-12 Miriam Hägele , Jaakko Lehtomaa

We introduce a "system-wide safety staffing" (SWSS) parameter for multiclass multi-pool networks of any tree topology, Markovian or non-Markovian, in the Halfin-Whitt regime. This parameter can be regarded as the optimal reallocation of the…

Probability · Mathematics 2021-06-17 Hassan Hmedi , Ari Arapostathis , Guodong Pang

We consider a stable open queuing network as a steady non-equilibrium system of interacting particles. The network is completely specified by its underlying graphical structure, type of interaction at each node, and the Markovian transition…

Statistical Mechanics · Physics 2015-05-18 Vladimir Y. Chernyak , Michael Chertkov , David A. Goldberg , Konstantin Turitsyn

When stochastic dominance $F\leq_{st}G$ does not hold, we can improve agreement to stochastic order by suitably trimming both distributions. In this work we consider the $L_2-$Wasserstein distance, $\mathcal W_2$, to stochastic order of…

Methodology · Statistics 2017-05-05 E. del Barrio , J. A. Cuesta-Albertos , C. Matrán

Large deviations in chaotic dynamics have potentially significant and dramatic consequences. We study large deviations of series of finite lengths $N$ generated by chaotic maps. The distributions generally display an exponential decay with…

Chaotic Dynamics · Physics 2022-10-21 Naftali R. Smith

Understanding transport processes in complex nanoscale systems, like ionic conductivities in nanofluidic devices or heat conduction in low dimensional solids, poses the problem of examining fluctuations of currents within nonequilibrium…

Mesoscale and Nanoscale Physics · Physics 2021-08-04 David T. Limmer , Chloe Y. Gao , Anthony R. Poggioli

We study inference on the common stochastic trends in a non-stationary, $N$-variate time series $y_{t}$, in the possible presence of heavy tails. We propose a novel methodology which does not require any knowledge or estimation of the tail…

Econometrics · Economics 2021-07-30 Matteo Barigozzi , Giuseppe Cavaliere , Lorenzo Trapani

Randomized load-balancing algorithms play an important role in improving performance in large-scale networks at relatively low computational cost. A common model of such a system is a network of $N$ parallel queues in which incoming jobs…

Probability · Mathematics 2020-08-20 Pooja Agarwal , Kavita Ramanan

Arrival processes to service systems often display fluctuations that are larger than anticipated under the Poisson assumption, a phenomenon that is referred to as overdispersion. Motivated by this, we analyze a class of discrete stochastic…