An M/M/c queue with queueing-time dependent service rates

DOI10.1016/J.EJOR.2021.12.023MaRDI QIDQ2077925zbMATH OpenOpenAlexFDO

Authors R. Bekker, Vidyadhar G. Kulkarni, Bernardo D'Auria, Ivo Adan

Publication date 23 February 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

\(M/M/c\) queuequeueingqueueing-time dependencyvariable service rates

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Abstract: Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and telecommunication networks. In this paper we present a methodology to analyze a model having this property. The specific model is an M/M/c queue in which any customer may be tagged at her arrival time if her queueing time will be above a certain fixed threshold. All tagged customers are then served at a given rate that may differ from the rate used for the non-tagged customers. We show how it is possible to model the virtual queueing time of this queueing system by a specific Markov chain. Then, solving the corresponding balance equations, we give a recursive solution to compute the stationary distribution, which involves a mixture of exponential terms. Using numerical experiments, we demonstrate that the differences in service rates can have a crucial impact on queueing time performance.

Recommendations

• Queueing models with delayed state-dependent service times
• Queues with waiting time dependent service
• The ``sensitive Markovian queueing system and its application for a call center problem
• Analysis of the MMPP/G/1/K queue with a modified state-dependent service rate
• An M/G/1-type queuing model with service times depending on queue length

Cites work

• A feedback fluid queue with two congestion control thresholds
• A Lévy input model with additional state-dependent services
• A Psychological Perspective on Service Segmentation Models: The Significance of Accounting for Consumers’ Perceptions of Waiting and Service
• A Two Server Queue with Nonwaiting Customers Receiving Specialized Service
• Algorithms for the multi-server queue with phase type service
• Clearing models for \(M/G/1\) queues
• Continuous feedback fluid queues
• Fluid queues with level dependent evolution
• scientific article; zbMATH DE number 994724 (Why is no real title available?)
• scientific article; zbMATH DE number 994731 (Why is no real title available?)
• scientific article; zbMATH DE number 3188907 (Why is no real title available?)
• Load effect on service times
• Lévy processes with adaptable exponent
• On first-come, first-served queues with two classes of impatient customers
• On queues with service and interarrival times depending on waiting times
• Queues with Lévy input and hysteretic control
• Queues with service times and interarrival times depending linearly and randomly upon waiting times
• Service systems with slowdowns: potential failures and proposed solutions
• Single-Server Queues with Service Time Dependent on Waiting Time
• The snowball effect of customer slowdown in critical many-server systems

Cited in

(16)

• Change point estimation of service rate in an M/M/1/m queue
• The ``sensitive Markovian queueing system and its application for a call center problem
• \(\mathrm{M/M/1}\) queue with controllable service rate
• M/M/c/K loss and delay interdependent queueing model with controllable arrival rates and no passing
• The M/M/1 Queue with Randomly Varying Arrival and Service Rates: A Phase Substitution Solution
• The m/g/l queue with queue-length dependent arrival rate
• scientific article; zbMATH DE number 2028685 (Why is no real title available?)
• An M/M/1 Queue with n Undesired Services and a Desired Service
• Speech Compression in Attendant Services: Analysis of a Queueing System with Delay-Dependent Service Times
• A Token-Based Central Queue with Order-Independent Service Rates
• scientific article; zbMATH DE number 6181020 (Why is no real title available?)
• Queues with waiting time dependent service
• A single server retrial queue with event-dependent arrival rates
• Analysis of a two-class queueing system with service times dependent on the presence of a certain class
• The impact of the correlation coefficient of interarrival and service times on queueing performance: the M/M/1 case
• M/G/\(1\) queue with event-dependent arrival rates

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: An \(M/M/c\) queue with queueing-time dependent service rates

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