English
Related papers

Related papers: Occupation times for the finite buffer fluid queue…

200 papers

We investigate statistics of occupation times for an over-damped Brownian particle in an external force field. A backward Fokker-Planck equation introduced by Majumdar and Comtet describing the distribution of occupation times is solved.…

Statistical Mechanics · Physics 2016-08-31 Eli Barkai

We investigate the long-run behavior of single-server queues with Hawkes arrivals and general service distributions and related optimization problems. In detail, utilizing novel coupling techniques, we establish finite moment bounds for the…

Probability · Mathematics 2023-11-14 Xinyun Chen , Guiyu Hong

In this paper, we study an $N$ server fork-join queue with nearly deterministic arrival and service times. Specifically, we present a fluid limit for the maximum queue length as $N\to\infty$. This fluid limit depends on the initial number…

Probability · Mathematics 2021-08-24 Dennis Schol , Maria Vlasiou , Bert Zwart

In this work, approximate and exact results concerning a performance measure of the MGinf system, the age or the excess of the busy cycle, are presented. It will be seen that it is also a measure of the busy period performance. Service…

Probability · Mathematics 2021-10-14 Manuel Alberto M. Ferreira , Marina Andrade , José António Filipe

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…

We consider particle systems in locally compact Abelian groups with particles moving according to a process with symmetric stationary independent increments and undergoing one and two levels of critical branching. We obtain long time…

Probability · Mathematics 2007-05-23 Don Dawson , L. G. Gorostiza , A. Wakolbinger

This paper presents a second-order heavy traffic analysis of a single server queue that processes customers having deadlines using the earliest-deadline-first scheduling policy. For such systems, referred to as real-time queueing systems,…

Probability · Mathematics 2007-05-23 Łukasz Kruk , John Lehoczky , Steven Shreve

We consider the $M/G/1$ queue with a processor sharing server. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, as well as the unconditional distribution, in various asymptotic limits.…

Probability · Mathematics 2010-03-31 Qiang Zhen , Charles Knessl

In this paper we study the moment generating function and the moments of occupation time functionals of one-dimensional diffusions. Assuming, specifically, that the process lives on $\mathbb{R}$ and starts at~0, we apply Kac's moment…

Probability · Mathematics 2023-07-06 Paavo Salminen , David Stenlund

The need to model a Markov renewal on-off process with multiple off-states arise in many applications such as economics, physics, and engineering. Characterization of the occupation time of one specific off-state marginally or two…

Probability · Mathematics 2019-10-01 Chaoran Hu , Vladimir Pozdnyakov , Jun Yan

A stochastic process $X$ becomes occupied when it is enlarged with its occupation flow $\mathcal{O}$ that tracks the time spent by the path at each level. When $X$ is Markov, the occupied process $(\mathcal{O},X)$ enjoys a Markov structure…

Probability · Mathematics 2026-04-30 Valentin Tissot-Daguette

Metro systems in megacities such as Beijing, Shenzhen and Guangzhou are under great passenger demand pressure. During peak hours, it is common to see oversaturated conditions (i.e., passenger demand exceeds network capacity), which bring…

Applications · Statistics 2023-01-18 Kangli Zhu , Zhanhong Cheng , Jianjun Wu , Fuya Yuan , Lijun Sun

We discuss the response of a quantum system to a time-dependent perturbation with spectrum \Phi(\omega). This is characterised by a rate constant D describing the diffusion of occupation probability between levels. We calculate the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Michael Wilkinson , Bernhard Mehlig , Doron Cohen

We consider a model for transitory queues in which only a finite number of customers can join. The queue thus operates over a finite time horizon. In this system, also known as the $\Delta_{(i)}/G/1$ queue, the customers decide…

Probability · Mathematics 2018-11-26 Gianmarco Bet

We consider a discrete time parallel queue, which is two-queue network, where at each time-slot there is a the same batch arrival to both queues and at each queue there is a random service available. The service law at each time-slot for…

Probability · Mathematics 2022-02-18 Zbigniew Palmowski

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

Probability · Mathematics 2018-08-23 Refael Hassin , Liron Ravner

Closed queuing networks with finite capacity buffers and skip-over policies are fundamental models in the performance evaluation of computer and communication systems. This technical report presents the details of computational algorithms…

Performance · Computer Science 2024-09-13 Gianfranco Balbo , Andrea Marin , Diletta Olliaro , Matteo Sereno

For the one-dimensional telegraph process, we obtain explicit distribution of the occupation time of the positive half-line. The long-term limiting distribution is then derived when the initial location of the process is in the range of…

Probability · Mathematics 2010-07-20 Leonid Bogachev , Nikita Ratanov

A single-server queuing model is considered with customers that have deadlines. If a customer's deadline elapses before service is offered, the customer abandons the system (customers do not abandon while being served). When the server…

Probability · Mathematics 2014-08-21 Rami Atar , Anup Biswas , Haya Kaspi

The drawdown process of an one-dimensional regular diffusion process $X$ is given by $X$ reflected at its running maximum. The drawup process is given by $X$ reflected at its running minimum. We calculate the probability that a drawdown…

Probability · Mathematics 2016-03-11 Hongzhong Zhang