English
Related papers

Related papers: Heavy-traffic asymptotic formulas for the multicla…

200 papers

In this paper we analyze the distributional properties of a busy period in an on-off fluid queue and the a first passage time in a fluid queue driven by a finite state Markov process. In particular, we show that in Anick-Mitra-Sondhi model…

Probability · Mathematics 2020-11-10 Zbigniew Palmowski

We study the geometry associated to the distribution of certain arithmetic functions, including the von Mangoldt function and the M\"obius function, in short intervals of polynomials over a finite field $\mathbb{F}_q$. Using the…

Number Theory · Mathematics 2022-08-16 Daniel Hast , Vlad Matei

Dichotomous noise appears in a wide variety of physical and mathematical models. It has escaped attention that the standard results for the long time properties cannot be applied when unstable fixed points are crossed in the asymptotic…

Statistical Mechanics · Physics 2009-11-07 I. Bena , C. Van den Broeck , R. Kawai , Katja Lindenberg

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

A multi-class single-server queueing model with finite buffers, in which scheduling and admission of customers are subject to control, is studied in the moderate deviation heavy traffic regime. A risk-sensitive cost set over a finite time…

Probability · Mathematics 2018-05-02 Rami Atar , Asaf Cohen

Given a multivariate generating function F, we determine asymptotics for the coefficients. Our approach is to use Cauchy's integral formula near singular points of F, resulting in a tractable oscillating integral. This paper treats the case…

Combinatorics · Mathematics 2007-05-23 R. Pemantle , M. C. Wilson

This paper proposes a new framework based on joint statistical models for evaluating risks of automated vehicles in a naturalistic driving environment. The previous studies on the Accelerated Evaluation for automated vehicles are extended…

Systems and Control · Computer Science 2017-07-18 Zhiyuan Huang , Henry Lam , Ding Zhao

A two-class Processor-Sharing queue with one impatient class is studied. Local exponential decay rates for its stationary distribution (N, M) are established in the heavy traffic regime where the arrival rate of impatient customers grows…

Probability · Mathematics 2021-05-07 R. Nasri , F. Simatos , A. Simonian

In general, obtaining the exact steady-state distribution of queue lengths is not feasible. Therefore, we establish bounds for the tail probabilities of queue lengths. Specifically, we examine queueing systems under Heavy-Traffic (HT)…

Probability · Mathematics 2023-06-21 Prakirt Raj Jhunjhunwala , Daniela Hurtado-Lange , Siva Theja Maguluri

We consider the distribution of waiting times between non-interacting fermions on a tight-binding chain. We calculate the waiting time distribution for a quantum point contact and find a cross-over from Wigner-Dyson statistics at full…

Mesoscale and Nanoscale Physics · Physics 2014-06-17 Konrad H. Thomas , Christian Flindt

In this paper continuity theorems are established for the number of losses during a busy period of the $M/M/1/n$ queue. We consider an $M/GI/1/n$ queueing system where the service time probability distribution, slightly different in a…

Probability · Mathematics 2008-08-01 Vyacheslav M. Abramov

This paper studies the limiting behavior of a closed queueing network with multiple single-server and infinite-server stations. Under a heavy traffic asymptotic regime$\unicode{x2014}$where the number of jobs and single-server service rates…

Probability · Mathematics 2026-03-13 Amir A. Alwan , Barış Ata

The Laplace transform is a widely used tool in the study of probability distributions, often allowing for a probability density functions and distribution functions simpler determination and being a moments generating function. In this…

Probability · Mathematics 2021-09-29 Manuel Alberto M. Ferreira

We consider multiclass feedforward queueing networks with first in first out and priority service disciplines at the nodes, and class dependent deterministic routing between nodes. The random behavior of the network is constructed from…

Probability · Mathematics 2007-05-23 Kurt Majewski

We derive explicit asymptotic formulae for the joint moments of the $n_1$-th and $n_2$-th derivatives of the characteristic polynomials of CUE random matrices for any non-negative integers $n_1, n_2$. These formulae are expressed in terms…

Mathematical Physics · Physics 2023-07-31 Jonathan P. Keating , Fei Wei

We study the tail asymptotic of the stationary joint queue length distribution for a generalized Jackson network (GJN for short), assuming its stability. For the two station case, this problem has been recently solved in the logarithmic…

Probability · Mathematics 2017-11-10 Masakiyo Miyazawa

In this paper, we study the asymptotic behavior of the tail probability of the number of customers in the steady-state $M/G/1$ retrial queue with Bernoulli schedule, under the assumption that the service time distribution has a regularly…

Probability · Mathematics 2019-04-16 Bin Liu , Yiqiang Q. Zhao

Assuming that a plane partition of the positive integer $n$ is chosen uniformly at random from the set of all such partitions, we propose a general asymptotic scheme for the computation of expectations of various plane partition statistics…

Combinatorics · Mathematics 2017-07-18 Ljuben Mutafchiev

A probabilistic generative network model with $n$ nodes and $m$ overlapping layers is obtained as a superposition of $m$ mutually independent Bernoulli random graphs of varying size and strength. When $n$ and $m$ are large and of the same…

Probability · Mathematics 2021-06-01 Mindaugas Bloznelis , Joona Karjalainen , Lasse Leskelä

For a GI/GI/1 queue, we show that the average sojourn time under the (blind) Randomized Multilevel Feedback algorithm is no worse than that under the Shortest Remaining Processing Time algorithm times a logarithmic function of the system…

Probability · Mathematics 2017-02-06 Nikhil Bansal , Bart Kamphorst , Bert Zwart