First exit time for a discrete time parallel queue

Abstract

We consider a discrete time parallel queue, which is two-queue network, where at each time-slot there is a the same batch arrival to both queues and at each queue there is a random service available. The service law at each time-slot for each queue is different. Let $(Q_n^1, Q_n^2)$ be the queue length at $n$th time-slot. We present several open questions related to the steady-state of this queue.