Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment

The Erlang A model – an M/M/s queue with exponential abandonment – is often used to represent a service system with impatient customers. For this system, the popular square-root staffing rule determines the necessary staffing level to achieve the desirable QED (quality-and-efficiency-driven) service...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Results in control and optimization 2022-03, Vol.6, p.100089, Article 100089
Hauptverfasser: Sasanuma, Katsunobu, Hampshire, Robert, Scheller-Wolf, Alan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Erlang A model – an M/M/s queue with exponential abandonment – is often used to represent a service system with impatient customers. For this system, the popular square-root staffing rule determines the necessary staffing level to achieve the desirable QED (quality-and-efficiency-driven) service regime; however, the rule also implies that properties of large systems are highly sensitive to parameters. We reveal that the origin of this high sensitivity is due to the operation of large systems at a point of singularity in a phase diagram of service regimes. We can avoid this singularity by implementing a congestion-based control (CBC) scheme—a scheme that allows the system to change its arrival and service rates under congestion. We analyze a modified Erlang A model under the CBC scheme using a Markov chain decomposition method, derive non-asymptotic and asymptotic normal representations of performance indicators, and confirm that the CBC scheme makes large systems less sensitive than the original Erlang A model.
ISSN:2666-7207
2666-7207
DOI:10.1016/j.rico.2021.100089