Performance measures of queues with deterministic interarrival or service time.

摘要

This dissertation examines the effectiveness of queues that do not follow that standard model with Poisson arrivals and service. Specifically, either the arrival rate or the service rate is taken to be deterministic---that is, its coefficient of variation (COV) is zero. Furthermore, the number of service facility is one, and the queue discipline is assumed to be first-come/first-served (FCFS), or first-in/first-out (FIFO). In conventional shorthand notation, the following queues are considered: M/D/1/infinity, M/D/1/k, D/M/1/infinity, D/M/1/k, D/D/1/infinity, and D/D/1/k, where k denotes the system capacity limit. For comparison, M/M/1/infinity and M/M/1/k queues are also considered. Performance measures, such as expected number in system, expected number in queue, average waiting time in queue, average waiting time in service, and service level, are computed for each model.