IEEE Transactions on Automatic Control, Vol.46, No.1, 137-142, 2001
Performance bounds for queues via generating functions
Modern applications, e.g., very large-scale integration (VLSI) manufacturing, give rise to complicated queueing models, often of the re-entrant type. Their complexity, together with implications of their performance, have renewed interest in their performance and the computation of good control (e.g., scheduling) policies. Recent work concentrated on computable (mostly linear) performance bounds. We show that the linear bounds can be obtained naturally, and under weaker assumptions, using generating function techniques. This approach gives rise to a new class of bounds, on performance over busy periods.