On a Generalization of Kingman's Bounds

Zhen Liu (1) , Philippe Nain , Don Towsley

1 MISTRAL - Modeling of Computer Systems and Telecommunication Networks : Research and Software Development

In this paper we develop a framework for computing upper and lower bounds of an exponential form for a class of single server queueing systems with non-renewal inputs. These bounds generalize Kingman's bounds for queues with renewal inputs.

Mots clés: QUEUES; EXPONENTIAL BOUNDS; GENERAL STATE SPACE MARKOV CHAIN

Domaines: Autre [cs.OH]

Zhen Liu, Philippe Nain, Don Towsley. On a Generalization of Kingman's Bounds. RR-2423, INRIA. 1994. ⟨inria-00074252⟩