|
This article is cited in 7 scientific papers (total in 7 papers)
Stationary distribution in a queueing system with inverse service order and generalized probabilistic priority
L. A. Meykhanadzhyana, T. A. Milovanovaa, A. V. Pechinkinb, R. V. Razumchikab a Peoples’ Friendship University of Russia, 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
b Institute of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
Consideration is given to $M|G|1$ type queueing system. Inverse service order with generalized probabilistic priority is implemented in the system. It is assumed that at any instant, the remaining service time of each customer residing in the system is known. Upon arrival of a new customer, the system finds out its service time and compares it with the remaining service time of the currently served customer. The result of this comparison leads to one of the cases: one of them enters the server and another occupies the first place in the queue; one of them leaves the system and another enters the server; or both leave the system. In each case when customer remains in the system, its remaining service time may be updated. An analytical method that allows computing stationary performance characteristics related to the number of customers in the system is presented. Numerical examples based on the developed mathematical relations are provided.
Keywords:
queueing system; special discipline; LIFO; probabilistic priority; general service time.
Received: 17.06.2014
Citation:
L. A. Meykhanadzhyan, T. A. Milovanova, A. V. Pechinkin, R. V. Razumchik, “Stationary distribution in a queueing system with inverse service order and generalized probabilistic priority”, Inform. Primen., 8:3 (2014), 28–38
Linking options:
https://www.mathnet.ru/eng/ia324 https://www.mathnet.ru/eng/ia/v8/i3/p28
|
|