|
This article is cited in 1 scientific paper (total in 1 paper)
Profit maximization in $G/M/1$ queuing system on a set of threshold strategies with two switch points
Ya. M. Agalarova, M. Ya. Agalarovb, V. S. Shorgina a 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
b PromsvyazBank OJSC, 10 Smirnovskaya Str., Moscow 109052, Russian Federation
Abstract:
The problem of maximizing the average profit per time in $G/M/1$ queuing system is considered on a set of stationary access restriction threshold strategies with one “switch point”. The objective function depends on the following measures: service fee, hardware maintenance fee, cost of service delay, fine for unhandled requests, and fine for system idle. The authors have formulated the necessary conditions of existence of finite problem solution on a subset of threshold strategies with fixed distance between the upper and lower thresholds and have got necessary and sufficient conditions for optimality of threshold strategy on this subset. The authors have also developed a method of finding the optimal strategy and algorithm for calculating the parameters of the optimal strategy and the corresponding value of the objective function.
Keywords:
queuing system; threshold strategy; optimization.
Received: 29.04.2016
Citation:
Ya. M. Agalarov, M. Ya. Agalarov, V. S. Shorgin, “Profit maximization in $G/M/1$ queuing system on a set of threshold strategies with two switch points”, Sistemy i Sredstva Inform., 26:4 (2016), 74–88
Linking options:
https://www.mathnet.ru/eng/ssi491 https://www.mathnet.ru/eng/ssi/v26/i4/p74
|
Statistics & downloads: |
Abstract page: | 178 | Full-text PDF : | 46 | References: | 35 |
|