Exact Time-Dependent Queue-Length Solution to a Discrete-Time Geo/D/1 Queue

Abstract

Time-dependent solutions to queuing models are beneficial for evaluating the performance of real-world systems such as communication, transportation, and service systems. However, restricted results have been reported due to mathematical complexity. In this study, we present a time-dependent queue-length formula for a discrete-time G e o / D / 1 queue starting with a positive number of initial customers. We derive the time-dependent formula in closed form.