Analysis of a priority queueing system with the enhanced fairness of servers scheduling

A multi-server queueing system with two types of customers is analyzed. Both types of customers have own reserved servers and also there is a pool of servers that can be used by both types of customers. Type 1 customers have almost preemptive priority with flexible use of a priority depending on the current number of customers of this type in an infinite buffer. Type 2 customers do not have an input buffer and are lost in cases of absence of available servers upon arrival or expelling (forced termination) from service by Type 1 customers. A multi-dimensional Markov chain, which defines the dynamics of the considered system under the fixed total number of servers, numbers of reserved servers, a pattern of the correlated arriving processes, service rates, and the thresholds defining the mechanism of expelling Type 2 customers from service, is analyzed. A numerical example of solving an optimization problem based on the obtained results is considered. Results can be used for the elaboration of enhanced protocols of servers scheduling in many real-world systems including cognitive radio networks with channels leasing. © The Author(s) 2022.

Авторы
Lee S. , Dudin A. , Dudina O. , Kim C.
Издательство
Springer Verlag
Номер выпуска
1
Язык
Английский
Страницы
465-477
Статус
Опубликовано
Том
15
Год
2024
Организации
  • 1 Department of Management Information Systems, Sangji University, Wonju, 26339, South Korea
  • 2 Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., Minsk, 220030, Belarus
  • 3 Department of Applied Probability and Informatics, RUDN University, 6, Miklukho-Maklaya st., Moscow, 117198, Russian Federation
  • 4 Department of Business Administration, Sangji University, Wonju, 26339, South Korea
Ключевые слова
Markov arrival process; Multi-dimensional Markov chains; Multi-server queueing model; Priority
Цитировать
Поделиться

Другие записи