We consider finite- and infinite-capacity queues with discrete-time batch Markovian arrival processes (D-BMAP) under the assumption of the Late Arrival System with Delayed Access as well as the Early Arrival System. Using simple arguments such as the balance equation, "rate in=rate out", we derive relationships among the stationary queue lengths at arrival, at departure, and at random epochs. Such relationships hold for a broad class of discrete-time queues with D-BMAP arrivals. (C) 2001 Elsevier Science B.V. All rights reserved.