On {\em BASTA} for Discrete-Time Queues

Abstract

We address the issue of Bernoulli/Geometric arrivals see time-averages, {\em BASTA}, in discrete-time queues when using a variety of scheduling rules. It is well-known that {\em BASTA}/{\em ASTA} holds in the framework of a discrete-time process with an imbedded arrival process without regard to scheduling rules. However, when scheduling rules are invoked, it is not always clear whether arrivals see time averages as asserted by the general theory. We resolve this issue so that {\em BASTA}/{\em ASTA} holds regardless of the scheduling rule at play.