Performance bounds for queues via generating functions

Modern applications, e.g., very large-scale integration (VLSI) manufacturin g, give rise to complicated queueing models, often of the re-entrant type. Their complexity, together with implications of their performance, have ren ewed interest in their performance and the computation of good control (e.g ., scheduling) policies. Recent work concentrated on computable (mostly lin ear) performance bounds. We show that the linear bounds can be obtained nat urally, and under weaker assumptions, using generating function techniques. This approach gives rise to a new class of bounds, on performance over bus y periods.