English
Related papers

Related papers: The correlation function of a queue with Levy and …

200 papers

This paper studies the workload distribution of a finite-capacity queue driven by a spectrally one-sided Markov additive process (MAP). Our main result provides the Laplace-Stieltjes transform of the workload at an exponentially distributed…

Probability · Mathematics 2026-02-11 Michel Mandjes , Daniël Rutgers , Werner Scheinhardt

This paper considers a L\'evy-driven queue (i.e., a L\'evy process reflected at 0), and focuses on the distribution of $M(t)$, that is, the minimal value attained in an interval of length $t$ (where it is assumed that the queue is in…

Probability · Mathematics 2012-01-10 Krzysztof Debicki , Kamil Marcin Kosinski , Michel Mandjes

In this paper we analyze the transient behavior of the workload process in a L\'evy input queue. We are interested in the value of the workload process at a random epoch; this epoch is distributed as the sum of independent exponential…

Probability · Mathematics 2015-03-18 Nicos Starreveld , René Bekker , Michel Mandjes

We consider a queuing model with the workload evolving between consecutive i.i.d.\ exponential timers $\{e_q^{(i)}\}_{i=1,2,...}$ according to a spectrally positive L\'evy process $Y_i(t)$ that is reflected at zero, and where the…

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

We consider a pair of coupled queues driven by independent spectrally-positive Levy processes. With respect to the bi-variate workload process this framework includes both the coupled processor model and the two-server fluid network with…

Probability · Mathematics 2013-06-11 Onno Boxma , Jevgenijs Ivanovs

In this paper we give explicit examples of power-law correlated stationary Markovian processes y(t) where the stationary pdf shows tails which are gaussian or exponential. These processes are obtained by simply performing a coordinate…

Statistical Mechanics · Physics 2010-12-08 Salvatore Miccichè

It was recently proven that the correlation function of the stationary version of a reflected L\'evy process is nonnegative, nonincreasing and convex. In another branch of the literature it was established that the mean value of the…

Probability · Mathematics 2021-08-16 Offer Kella , Michel Mandjes

We propose a method based on probabilistic arguments to study the convexity of the autocorrelation function of processes associated with a single server queue. To illustrate the power of the method we apply it in two cases: to the workload…

Probability · Mathematics 2011-12-06 F. Baccelli , D. Veitch

The congestion of a motorway section is propagated to its neighbouring sections, leading to correlations. The resulting correlation matrix encodes the information on congestion. Here, we study symmetrized time-lagged correlations and show…

Physics and Society · Physics 2024-08-01 Gabor B. Hollbeck , René Pilarczyk , Shanshan Wang , Michael Schreckenberg , Thomas Guhr

We consider a queuing model with the workload evolving between consecutive i.i.d. exponential timers $\{e_q^{(i)}\}_{i=1,2,...}$ according to a spectrally positive L\'{e}vy process $Y(t)$ which is reflected at 0. When the exponential clock…

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

This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together form a Markov chain that depends on the system parameters.…

Information Theory · Computer Science 2021-03-26 Parimal Parag , Jean-Francois Chamberland , Henry D. Pfister , Krishna R. Narayanan

In this paper, we study Markov-dependent reflected autoregressive processes, and other related models the analysis of which results in a vector-valued fixed-point functional equation of a certain type. In queueing terms, such processes…

Probability · Mathematics 2025-06-23 Ioannis Dimitriou

The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focuses on a static setting with a fixed number of items, several…

Probability · Mathematics 2022-01-04 Céline Comte

We study a queueing network with a strictly upper-triangular routing matrix, where each column contains at most one non-negative entry, and the root node receives input from a spectrally positive L\'{e}vy process. Our aim is to characterize…

Probability · Mathematics 2026-02-05 Krzysztof Dȩbicki , Nikolai Kriukov , Michel Mandjes

In this paper we derive exact large-buffer asymptotics for a two-class Generalized Processor Sharing (GPS) model, under the assumption that the input traffic streams generated by both classes correspond to heavy-tailed L\'evy processes.…

Probability · Mathematics 2016-05-31 Krzysztof Dȩbicki , Peng Liu , Michel Mandjes , Iwona Sierpińska-Tułacz

This article concerns the tail probabilities of a light-tailed Markov-modulated L\'evy process stopped at a state-dependent Poisson rate. The tails are shown to decay exponentially at rates given by the unique positive and negative roots of…

Probability · Mathematics 2021-10-26 Brendan K. Beare , Won-Ki Seo , Alexis Akira Toda

In this paper we study a queue with L\'evy input, without imposing any a priori assumption on the jumps being one-sided. The focus is on computing the transforms of all sorts of quantities related to the transient workload, assuming the…

Probability · Mathematics 2015-06-18 Jevgenijs Ivanovs , Michel Mandjes

A novel model of transport is proposed to explain power law current transients and memory phenomena observed in partially ordered arrays of semiconducting nanocrystals. The model describes electron transport by a stationary Levy process of…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 D. S. Novikov , M. Drndic , L. S. Levitov , M. A. Kastner , M. V. Jarosz , M. G. Bawendi

Semi-Levy process is an additive process with periodically stationary increments. In particular, it is a generalization of Levy process. The dichotomy of recurrence and transience of Levy processes is well known, but this is not necessarily…

Probability · Mathematics 2012-09-19 Makoto Maejima , Taisuke Takamune , Yohei Ueda

We determine the rate of decrease of the right tail distribution of the exponential functional of a Levy process with a convolution equivalent Levy measure. Our main result establishes that it decreases as the right tail of the image under…

Probability · Mathematics 2016-08-14 Víctor Rivero
‹ Prev 1 2 3 10 Next ›