Evaluation and Prediction of an Optimal Control in a Processor Sharing Queueing System with Heterogeneous Servers

In this paper we study the problem of optimal controlling in a processor sharing (PS) M/M/2 queueing system with heterogeneous servers. The servers differ in the service intensities, operating and usage costs. The objective is to find the optimal policy to allocate the customers either to an idle or partially loaded server, or to the queue at each arrival and service completion epoch to minimize the long-run average cost per unit of time. We handle this optimization problem as Markov decision problem and study numerically structural properties of the optimal control policy. Using a policy-iteration algorithm we show that this policy for the current model is of threshold type. In this case the faster server handles customers with maximum capacity, while the number of simultaneously serviced customers at the slower server can be increased only when the number of waiting customers exceeds a certain threshold level. The data-sets generated by classic methodology of analyzing the controlled queues are used to explore predictions for optimal thresholds through artificial neural networks. The presented theoretical results are accompanied by heuristic solution and numerical examples. © 2020, Springer Nature Switzerland AG.

Authors
Efrosinin D. 1, 2 , Rykov V. 2, 4 , Stepanova N.3
Language
English
Pages
450-462
Status
Published
Volume
12563 LNCS
Year
2020
Organizations
  • 1 Johannes Kepler University Linz, Altenbergerstrasse 69, Linz, 4040, Austria
  • 2 Peoples’ Friendship University of Russia (RUDN University), Miklukho-Maklaya Street 6, Moscow, 117198, Russian Federation
  • 3 V.A. Trapeznikov Institute of Control Sciences of RAS, Profsoyuznaya Street, 65, Moscow, 117997, Russian Federation
  • 4 Institute for Information Transmission Problems, Bolshoy Karetny per. 19, build.1, Moscow, 127051, Russian Federation
Keywords
Artificial neural network; Heterogeneous servers; Heuristic solution; Policy-iteration algorithm; Processor sharing
Date of creation
20.04.2021
Date of change
20.04.2021
Short link
https://repository.rudn.ru/en/records/article/record/71833/
Share

Other records