RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2016 Volume 26, Issue 4, Pages 74–88 (Mi ssi491)

This article is cited 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

DOI: 10.14357/08696527160407



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024