Program/Track B/B.2.3/Existence of stationary queue-size distributions in the systems that work only on the biggest batches of customers
Existence of stationary queue-size distributions in the systems that work only on the biggest batches of customers
Rostislav Razumchik, Lusine Meykhanadzhyan
15m
Consideration is given to the infinite capacity FIFO queueing systems
with a single server, that work only on the biggest batches of customers.
New customers arrive only in batches.
Upon arrival of a batch its size is compared with the current
total number of customers the system.
If the size of the batch is larger than that number, all customers residing in the system (including the one in server) are pushed-out
and the arrived batch enters the system;
otherwise the new batch is considered as lost.
Conditions of the existence of the stationary
queue-size distributions of such systems are of interest.
It is shown that in the classical cases they follow the intuition.
Yet the preliminary analysis shows, that
finiteness of the mean batch size may not be necessary
for the stability of such queues.