66778

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Optimal open-loop routing and threshold-based allocation in two parallel queueing systems with heterogeneous servers

ISBN/ISSN: 

2227-7390

DOI: 

10.3390/math9212766

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

  • Mathematics

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

9 (21)

Город: 

  • Basel, Швейцария

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

  • MDPI

Год издания: 

2021

Страницы: 

2766 (1-18) https://www.mdpi.com/2227-7390/9/21/2766
Аннотация
In this paper, we study the problem of optimal routing for the pair of two-server heterogeneous queues operating in parallel and subsequent optimal allocation of customers between the servers in each queue. Heterogeneity implies different servers in terms of speed of service. An open-loop control assumes the static resource allocation when a router has no information about the state of the system. We discuss here the algorithm to calculate the optimal routing policy based on specially constructed Markov-modulated Poisson processes. As an alternative static policy, we consider an optimal Bernoulli splitting which prescribes the optimal allocation probabilities. Then, we show that the optimal allocation policy between the servers within each queue is of threshold type with threshold levels depending on the queue length and phase of an arrival process. This dependence can be neglected by using a heuristic threshold policy. A number of illustrative examples show interesting properties of the systems operating under the introduced policies and their performance characteristics.

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

Степанова Н.В., Ефросинин Д.В. Optimal open-loop routing and threshold-based allocation in two parallel queueing systems with heterogeneous servers // Mathematics. 2021. 9 (21). С. 2766 (1-18) https://www.mdpi.com/2227-7390/9/21/2766.