Bounds on finite horizon QoS metrics with application to call admission
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
| Hi-index | 0.00 |
In this paper we develop a framework for computing upper and lower bounds of an exponential form for a large class of single resource systems with non-renewal inputs. Specifically, the bounds are on quantities such as backlog, queue length, and response time. The exponential upper bound is shown to exist if the process describing the system is stable. The optimum decay rate for the bound is obtained by establishing a large deviation result for this process. The paper concludes with several applications including admission control to multimedia systems such as high speed networks and video servers.