Scaling limits for some Mittag-Leffler queues

Giacomo Ascione †, Luigia Caputo ∗ · 2026

Read Scaling limits for some Mittag-Leffler queues by Giacomo Ascione †, Luigia Caputo ∗ (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-16521.txt.

Introduction

Giacomo Ascione and Luigia Caputo set out five queue models in which waiting times follow heavy-tailed Mittag-Leffler patterns rather than the usual short-tailed ones. Their models extend the classic single-server queue, and the classic case returns when the settings are chosen in a matching way. The paper gives the timing patterns for arrivals and service in both the older models and the new ones.

The main work then traces what happens to these queues when time and size are scaled up. The authors show how the limiting course of each model can reveal the traffic regime at work, whether arrivals tend to swamp service or stay in balance. For readers who model phone lines, servers, or other waiting lines, the paper offers a wider family of tools for bursts and long waits.

Catalog record

CREATORGiacomo Ascione †, Luigia Caputo ∗
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE131 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-16521

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Scaling limits for some Mittag-Leffler queues Giacomo Ascione †, Luigia Caputo ∗ Abstract . In this paper, we consider five models of heavy-tailed queues involving Mittag-Leffler distributions that generalize the classical M / M / 1 M/M/1 queues. These models are suitable modifications of previously defined models in such a way that the classical M / M / 1 M/M/1 queue can be recovered by a suitable selection of parameters. We provide the distribution of inter-arrival and service times of both the original and modified queueing models. We then study the scaling limits of all the proposed models and we argue that the behaviour of the limiting processes can be used to characterise the traffic regime of the queues. 1. Introduction Queueing theory plays a prominent role in the applications nowadays. Starting from their introduction in the telecommunications field [ 12 ] , queueing systems were adopted to handle several modelling issues, such as in operating systems [ 39 ] , health-care [ 26 ] , epidemiology [ 16 ] , production facilities [ 11 ] and economics [ 34 ] , among others. Through time, a quite special attention has been given to the M/M/1 queue (in Kendall’s notation), that exhibits exponential inter-arrival and service time. For this reason, this kind of model has a purely Markov nature and thus can be studied with the typical arguments of the theory of continuous time Markov Chains (see, for instance, [ 38 ] ). Nevertheless, several important results have been achieved even in a more general setting. For M/G/1 queues, with the only additional assumption that the service times admit finite moments, Pollaczek and Khintchine (in [ 30 , 19 ] ) obtained a formula for the mean queue length, now known as the Pollaczek-Khintchine formula. An approximation of the mean waiting time for a G/G/1 queue has been instead obtained in [ 21 ] , still under the assumption that the inter-arrival and service times admit finite moments. Queueing systems with heavy-tailed inter-arrival or service times require, however, a further study. Evidence of heavy-tailed waiting times has been found, to give an example, in finance [ 35 , 33 ] . Nevertheless, results on the impact of heavy-tailed inter-arrival or service times on the performance of the queueing system have been obtained more recently (see, for instance, [ 42 ] and references within). Among all possible heavy-tailed distributions, the Mittag-Leffler distribution plays a major role. Indeed, the Mittag-Leffler function represents a quite natural extension of the exponential, that, at the same time, exhibits a power-type asymptotic behaviour on the negative real axis. The related distribution arises as the Laplace transform of the inverse of a stable subordinator (see [ 8 ] ) and, for such a reason, can be identified as the composition of a stable subordinator with an independent exponential random variable. This identification can be used, for instance, to characterise the inter-jump times of some stepped semi-Markov processes constructed by means of a time-change of an original continuous time Markov chain through the inverse of a stable subordinator. Among these processes, it is important to cite the fractional Poisson process [ 24 , 22 ] , that was originally introduced as the counting process for i.i.d. Mittag-Leffler random variables and then was recognized as a proper time-change of the classical Poisson process [ 27 ] . Another important feature of the Mittag-Leffler distribution is its relation with fractional calculus, in particular with the Caputo derivative of which it is an eigenfunction. With this observation in mind, several properties of these semi-Markov processes can be studied through their governing equations by means of Fourier-type spectral decompositions [ 2 , 3 ] . A first model Mittag-Leffler queueing system was considered in [ 10 ] and then further studied in [ 1 , 4 ] . This model, called the fractional M/M/1 model, exhibits non-independent Mittag-Leffler inter-arrival and service times and is obtained by means of a time-change procedure of a classical M/M/1 queue with the inverse of an \alpha -stable subordinator, for \alpha\in(0,1] . The relation between the time-change procedure and the solution of fractional abstract Cauchy problems (see [ 7 ] ) allows for a direct study of its transient behaviour, with an explicit determination of the one-dimensional marginals. Furthermore, this model reduces to the classical M/M/1 as \alpha=1 . Other two models of Mittag-Leffler queueing systems were introduced in [ 9 ] , in the form of a renewal process and the reflection of a fractional Skellam process [ 18 ] . In both processes, inter-arrival and service times are related to different Mittag-Leffler distributions, with possibly different order \alpha,\beta\in(0,1] . When \alpha=\beta=1 , these models coincide with a classical M/M/1 until it empties. All these models share a rather peculiar property: unless \alpha=1 or \beta=1 , inter-arrival and service times have infinite expectation. For such a reason, one cannot compare the mean inter-arrival and mean service time to deduce the regime of the queue. Indeed, in the classical M/M/1 setting, positive/null recurrence and transience of the states can be identified by comparing the expected inter-arrival and service times, respectively \lambda^{-1} and \mu^{-1} . When \lambda<\mu , then the queue is in its subcritical regime, i.e. all the states are positive recurrent and the queue length process admits a stationary distribution. When \lambda>\mu , i.e. in the supercritical regime, then arrival are much more frequent than services and therefore congestion occurs, so that all the states are transient. When \lambda=\mu , we are in the critical regime, in which inter-arrivals and services balance each other. We still lack a stationary distribution, but the states are now null recurrent. This study cannot be carried out in this way for a Mittag-Leffler queue. Nevertheless, the distinction between the regimes of the classical M/M/1 queue can be also carried out in terms of scaling limits. In the supercritical regime, upon applying a proper space-time scaling, the frequency of the arrivals is highlighted by the fact that the scaling limit of the queue length process is indeed a monotone non-decreasing function. In the critical regime, we need to further zoom in space to see some oscillations. Finally, in the subcritical regime, even with this finer space scale, the queue length process converges to 0 . In this paper, we consider the Mittag-Leffler queueing models introduced in [ 9 ] and some suitable modifications, in such a way that these new modified queues actually extend the classical M/M/1 queue even after they become empty, while preserving the Mittag-Leffler nature of the inter-arrival and service times. The main aim of the present paper is to determine some scaling limits for such Mittag-Leffler queues (in the style of [ 9 , Theorem 3.3] ) and then use these limits to characterise the regimes of the aforementioned queues. The organization of the paper is as follows. In Section 2 we introduce the considered Mittag-Leffler queueing models. Precisely, we first set, in Section 2.1 , the general notation we are going to use for single server queueing models. Several equivalent constructions of the standard M/M/1 queue are given in Section 2.2 : this is done, in particular, to provide a standard reference queueing system. Mittag-Leffler queues

Read the complete text