Informatics and Applications
2017, Volume 11, Issue 4, pp 55-64
ABOUT THE PROBLEM OF PROFIT MAXIMIZATION IN G/M/1 QUEUING SYSTEMS WITH THRESHOLD CONTROL OF THE QUEUE
- Ya. M. Agalarov
- V. S. Shorgin
Abstract
The problem of maximizing the average profit per time in G/M/1 queuing systems is considered on the set of stationary access restriction threshold strategies with one "switch point." Profit is defined as the following measures: service fee; hardware maintenance fee; fine for service delay; fine for unhandled requests; and fine for system idle. The authors formulated the necessary and sufficient conditions for optimality of the finite threshold value. The authors developed a method of sequential descent to the optimal threshold. The authors proposed an algorithm for calculating the optimal threshold value and the corresponding value of the objective function.
[+] References (10)
- Welzl, M. 2005. Network congestion control. New York, NY: Wiley. 282 p.
- Irland, M. 1978. Buffer management in a packet switch. IEEE T. Comput. 28(7):328-337.
- Pechinkin, A. V., and R. V. Razumchik. 2015. Vremya prebyvaniya v razlichnykh rezhimakh sistemy obsluzhivaniya s neordinarnymi puassonovskimi vkhodyashchimi potoka- mi, rekurrentnym obsluzhivaniem i gisterezisnoy politikoy [First passage times between modes in the queueing system with batch Poisson arrivals, general service and hysteresis policy]. Informatsionnyeprotsessy [Information Processs- es] 15(3):324-336.
- Zhernovyy, Yu. V. 2010. Reshenie zadach optimal'nogo sinteza dlya nekotorykh markovskikh modeley ob- sluzhivaniya [Solution of optimum synthesis problem for some Markov models of service]. Informatsionnye protsessy [Information Processses] 10(3):257-274.
- Konovalov, M. G. 2013. Ob odnoy zadache optimal'nogo upravleniya nagruzkoy na server [About one task of over
load control]. Informatika i ee Primeneniya - Inform. Appl. 7(4):34-43.
- Agalarov, Ya. M. 2015. Porogovaya strategiya ogranicheniya dostupa k resursam v sisteme massovogo obsluzhivaniya M/D/1 s funktsiey shtrafov za nesvoevre- mennoe obsluzhivanie zayavok [The threshold strategy for restricting access in the M/D/1 queueing system with penalty function for late service]. Informatika i ee Primeneniya - Inform. Appl. 9(3):56-65.
- Grishunina, Yu. B. 2015. Optimal control of queue in the M/G/1/то system with possibility of customer admission restriction. Automat. Rem. Contr. 76(3):433-445.
- Agalarov, Ya. M. 2017. Maksimizatsiya srednego statsio- narnogo dokhoda sistemy massovogo obsluzhivaniya tipa M/G/1 [Maximization of average stationary profit in M/G/1 queuing system]. Informatika i ee Primeneniya - Inform. Appl. 11(2):25-32.
- Karlin, S. 1968. A first course in stochastic processes. New York - London: Academic Press. 502 p.
- Bocharov, P.P., and A.V. Pechinkin. 1995. Teoriya massovogo obsluzhivaniya [Queueing theory]. Moscow: RUDN. 529 p.
[+] About this article
Title
ABOUT THE PROBLEM OF PROFIT MAXIMIZATION IN G/M/1 QUEUING SYSTEMS WITH THRESHOLD CONTROL OF THE QUEUE
Journal
Informatics and Applications
2017, Volume 11, Issue 4, pp 55-64
Cover Date
2017-12-30
DOI
10.14357/19922264170407
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
queuing system; threshold strategy; optimization
Authors
Ya. M. Agalarov  and V. S. Shorgin
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
|