Control of M|M|1|N queue parameters under constraints
- Authors: Myasnikov D.V.1, Siemenikhin K.V.1
-
Affiliations:
- Moscow Institute of Physics and Technology, Moscow
- Issue: Vol 55, No 1 (2016)
- Pages: 59-78
- Section: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/219542
- DOI: https://doi.org/10.1134/S106423071506012X
- ID: 219542
Cite item
Abstract
An optimal control of the MM1N queue is considered on the basis of the minimum criterion for the expected service time if constraints on the average number of rejected demands and average energy expenditure are present. Two variants of an input flow are studied: with the separation of demands according to priorities and without such a separation. A dual optimization method and a Lagrange multiplier rule are used to synthesize a constrained optimal control. Two iteration procedures, the effectiveness of which is analyzed on the basis of the numerical simulation results, are presented in order to solve numerically a dual problem.
About the authors
D. V. Myasnikov
Moscow Institute of Physics and Technology, Moscow
Author for correspondence.
Email: Dmitry.myasnikov@phystech.edu
Russian Federation, Moscow
K. V. Siemenikhin
Moscow Institute of Physics and Technology, Moscow
Email: Dmitry.myasnikov@phystech.edu
Russian Federation, Moscow