A queueing system with negative claims and a bunker for superseded claims in discrete time

Abstract

We consider a discrete time single-line queueing system with independent geometric streams of regular and negative claims, infinite buffer, and geometric service. A negative claim pushes a regular claim out of the buffer queue and moves it to a bunker of infinite capacity. If the buffer is empty, a negative claim leaves the system without any effect. After servicing a claim, the system receives the next claim from the buffer, if it is not empty, or from the bunker. We obtain relations that allow computing stationary distributions for queues in the buffer and the bunker.