54805

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

On Optimal Control Policy of MAP(t)/M/2 Queueing System with Heterogeneous Servers and Periodic Arrival Process

ISBN/ISSN: 

978-3-030-36613-1

DOI: 

10.1007/978-3-030-36614-8

Наименование конференции: 

  • 22nd International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2019, Moscow)

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

  • Proceedings of the 22nd International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2019, Moscow)

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

LNCS 11965

Город: 

  • Cham

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

  • Springer

Год издания: 

2019

Страницы: 

179-194
Аннотация
In this paper we consider an optimal control problem for the MAP(t)/M/2 queueing system with heterogeneous servers is introduced. The Markov arrival process (MAP) has time-dependent and periodic rates for phase transitions.We built a continuous time finite-horizon Markov decision process (MDP) with the aim to minimize a cost function. We solve a Bellman equation as a system of ordinary differential equations with time-dependent coefficients. We show that the optimal policy is of threshold type with threshold levels depending on the phases of arrival process. Moreover, the periodic variation of arrival attributes makes a threshold control policy piecewise constant time-dependent and periodic. We study numerically the speed of convergence of the policy to a periodic pattern. For the fixed control policy we calculate a transient solution. and provide a sensitivity analysis to determine how sensitive the performance measures are to changes in parameter values and in inter-arrival time correlation.

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

Ефросинин Д.В., Степанова Н.В. On Optimal Control Policy of MAP(t)/M/2 Queueing System with Heterogeneous Servers and Periodic Arrival Process / Proceedings of the 22nd International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2019, Moscow). Cham: Springer, 2019. LNCS 11965. С. 179-194.