Studies queue length distributions in a discrete-time system with general arrival processes and with priorities (nonpreemptive and preemptive resume) as well as without priorities (FCFS). For a FCFS system, queue lengths at various measurement instants are compared: at random, service beginning and service departure instants. It is shown that the expected queue lengths at departure and random instants are not identical in general.
展开▼