|
This article is cited in 1 scientific paper (total in 1 paper)
Joint stationary distribution of the number of customers in the system and reordering buffer in the multiserver reordering queue
A. V. Pechinkina, R. V. Razumchikba a Institute of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
b Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
Abstract:
The paper considers a continuous-time multiserver queueing system with buffer on infinite capacity and 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 whose service finished but which violated the order are kept in the reordering buffer of infinite capacity. A joint stationary distribution of the number of customers in the buffer, servers, and reordering buffer is obtained in terms of a computational algorithm and a generating function. A numerical example is provided.
Keywords:
queueing system; reordering; infinite capacity; joint distribution.
Received: 28.10.2014
Citation:
A. V. Pechinkin, R. V. Razumchik, “Joint stationary distribution of the number of customers in the system and reordering buffer in the multiserver reordering queue”, Inform. Primen., 8:4 (2014), 3–10
Linking options:
https://www.mathnet.ru/eng/ia337 https://www.mathnet.ru/eng/ia/v8/i4/p3
|
|