Sojourn time in a processor sharing queue with batch arrivals

F Guillemin, VK Quintuna Rodriguez… - Stochastic Models, 2018 - Taylor & Francis
Abstract For the Processor Sharing queue with batch job arrivals, the sojourn time W of a
single job is investigated. This queuing model is motivated by the evaluation of Cloud …

Batch sojourn time in the processor sharing queue with geometric batch size

F Guillemin, A Simonian, R Nasri… - Stochastic …, 2021 - Taylor & Francis
In this paper, we analyze the sojourn time of an entire batch in a M [X]/M/1 processor sharing
queue, where geometrically distributed batches arrive according to a Poisson process and …

Sojourn time in a Processor Sharing Queue with batch arrivals (II)

F Guillemin, VK Rodriguez, A Simonian… - arXiv preprint arXiv …, 2020 - arxiv.org
For the $ M^{[X]}/M/1$ processor Sharing queue with batch arrivals, the sojourn time
$\Omega $ of a batch is investigated. We first show that the distribution of $\Omega $ can be …

On the sojourn of an arbitrary customer in an Processor Sharing Queue

F Guillemin, VQ Rodriguez - Stochastic Models, 2020 - Taylor & Francis
In this paper, we consider the number of departures seen by a tagged customer while in
service in a classical M/M/1 processor sharing queue. By exploiting the underlying …

Heavy traffic limit for a processor sharing queue with soft deadlines

HC Gromoll, Ł Kruk - 2007 - projecteuclid.org
This paper considers a GI/GI/1 processor sharing queue in which jobs have soft deadlines.
At each point in time, the collection of residual service times and deadlines is modeled using …

Sojourn time tails in processor-sharing systems

RR Egorova - 2009 - research.tue.nl
The processor-sharing discipline was originally introduced as a modeling abstraction for the
design and performance analysis of the processing unit of a computer system. Under the …

Sojourn time distribution in a MAP/M/1 processor-sharing queue

H Masuyama, T Takine - Operations Research Letters, 2003 - Elsevier
This paper considers the sojourn time distribution in a processor-sharing queue with a
Markovian arrival process and exponential service times. We show a recursive formula to …

Sojourn times in non-homogeneous QBD processes with processor sharing

R Núñez-Queija - Stochastic models, 2001 - Taylor & Francis
We study sojourn times of customers in a processor sharing queue with a service rate that
varies over time, depending on the number of customers and on the state of a random …

Analysis of the M/G/1 processor-sharing queue with bulk arrivals

N Bansal - Operations Research Letters, 2003 - Elsevier
We analyze the single server processor-sharing queue for the case of bulk arrivals. We
obtain an expression for the expected response time of a job as a function of its size, when …

Batch processor sharing with hyper-exponential service time

N Osipova - Operations research letters, 2008 - Elsevier
We study the Processor Sharing queueing model with a hyper-exponential service time
distribution and Poisson batch arrival process. In the case of the hyper-exponential service …