66659

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

Algorithmic analysis of finite-source multi-server Heterogeneous Queueing Systems

ISBN/ISSN: 

2227-7390

DOI: 

10.3390/math9202624

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

  • Mathematics

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

9(20)

Город: 

  • Basel

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

  • MDPI

Год издания: 

2021

Страницы: 

2624 (1-24) https://www.mdpi.com/2227-7390/9/20/2624/htm
Аннотация
The paper deals with a finite-source queueing system serving one class of customers and consisting of heterogeneous servers with unequal service intensities and of one common queue. The main model has a non-preemptive service when the customer can not change the server during its service time. The optimal allocation problem is formulated as a Markov-decision one. We show numerically that the optimal policy which minimizes the long-run average number of customers in the system has a threshold structure. We derive the matrix expressions for performance measures of the system and compare the main model with alternative simplified queuing systems which are analysed for the arbitrary number of servers. We observe that the preemptive heterogeneous model operating under a threshold policy is a good approximation for the main model by calculating the mean number of customers in the system. Moreover, using the preemptive and non-preemptive queueing models with the faster server first policy the lower and upper bounds are calculated for this mean value.

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

Степанова Н.В., Ефросинин Д.В., Штрик Я.. Algorithmic analysis of finite-source multi-server Heterogeneous Queueing Systems // Mathematics. 2021. 9(20). С. 2624 (1-24) https://www.mdpi.com/2227-7390/9/20/2624/htm.