English
Related papers

Related papers: A Tandem Fluid Network with L\'evy Input in Heavy …

200 papers

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

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

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

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

We consider a two-node tandem queueing network in which the upstream queue is GI/GI/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. To…

Probability · Mathematics 2018-10-01 H. Christian Gromoll , Bryce Terwilliger , Bert Zwart

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

In this note we prove that the speed of convergence of the workload of a L\'evy-driven queue to the quasi-stationary distribution is of order $1/t$. We identify also the Laplace transform of the measure giving this speed and provide some…

Probability · Mathematics 2017-11-15 Z. Palmowski , M. Vlasiou

We consider a two-node tandem queueing network in which the upstream queue is M/G/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. We investigate…

Probability · Mathematics 2017-02-08 H. Christian Gromoll , Bryce Terwilliger , Bert Zwart

Various empirical and theoretical studies indicate that cumulative network traffic is a Gaussian process. However, depending on whether the intensity at which sessions are initiated is large or small relative to the session duration tail,…

Probability · Mathematics 2010-12-08 Luis Lopez-Oliveros , Sidney I. Resnick

In this paper we analyze the quasi-stationary workload of a L\'evy-driven storage system. More precisely, assuming the system is in stationarity, we study its behavior conditional on the event that the busy period $T$ in which time 0 is…

Probability · Mathematics 2011-10-19 Michel Mandjes , Zbigniew Palmowski , Tomasz Rolski

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

Probability · Mathematics 2014-09-11 Marko Boon , Rob van der Mei , Erik Winands

In traditional priority queues, we assume that every customer upon arrival has a fixed, class-dependent priority, and that a customer may not commence service if a customer with a higher priority is present in the queue. However, in…

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the…

Probability · Mathematics 2020-04-21 Onno Boxma , Mariska Heemskerk , Michel Mandjes

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

We consider a single server queue that serves a finite population of $n$ customers that will enter the queue (require service) only once, also known as the $\Delta_{(i)}/G/1$ queue. This paper presents a method for analyzing heavy-traffic…

Probability · Mathematics 2015-12-01 Gianmarco Bet , Remco van der Hofstad , Johan S. H. van Leeuwaarden

In this paper, we consider a L\'evy-driven fluid queueing system where the server may subject to breakdowns and repairs. In addition, the server will leave for a vacation each time when he finds an empty system. We cast the queueing process…

Probability · Mathematics 2015-06-16 Jinbiao Wu , Zaiming Liu , Yi Peng

In this paper we investigate Gaussian queues in the light-traffic and in the heavy-traffic regime. The setting considered is that of a centered Gaussian process $X\equiv\{X(t):t\in\mathbb R\}$ with stationary increments and variance…

Probability · Mathematics 2012-06-07 Krzysztof Debicki , Kamil Marcin Kosinski , Michel Mandjes

The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time…

Optimization and Control · Mathematics 2019-05-07 Li Jin , Saurabh Amin

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

This paper studies the input queued switch operating under the MaxWeight algorithm when the arrivals are according to a Markovian process. We exactly characterize the heavy-traffic scaled mean sum queue length in the heavy-traffic limit,…

Probability · Mathematics 2023-12-07 Shancong Mou , Siva Theja Maguluri
‹ Prev 1 2 3 10 Next ›