Stationary analysis of a single queue with remaining service time-dependent arrivals

DOI10.1007/S11134-017-9552-ZMaRDI QIDQ1698770zbMATH OpenOpenAlexFDO

Authors Benjamin Legros, Ali Devin Sezer

Publication date 16 February 2018

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.01555

zbMATH Keywords

performance evaluationpiecewise-deterministic processesqueueing systemsreshaping functionresidual service time-dependent arrivals

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Abstract: We study a generalization of the $M/G/1$ system (denoted by $rM/G/1$) with independent and identically distributed (iid) service times and with an arrival process whose arrival rate $lambd{a}_{0}f(r)$ depends on the remaining service time $r$ of the current customer being served. We derive a natural stability condition and provide a stationary analysis under it both at service completion times (of the queue length process) and in continuous time (of the queue length and the residual service time). In particular, we show that the stationary measure of queue length at service completion times is equal to that of a corresponding $M/G/1$ system. For $f>0$ we show that the continuous time stationary measure of the $rM/G/1$ system is linked to the $M/G/1$ system via a time change. As opposed to the $M/G/1$ queue, the stationary measure of queue length of the $rM/G/1$ system at service completions differs from its marginal distribution under the continuous time stationary measure. Thus, in general, arrivals of the $rM/G/1$ system do not see time averages. We derive formulas for the average queue length, probability of an empty system and average waiting time under the continuous time stationary measure. We provide examples showing the effect of changing the reshaping function on the average waiting time.

Recommendations

• Stationary remaining service time conditional on queue length
• The Conditional Distribution of the Residual Service Time in theM_n/G/1 Queue
• scientific article; zbMATH DE number 3967625
• On stationary queue length distributions for G/M/s/r queues
• On the remaining service time upon reaching a given level in M/G/1 queues

Cites work

• A duality approach to queues with service restrictions and storage systems with state-dependent rates
• A Markov-modulated M/G/1 queue. I: Stationary distribution
• A Markov-modulated M/G/1 queue. II: Busy period and time for buffer overflow
• Applied Probability and Queues
• Busy period distribution in state-dependent queues
• Computable exponential convergence rates for stochastically ordered Markov processes
• scientific article; zbMATH DE number 425394 (Why is no real title available?)
• scientific article; zbMATH DE number 3522951 (Why is no real title available?)
• On single-server closed queues with priorities and state dependent parameters
• Palm probabilities and stationary queues
• Queues with workload-dependent arrival and service rates

Cited in

(8)

• Stationary queues with one autonomous server
• On the remaining service time upon reaching a given level in M/G/1 queues
• Stochastic analysis of the departure and quasi-input processes in a versatile single-server queue
• The principal-agent problem for service rate event-dependency
• Queue length in a queuing system with dependent service times
• scientific article; zbMATH DE number 1389067 (Why is no real title available?)
• A single server retrial queue with event-dependent arrival rates
• M/G/\(1\) queue with event-dependent arrival rates

This page was built for publication: Stationary analysis of a single queue with remaining service time-dependent arrivals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1698770)