中文
相关论文

相关论文: Moderate deviations of many-server queues in the H…

200 篇论文

This paper deals with the large deviations behavior of a stochastic process called thinned Levy process. This process appeared recently as a stochastic-process limit in the context of critical inhomogeneous random graphs. The process has a…

We give a simple derivation of the distribution of the maximum L of the length of the queue during a busy period for the M/M/1 queue with lambda<1 the ratio between arrival rate and service rate. We observe that the asymptotic behavior of…

概率论 · 数学 2011-06-21 Patrick Eschenfeldt , Ben Gross , Nicholas Pippenger

In this paper, we prove the moderate deviations principle (MDP) for a general system of slow-fast dynamics. We provide a unified approach, based on weak convergence ideas and stochastic control arguments, that cover both the averaging and…

概率论 · 数学 2017-06-02 Matthew R. Morse , Konstantinos Spiliopoulos

We study a double-ended queue which consists of two classes of customers. Whenever there is a pair of customers from both classes, they are matched and leave the system immediately. The matching follows first-come-first-serve principle. If…

概率论 · 数学 2016-07-18 Xin Liu

In this paper, we study a stochastically driven non-equilibrium quantum system where the driving protocols consist of hopping and waiting processes. The waiting times between two hopping processes satisfy a heavy-tailed distribution. By…

强关联电子 · 物理学 2025-01-13 Chenyue Guo , Yuchen Bi

Fluid models have become an important tool for the study of many-server queues with general service and patience time distributions. The equilibrium state of a fluid model has been revealed by Whitt (2006) and shown to yield reasonable…

概率论 · 数学 2013-08-27 Zhenghua Long , Jiheng Zhang

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

网络与互联网体系结构 · 计算机科学 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After…

概率论 · 数学 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

We calculate asymptotics of the distribution of the number of customers in orbit in a two-class priority retrial $M/G/1$-type queueing model. In this model, priority customers wait in line while non-priority customers join an orbit and…

概率论 · 数学 2018-01-23 Joris Walraevens , Dieter Claeys , Tuan Phung-Duc

We study the asymptotic behavior for an inhomogeneous multiscale stochastic dynamical system with non-smooth coefficients. Depending on the averaging regime and the homogenization regime, two strong convergences in the averaging principle…

概率论 · 数学 2021-04-21 Michael Röckner , Longjie Xie

We use multidimensional diffusion processes to approximate the dynamics of a queue served by many parallel servers. The queue is served in the first-in-first-out (FIFO) order and the customers waiting in queue may abandon the system without…

概率论 · 数学 2015-03-19 Shuangchi He , J. G. Dai

We introduce a family of heavy-traffic regimes for large scale service systems, presenting a range of scalings that include both moderate and extreme heavy traffic, as compared to classical heavy traffic. The heavy-traffic regimes can be…

This article addresses the weak convergence of numerical methods for Brownian dynamics. Typical analyses of numerical methods for stochastic differential equations focus on properties such as the weak order which estimates the asymptotic…

数值分析 · 数学 2015-06-18 B. Leimkuhler , C. Matthews , M. V. Tretyakov

We establish a heavy-traffic limit theorem on convergence in distribution for the number of customers in a many-server queue when the number of servers tends to infinity. No critical loading condition is assumed. Generally, the limit…

概率论 · 数学 2010-01-14 Anatolii A. Puhalskii , Josh E. Reed

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

概率论 · 数学 2021-07-13 Rami Atar , Weining Kang , Haya Kaspi , Kavita Ramanan

We are interested in analyzing the effect of bandwidth sharing for telecommunication networks. More precisely, we want to calculate which routes are bottlenecks by means of large deviations techniques. The method is illustrated in this…

概率论 · 数学 2007-05-23 Franck Delcoigne , Arnaud de La Fortelle

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the…

概率论 · 数学 2020-04-21 Onno Boxma , Mariska Heemskerk , Michel Mandjes

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks are characterized by the fact that the one-step transition probabilities are functions of the…

概率论 · 数学 2021-03-26 Ioannis Dimitriou

We consider Markov chains which are polynomially mixing, in a weak sense expressed in terms of the space of functions on which the mixing speed is controlled. In this context, we prove polynomial large and moderate deviations inequalities.…

概率论 · 数学 2016-07-22 J Dedecker , Sébastien Gouëzel , F Merlevède

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…

概率论 · 数学 2025-11-12 Mingrui Wang , Prakash Chakraborty