Equilibrium points and equilibrium sets of some GI/M/1 queues

• Published in: Queueing systems Vol. 96; no. 3-4; pp. 245 - 284
• Main Authors: Hemachandra, N., Patil, Kishor, Tripathi, Sandhya
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.12.2020; Springer Nature B.V
• Subjects: Admission control; Asymptotic methods; Business and Management; Business cycles; Computer Communication Networks; Control; Customers; Equilibrium; Operations Research/Decision Theory; Parameter identification; Probability Theory and Stochastic Processes; Quality of service; Queues; Revenue; Supply Chain Management; Systems Theory; 60K30; Quality of service; Multiple optimal control limits; 90B22; Admission control of queues; Inter-arrival time distribution; 91A10; 47H10; 90C40; 91A11; Business cycles; Fixed points; 91A80; Threshold policies
• ISSN: 0257-0130; 1572-9443
• DOI: 10.1007/s11134-020-09677-5

Queues can be seen as a service facility where quality of service (QoS) is an important measure for the performance of the system. In many cases, the queue implements the optimal admission control (either discounted or average) policy in the presence of holding/congestion cost and revenue collected from admitted customers. In this paper, users offer an arrival rate at stationarity that depends on the QoS they experience. We study the interaction between arriving customers and such a queue under two different QoS measures—the asymptotic rate of the customers lost and the fraction of customers lost in the long run. In particular, we investigate the behaviour of equilibrium points and equilibrium sets associated with this interaction and their interpretations in terms of business cycles. We provide sufficient conditions for existence of equilibrium sets for M / M /1 queue. These conditions further help us to identify the relationship among system parameters for which equilibrium sets exist. Next, we consider GI / M / 1 queues and provide a sufficient condition for existence of multiple optimal revenue policies. We then specialize these results to study the equilibrium sets of (i) a D / M /1 queue and (ii) a queue where the arrival rate is locally continuous. The equilibrium behaviour in the latter case is more interesting as there may be multiple equilibrium points or sets. Motivated by such queues, we introduce a weaker version of monotonicity and investigate the existence of generalized equilibrium sets.