Abstract
In this note, we derive bounds for the waiting time in a single server queueing system with general independent arrival and general service times, using a regenerative process representation of this queue. We present easily computable new upper bounds for the variance and new upper and lower bounds for the second and higher moments of the waiting time. Also we present a simple approximation for the variance of waiting time.
