Nonpreemptive Priority Queue with Binomial Input

In our queue model of nonpreemptive priority discipline, we assume that arrivals occur at discrete time points, follow binomial distribution, and have a discrete time service distribution. In the limit, it is shown that all the parameters of the resulting queue, with the above arrival and service pattern, agree with those derived already by various authors, except for different notations used for service and arrival rates. At the end of this paper, this discipline is compared with that of the “first-come-first-served” discipline and the effect of priorities on average waiting time is obtained.