Bounds on Finite Horizon QoS Metrics with Application to Call Admission
Abstract
In this paper we are concerned with a discrete time, single server system in which packets arrive from a finite population of sources. Under the assumption that arrivals from each source are modulated by a Markov process, we consider the following metrics {\em (i)} the fraction of an interval that the queue length exceeds a certain value, and {\em (ii)} the fraction of a group of packets from a single source that arrive to find the queue length above a certain value. For both metrics we derive upper and lower bounds on the probabilities that they exceed a threshold. These are important measures because they reflect more accurately the behavior perceived by applications such as networked audio and video. An application of these results to call admission is also given.