Short run dynamics of multi-class queues
type: Item
instance of: scholarly article
title: Short run dynamics of multi-class queues
zbMATH Open document ID: 0804.90058
DOI: 10.1016/0167-6377(93)90073-P
author: Eric J. Friedman
author: Adam Scott Landsberg
published in: Operations Research Letters
publication date: 1995-01-19T00:00:00Z
review text: The paper studies the dynamics of general queueing systems with multiple classes of customers undergoing self-selection. The stability of arrival rates is of great importance in design of such systems, if the capacity is large enouth, the equilibrium arrival rate will be stable. Allowing the customer classes to have any smooth distribution for their service time and for the queue to have arbitrary delay function with some mild restrictions it is shown that if the capacity of the queue is too low then the system becomes unstable in a specific manner, in case of ``periodic-doubling bifurcation'' creating a stable periodic orbit nearby. Thus though the equilibrium arrival rate is unstable, the arrival rate always ends near the equilibrium and makes small oscillations about it.
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 60K25
zbMATH DE Number: 550411
zbMATH Keywords: periodic-doubling bifurcation
zbMATH Keywords: general queueing systems
zbMATH Keywords: multiple classes
zbMATH Keywords: self-selection
zbMATH Keywords: stability of arrival rates
reviewed by: László Lakatos
MaRDI profile type: Publication
cites work: Q3769642
cites work: User Delay Costs and Internal Pricing for a Service Facility
cites work: Q5507678
cites work: Q4101255
cites work: Pricing and Capacity Decisions for a Service Facility: Stability and Multiple Local Optima
full work available at URL: 0167-6377(93)90073-p
OpenAlex ID: W1994653964
Recommended article: Asymptotic Approximations for a Queueing Network with Multiple Classes
Recommended article: Asymptotic analysis of multiple class queueing networks
Recommended article: Multiclass Markovian fluid queues
Recommended article: On Markovian multi-class, multi-server queueing
Recommended article: Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions
Recommended article: Multi-class M/PH/1 queues with deterministic impatience times
Recommended article: Queue-length balance equations in multiclass multiserver queues and their generalizations
Recommended article: Stability and busy periods in a multiclass queue with state-dependent arrival rates
Recommended article: On exponential ergodicity of multiclass queueing networks
description: scientific article; zbMATH DE number 550411