|
This article is cited in 1 scientific paper (total in 1 paper)
Stationary characteristics of discrete-time $\mathrm{Geo}/G/1/\infty$ queue with batch arrivals and one queue skipping policy
S. I. Matyushenkoa, R. V. Razumchikb a Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
b Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Abstract:
Consideration is given to the discrete-time single-server system with one queue of infinite capacity and the geometric (Bernoulli) input flow. Customers are homogeneous, arrive in batches, and are served one by one in FIFO (first in, first out) manner. The sizes of arriving batches as well as the service times are assumed to be independent and identically distributed random variables with arbitrary discrete distributions. The queue skipping policy is implemented in the system: upon arrival of a batch, its size is compared with the current total number of customers in the system. If the size of the batch is larger than the system content, all customers residing in the system (including the one in server) are lost and the arrived batch enters the system; otherwise, the new batch leaves the system having no effect on it. Main stationary system performance characteristics, including those of the flow of lost customers, are obtained.
Keywords:
discrete-time, queueing system, batch arrivals, queue skipping policy.
Received: 15.10.2020
Citation:
S. I. Matyushenko, R. V. Razumchik, “Stationary characteristics of discrete-time $\mathrm{Geo}/G/1/\infty$ queue with batch arrivals and one queue skipping policy”, Inform. Primen., 14:4 (2020), 25–32
Linking options:
https://www.mathnet.ru/eng/ia693 https://www.mathnet.ru/eng/ia/v14/i4/p25
|
|