Joint stationary distribution of m queues in the N -server queueing system with reordering [СОВМЕСТНОЕ СТАЦИОНАРНОЕ РАСПРЕДЕЛЕНИЕ ЧИСЛА ЗАЯВОК В m ОЧЕРЕДЯХ В N -КАНАЛЬНОЙ СИСТЕМЕ ОБСЛУЖИВАНИЯ С ПЕРЕУПОРЯДОЧЕНИЕМ ЗАЯВОК]

The paper considers a continuous-time N -server queueing system with a buffer of infinite capacity and customer reordering. The Poisson flow of customers arrives at the system. Service times of customers at each server are exponentially distributed with the same parameter. Each customer obtains a sequential number upon arrival. The order of customers upon arrival should be preserved upon departure from the system. Customers which violated the order form different queues in the reordering buffer which has infinite capacity. If there are n, n = 1, N, customers in servers, then the latest customer to occupy a server is called the 1st level customer, the last but one - the 2nd level customer,..., the first - the nth level customer. Customers in the reordering buffer that arrived between the 1st level and the 2nd level customers, form the queue number one. Customers, which arrived between the 2nd level and the 3rd level customers, form the queue number two, etc. Customers, which arrived between the N th level and the (N − 1)th level customers, form the queue number (N − 1) in the reordering buffer. Mathematical relations in terms of Z-transform, which make it possible to calculate the joint stationary distribution of the number of customers in the buffer, servers, and in the 1st, 2nd,..., mth queues (m = 1, N − 1) in the reordering buffer, are obtained. © 2015 Federal Research Center "Computer Science and Control" of Russian Academy of Sciences. All rights reserved.

Authors
Pechinkin Alexander V. , Razumchik Rostislav V.
Publisher
Федеральный исследовательский центр "Информатика и управление" РАН
Number of issue
3
Language
Russian
Pages
25-31
Status
Published
Volume
9
Year
2015
Organizations
  • 1 Institute of Informatics Problems, Federal Research Center “Computer Science and Control”, The Russian Academy of Sciences, 44-2 Vavilov Str., Moscow, 119333, Russian Federation
  • 2 Peoples' Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
Keywords
Joint stationary distribution; Multiserver queueing system; Reordering; Separate queues
Date of creation
20.07.2021
Date of change
20.07.2021
Short link
https://repository.rudn.ru/en/records/article/record/74515/
Share

Other records

Tamrazova O.B., Stadnikova A.S., Rudikova E.V., Kuznetsova T.A.
Клиническая дерматология и венерология. Общество с ограниченной ответственностью Издательство Медиа Сфера. Vol. 14. 2015. P. 59-66
Dvoryankova E.V., Nevozinskaya Z.A., Korsunskaya I.M.
Клиническая дерматология и венерология. Общество с ограниченной ответственностью Издательство Медиа Сфера. Vol. 11. 2013. P. 92-94