English
Related papers

Related papers: Exact asymptotics in an infinite-server system wit…

200 papers

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

We develop an asymptotical control theory for one of the simplest distributed (infinite dimensional) oscillating systems, namely, for a closed string under a bounded load applied to a single distinguished point. We find exact classes of…

Optimization and Control · Mathematics 2022-02-21 Lev Lokutsievskiy , Alexander Ovseevich

Over the last 30 years, extensive work has been devoted to developing central limit theory for partial sums of subordinated long memory linear time series. A much less studied problem, motivated by questions that are ubiquitous in extreme…

Probability · Mathematics 2026-03-24 Ioan Scheffel , Marco Oesting , Gilles Stupfler

We consider a general class of high-volume, fast-moving production-inventory systems based on both lost-sales and backorder inventory models. Such systems require a fundamental understanding of the asymptotic behavior of key performance…

Optimization and Control · Mathematics 2015-01-29 Yingdong Lu , Mark S. Squillante , David D. Yao

We investigate the tail behaviour of the steady state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queuing systems with dependent interarrival and service times, and includes…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Zbigniew Palmowski

Let $\{X(t) : t \in [0, \infty) \}$ be a centered stationary Gaussian process. We study the exact asymptotics of $\pr (\sup_{s \in [0,T]} X(t) > u)$, as $u \to \infty$, where $T$ is an independent of \{X(t)\} nonnegative random variable. It…

Probability · Mathematics 2010-11-30 Marek Arendarczyk , Krzysztof Debicki

We consider a fluid queue fed by multiple On-Off flows with heavy-tailed (regularly varying) On periods. Under fairly mild assumptions, we prove that the workload distribution is asymptotically equivalent to that in a reduced system. The…

Probability · Mathematics 2016-09-07 Bert Zwart , Sem Borst , Michel Mandjes

In this paper we study the number of customers in infinite-server queues with a self-exciting (Hawkes) arrival process. Initially we assume that service requirements are exponentially distributed and that the Hawkes arrival process is of a…

Probability · Mathematics 2018-05-02 David Koops , Mayank Saxena , Onno Boxma , Michel Mandjes

When an explicit expression for a probability distribution function $F(x)$ can not be found, asymptotic properties of the tail probability function $\bar{F}(x)=1-F(x)$ are very valuable, since they provide approximations or bounds for…

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

In the framework of chaotic scattering we analyze passive tracer transport in finite systems. In particular, we study models with open streamlines and a finite number of recirculation zones. In the non trivial case with a small number of…

chao-dyn · Physics 2009-10-31 P. Castiglione , M. Cencini , A. Vulpiani , E. Zambianchi

This paper investigates the asymptotic behaviour of solutions to certain infinite systems of ordinary differential equations. In particular, we use results from ergodic theory and the asymptotic theory of $C_0$-semigroups to obtain a…

Functional Analysis · Mathematics 2019-02-14 Lassi Paunonen , David Seifert

The Quality-and-Efficiency-Driven (QED) regime provides a basis for solving asymptotic dimensioning problems that trade off revenue, costs and service quality. We derive bounds for the optimality gaps that capture the differences between…

Optimization and Control · Mathematics 2015-11-06 Jaron Sanders , S. C. Borst , A. J. E. M. Janssen , J. S. H. van Leeuwaarden

In this paper we study the probability $\xi_n(u):={\mathbb P}\left(C_n\geqslant u n \right)$, with $C_n:=A(\psi_n B(\varphi_n))$ for L\'{e}vy processes $A(\cdot)$ and $B(\cdot)$, and $\varphi_n$ and $\psi_n$ non-negative sequences such that…

Probability · Mathematics 2019-03-06 Mariska Heemskerk , Michel Mandjes

In this paper, the leading term of the asymptotics of the number of possible final positions of a random walk on a directed Hamiltonian metric graph is found. Consideration of such dynamical systems could be motivated by problems of…

Mathematical Physics · Physics 2021-12-28 Daniil Pyatko , Vsevolod Chernyshev

A service system with multiple types of customers, arriving as Poisson processes, is considered. The system has infinite number of servers, ranked by $1,2,3, \ldots$; a server rank is its ``location." Each customer has an independent…

Probability · Mathematics 2025-02-21 Alexander Stolyar

In this paper we continue our earlier investigations into the asymptotic behaviour of infinite systems of coupled differential equations. Under the mild assumption that the so-called characteristic function of our system is completely…

Functional Analysis · Mathematics 2020-10-01 Lassi Paunonen , David Seifert

Output reference tracking of unknown nonlinear systems is considered. The control objective is exact tracking in predefined finite time, while in the transient phase the tracking error evolves within a prescribed boundary. To achieve this,…

Optimization and Control · Mathematics 2024-08-29 Lukas Lanza

In this paper, we investigate exact tail asymptotics for the stationary distribution of a fluid model driven by the $M/M/c$ queue, which is a two-dimensional queueing system with a discrete phase and a continuous level. We extend the kernel…

Probability · Mathematics 2018-07-10 Wendi Li , Yuanyuan Liu , Yiqiang Q. Zhao

Exact explicit results are derived for the distribution of the partial busy period of the M/M/c multi-server queue for a general number of servers. A rudimentary spectral method leads to a representation that is amenable to efficient…

Probability · Mathematics 2023-09-06 Josef Zuk , David Kirszenblat

In the performance analyses of wireless networks, asymptotic quantities and properties often pro- vide useful results and insights. The asymptotic analyses become especially important when complete analytical expressions of the performance…

Information Theory · Computer Science 2016-11-16 Anjin Guo , Martin Haenggi , Radha Krishna Ganti