English
Related papers

Related papers: Tail Asymptotics for a Retrial Queue with Bernoull…

200 papers

Let $\{X_1, X_2, ... \}$ be a sequence of dependent heavy-tailed random variables with distributions $F_1, F_2,...$ on $(-\infty,\infty)$, and let $\tau$ be a nonnegative integer-valued random variable independent of the sequence $\{X_k, k…

Probability · Mathematics 2013-02-28 Kam Chuen Yuen , Chuancun Yin

We consider an M/M/1 feedback queue in which service attempts may fail, requiring the customer to rejoin the queue. Arriving customers act strategically, deciding whether to join the queue based on a threshold strategy that depends on the…

Probability · Mathematics 2025-07-16 Peter Taylor , Jiesen Wang

In this article a special case of an M/G/2-queue is considered, where the two servers are exposed to two types of jobs that are distributed among the servers via a random switch. In this model the asymptotic behaviour of the workload buffer…

Probability · Mathematics 2021-04-07 Anita Behme , Philipp Lukas Strietzel

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon…

Probability · Mathematics 2021-07-01 Vyacheslav M. Abramov

In this paper we derive the tail asymptotics of the product of two dependent Weibull-type risks, which is of interest in various statistical and applied probability problems. Our results extend some recent findings of Schlueter and Fischer…

Probability · Mathematics 2014-12-12 E. Hashorva , Z. Weng

We consider a GI/G/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has $c$ identical servers and can accommodate the maximal number of $K$ jobs. If a…

Networking and Internet Architecture · Computer Science 2010-07-26 Konstantin Avrachenkov , Evsey Morozov

A single server retrial queueing system with two-classes of orbiting customers, and general class dependent service times is considered. If an arriving customer finds the server unavailable, it enters a virtual queue, called the orbit,…

Probability · Mathematics 2018-02-22 Ioannis Dimitriou

The areas under workload process and under queuing process in a single server queue over the busy period have many applications not only in queuing theory but also in risk theory or percolation theory. We focus here on the tail behaviour of…

Probability · Mathematics 2011-02-08 Rafal Kulik , Zbigniew Palmowski

Let $Y=\sum_{k\ge 1} 1_{A_k}$ be an infinite sum of the indicators of independent events. We investigate a precise (as opposed to logarithmic) first-order asymptotic behavior of the tail probabilities $\mathbb{P}\{Y\ge n\}$ and the point…

Probability · Mathematics 2026-02-10 Alexander Iksanov , Valeriya Kotelnikova

In this paper, we consider the number of both arrivals and departures seen by a tagged customer while in service in a classical $M/M/1$ processor sharing queue. By exploiting the underlying orthogonal structure of this queuing system…

Performance · Computer Science 2019-04-12 Fabrice Guillemin , Veronica Quintuna Rodriguez

We introduce the \textit{generalized join the shortest queue model with retrials} and two infinite capacity orbit queues. Three independent Poisson streams of jobs, namely a \textit{smart}, and two \textit{dedicated} streams, flow into a…

Probability · Mathematics 2021-11-29 Ioannis Dimitriou

The present paper is concerned with the stationary workload of queues with heavy-tailed (regularly varying) characteristics. We adopt a transform perspective to illuminate a close connection between the tail asymptotics and heavy-traffic…

Probability · Mathematics 2023-04-20 Sem Borst

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

We present upper and lower bounds for the tail distribution of the stationary waiting time $D$ in the stable $GI/GI/s$ FCFS queue. These bounds depend on the value of the traffic load $\rho$ which is the ratio of mean service and mean…

Probability · Mathematics 2013-03-20 Sergey Foss , Dmitry Korshunov

We say that a random variable is $light$-$tailed$ if moments of order $2+\epsilon$ are finite for some $\epsilon>0$; otherwise, we say that it is $heavy$-$tailed$. We study queueing networks that operate under the Max-Weight scheduling…

Systems and Control · Electrical Eng. & Systems 2023-02-28 Arsalan Sharifnassab , John N. Tsitsiklis

This paper studies the light-tailed asymptotics of the stationary tail probability vectors of a Markov chain of M/G/1 type. Almost all related studies have focused on the typical case, where the transition block matrices in the non-boundary…

Probability · Mathematics 2013-09-05 Tatsuaki Kimura , Kentaro Daikoku , Hiroyuki Masuyama , Yutaka Takahashi

We consider a family of multivariate distributions with heavy-tailed margins and the type I elliptical dependence structure. This class of risks is common in finance, insurance, environmental and biostatistic applications. We obtain the…

Statistics Theory · Mathematics 2024-05-01 Kai Wang , Chengxiu Ling

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

Probability · Mathematics 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

We derive subexponential tail asymptotics for the distribution of the maximum of a compound renewal process with linear component and of a L\'evy process, both with negative drift, over random time horizon $\tau$ that does not depend on the…

Probability · Mathematics 2024-10-07 Sergey Foss , Dmitry Korshunov , Zbigniew Palmowski

We present sharp tail asymptotics for the density and the distribution function of linear combinations of correlated log-normal random variables, that is, exponentials of components of a correlated Gaussian vector. The asymptotic behavior…

Probability · Mathematics 2016-01-07 Archil Gulisashvili , Peter Tankov