Equilibrium points and equilibrium sets of some $$\textit{GI}/M/1$$ GI / M / 1 queues

N. Hemachandra (), Kishor Patil () and Sandhya Tripathi ()
Additional contact information
N. Hemachandra: IIT Bombay
Kishor Patil: INRIA Sophia Antipolis
Sandhya Tripathi: Washington University School of Medicine at St. Louis

Queueing Systems: Theory and Applications, 2020, vol. 96, issue 3, No 3, 245-284

Abstract: Abstract 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 $$\textit{GI}/M/1$$ 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.

Keywords: Admission control of queues; Quality of service; Multiple optimal control limits; Fixed points; Threshold policies; Inter-arrival time distribution; Business cycles; 60K30; 90B22; 91A10; 91A11; 47H10; 90C40; 91A80 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-020-09677-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:96:y:2020:i:3:d:10.1007_s11134-020-09677-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-020-09677-5

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().