On Level Crossing Analysis of Queues

Summary In this note we introduce a new level crossing analysis and using it derive an integral equation for the steady state waiting time in the GI/G/1 Queue. For the GI/M/1 queue we derive the rates of up- and down-crossings of the virtual delay process and two integral equations, one for the steady state time spent in the system and the other for the steady state waiting time in the queue. Also, the steady state probability distributions of the time spent in the system and the waiting time in the queue are obtained by solving these integral equations.