Analysis of the Single-Server Queue with Uniformly Limited Actual Waiting Times by the Use of Regenerative Processes and Analytical Methods

摘要

This paper studies the single-server queueing system in which no customer has to wait for a duration longer than a constant K. Using analytical method together with the property that the queueing process 'starts anew' probabilistically whenever an arriving customer initiates a busy period, we obtain various transient and stationary solutions for the system. (Author)