English
Related papers

Related papers: Martingale approach for tail asymptotic problems i…

200 papers

We study a heavily overloaded single-server queue with abandonment and derive bounds on stationary tail probabilities of the queue length. As the abandonment rate $\gamma \downarrow 0$, the centered-scaled queue length $\tilde{q}$ is known…

Probability · Mathematics 2026-03-20 Zedong Wang , Siva Theja Maguluri

In this paper, we propose a kernel method for exact tail asymptotics of a random walk to neighborhoods in the quarter plane. This is a two-dimensional method, which does not require a determination of the unknown generating function(s).…

Probability · Mathematics 2015-05-19 Hui Li , Yiqiang Q. Zhao

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

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

In the context of load balancing, Lu et al. introduced the distributed Join-Idle-Queue algorithm, where a group of dispatchers distribute jobs to a cluster of parallel servers. Each dispatcher maintains a queue of idle servers; when a job…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-07 Michael Mitzenmacher

A telegraph process with an elastic barrier at the origin was studied in [5]; in particular the number of visits of the origin before the absorption is a geometric distributed random variable M. Some asymptotic results (large and moderate…

Probability · Mathematics 2022-10-24 Antonella Iuliano , Claudio Macci

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-staiton multi server system. We consider two systems, the first is $c$ homogeneous servers, namely the…

Performance · Computer Science 2025-04-03 Eliran Sherzer

A phase-type distribution is the distribution of the time until absorption in a finite state-space time-homogeneous Markov jump process, with one absorbing state and the rest being transient. These distributions are mathematically tractable…

Statistics Theory · Mathematics 2021-12-08 Martin Bladt , Jorge Yslas

A single joinpoint changepoint model partitions a time series into two segments, joined at the changepoint time by constraining the estimated piecewise linear regression responses to be continuous. This manuscript derives the exact…

Methodology · Statistics 2025-11-26 Xueheng Shi , Robert Lund

We propose a discrete-time, finite-state stationary process that can possess long-range dependence. Among the interesting features of this process is that each state can have different long-term dependency, i.e., the indicator sequence can…

Probability · Mathematics 2022-09-19 Jeonghwa Lee

We determine the asymptotic behavior of the tails of the steady state velocity distribution of a homogeneously driven granular gas comprising of particles having a scalar velocity. A pair of particles undergo binary inelastic collisions at…

Statistical Mechanics · Physics 2019-07-19 V. V. Prasad , R. Rajesh

The paper studies a closed queueing network containing two types of node. The first type (server station) is an infinite server queueing system, and the second type (client station) is a single server queueing system with autonomous…

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

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

Probability · Mathematics 2014-08-04 Marko Boon , Rob van der Mei , Erik Winands

In this paper, we analyze a retrial queueing system with Batch Markovian Arrival Processes and two types of customers. The rate of individual repeated attempts from the orbit is modulated according to a Markov Modulated Poisson Process.…

Probability · Mathematics 2015-04-07 Jinbiao Wu , Yi Peng , Zaiming Liu

The phase dynamics of a long Josephson junction with spatially inhomogeneously distributed bias current is considered for the case of a dense soliton chain (regime of the Flux Flow oscillator). To derive the analytical solution of the…

Superconductivity · Physics 2009-11-07 Andrey L. Pankratov

For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for…

Statistical Mechanics · Physics 2015-06-12 Yukio Hayashi , Takayuki Komaki , Yusuke Ide , Takuya Machida , Norio Konno

We consider a finite population processor-sharing (PS) queue, with Markovian arrivals and an exponential server. Such a queue can model an interactive computer system consisting of a bank of terminals in series with a central processing…

Probability · Mathematics 2013-09-12 Qiang Zhen , Johan S. H. van Leeuwaarden , Charles Knessl

We study a queueing system with Erlang arrivals with $k$ phases and Erlang service with $m$ phases. Transition rates among phases vary periodically with time. For these systems, we derive the asymptotic periodic distribution of the level…

Probability · Mathematics 2021-07-29 Barbara Margolius

We consider phase-type scale mixture distributions which correspond to distributions of a product of two independent random variables: a phase-type random variable $Y$ and a nonnegative but otherwise arbitrary random variable $S$ called the…

Probability · Mathematics 2017-05-16 Leonardo Rojas-Nandayapa , Wangyue Xie