Waiting time distributions in the accumulating priority queue.

The article presents a study on the performance of the accumulating priority queue, also known as the time-dependent priority queue as developed by L. Kleinrock in his study of queueing systems. Topics include waiting time distributions for priority queues, the accumulation of priority as a linear function of time, the mathematical aspects of the maximum priority process, and non-preemptive priority.