A SIMPLE DERIVATION OF TRANSIENT QUEUE STATISTICS AND APPLICATIONS Academic Article uri icon

abstract

  • A simple derivation for the time derivative of a large class of statistics associated with the size of a queue is presented. This method is based on a discrete time approximation in conjunction with conditional expectation and is suitable for any queueing system with multiple interconnected and controlled queues such that the overall dynamics can be modeled as a continuous-time Markov chain. The general procedure is specialized to obtain the Jackson network time-varying kth moment of system size (queue+server) as well as several special cases. Results are also obtained for a network of queues with Erlangian servers. Applications of these results to closure approximations for Jackson networks and to the approximation of statistics of controlled queues are also given. 1989.

published proceedings

  • PERFORMANCE EVALUATION

author list (cited authors)

  • TSAI, W. K., & CANTRELL, P. E.

citation count

  • 2

complete list of authors

  • TSAI, WK||CANTRELL, PE

publication date

  • November 1989