Program/Track B/B.1.2/Joint stationary distribution in the two-channel queueing system with ordered entry, governed by one queue skipping policy
Joint stationary distribution in the two-channel queueing system with ordered entry, governed by one queue skipping policy
Rostislav Razumchik
15m
Consideration is given to the queueing system with the ordered entry,
which is governed by one special queue skipping policy.
The system consists of two single-server queues, say~Q1 and~Q2,
each with infinite capacity. New customers arrive only in batches
and only to~Q1. Upon arrival of a batch its size is compared with the current
total number of customers in~Q1. 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 to~Q2
and the arrived batch enters the system;
otherwise the new batch goes to~Q2.
Whenever a~batch arrives to~Q2 the same comparison is performed.
The batch pushed-out from~Q2 is considered as lost.
Under the assumption that the service times
are exponential and the batch inter-arrival times are i.i.d.
we sketch the procedure for the computation
of the joint stationary distribution
of the queues' content. Obtaining stability criteria
as well as closed-form expressions remain the open issue.