Informatics and Applications
2021, Volume 15, Issue 1, pp 57-64
OPTIMAL THRESHOLD-BASED ADMISSION CONTROL IN THE M/M/s SYSTEM WITH HETEROGENEOUS SERVERS AND A COMMON QUEUE
Abstract
The article discusses the M/M/s system with heterogeneous servers and a common queue equipped with the mechanism to control the queue length in order to maximize the average marginal profit. The profit function includes a fee for successfully serviced customers, a fine for each rejected customer, a fine for idle period for each server, a fine for waiting (or for exceeding the allowable waiting time), and costs associated with queue maintenance.
The problem is to maximize the marginal profit on a set of simple threshold-based queue length control policies.
The property of convexity of the profit function is proved and conditions for existence of a finite optimal threshold of the queue length are obtained.
[+] References (14)
- Kleinrock, L. 1976. Queueing systems. Vol. II: Computer applications. New York, NY: Wiley. 576 p.
- Stidham, Sh., Jr., and R. Weber. 1993. Asurvey of Markov decision models for control of networks of queues. Queueing Syst. 13:291-314.
- Rykov, V. V. 1999. On monotonicity conditions for optimal policies for the control of queueing systems. Automat. Rem. Contr. 60(9):1290-1301.
- Rykov, V., and D. Efrosinin. 2004. Optimal control of queueing systems with heterogeneous servers. Queueing Syst. 46:389-407.
- Efrosinin, D. 2013. Queueing model of a hybrid channel with faster link subject to partial and complete failures. Ann. Oper. Res. 202(1):75-102.
- Ozkan, E., and J. P. Kharoufeh. 2014. Optimal control of a two-server queueing system with failures. Probab. Eng. Inform. Sc. 28(4):489-527.
- Ata, B., and S. Shneorson. 2006. Dynamic control of an M/M/1 service system with adjustable arrival and service rates. Manage. Sci. 52(11):1778-1791.
- Ward, A., and S. Kumar. 2008. Asymptotically optimal admission control of a queue with impatient customers. Math. Oper. Res. 33(1):167-202.
- Kocaga, Y. L., and A. R. Ward. 2010. Admission control for a multi-server queue with abandonment. Queueing Syst. 65(3):275-323.
- Ghosh, A. P., and A. P. Weerasinghe. 2010. Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic. Stoch. Proc. Appl. 120(11):2103-2141.
- Agalarov, Ya. M., and V.G. Ushakov. 2019. Ob unimodal'nosti funktsii dokhoda SMO tipa G/M/s s upravlyaemoy ochered'yu [On the unimodality of the income function of a type G/M/s queueing system with con
trolled queue]. Informatika i ee Primeneniya - Inform. Appl. 13(1):55-61.
- Agalarov, Ya. M., and M.G. Konovalov. 2019. Dokazatel'stvo unimodal'nosti tselevoy funktsii v zadache poro- govogo upravleniya nagruzkoy na server [Proof of the unimodality of the objective function in M/M/N queue with threshold-based congestion control]. Informatika i ee Primeneniya - Inform. Appl. 13(2):2-6.
- Bocharov, P.P., and A.V. Pechinkin. 1995. Teoriya massovogo obsluzhivaniya [Queueing theory]. Moscow: RUDN. 529 p.
- Agalarov, Ya. M. 2019. Priznak unimodal'nosti tselochislennoy funktsii odnoy peremennoy [A sign of uni-modality of an integer function of one variable]. Obozrenie prikladnoy i promyshlennoy matematiki [Surveys Applied and Industrial Mathematics] 26(1):65-66.
[+] About this article
Title
OPTIMAL THRESHOLD-BASED ADMISSION CONTROL IN THE M/M/s SYSTEM WITH HETEROGENEOUS SERVERS AND A COMMON QUEUE
Journal
Informatics and Applications
2021, Volume 15, Issue 1, pp 57-64
Cover Date
2021-03-30
DOI
10.14357/19922264210108
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queuing system; optimization; threshold strategy; queue length
Authors
Ya. M. Agalarov 
Author Affiliations
Institute of Informatics Problems, Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|