60402

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

978-3-030-66470-1

DOI: 

10.1007/978-3-030-66471-8_34

Наименование источника: 

  • Distributed Computer and Communication Networks (23rd International Conference, DCCN 2020)

Обозначение и номер тома: 

vol 12563

Город: 

  • Cham

Издательство: 

  • Springer

Год издания: 

2020

Страницы: 

450-462, https://link.springer.com/chapter/10.1007/978-3-030-66471-8_34
Аннотация
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.

Библиографическая ссылка: 

Ефросинин Д.В., Рыков В.В., Степанова Н.В. Evaluation and Prediction of an Optimal Control in a Processor Sharing Queueing System with Heterogeneous Servers / Distributed Computer and Communication Networks (23rd International Conference, DCCN 2020). Cham: Springer, 2020. vol 12563. С. 450-462, https://link.springer.com/chapter/10.1007/978-3-030-66471-8_34.