Evaluation of Overflow Probabilities in Resource Management

TitleEvaluation of Overflow Probabilities in Resource Management
Publication TypeTechnical Report
Year of Publication1991
AuthorsVerma, D. C., & Ferrari D.
Other Numbers681

In a number of network and database management applications, we need to evaluate an overflow probability, which is an upper bound on the probability that the capacity of a server will be exceeded. The problem can be essentially reduced to evaluating the probability that the sum of N independent random variables exceed a given threshold. Evaluation of this probability by brute-force enumeration requires exponential time, so attempts have been made to approximate the overflow probability by using Chernoff bounds. This paper presents a simple scheme that can be used to evaluate the overflow probability with a higher degree of accuracy and lower computational efforts than the Chernoff bound approach.

Bibliographic Notes

ICSI Technical Report TR-91-051

Abbreviated Authors

D. C. Verma and D. Ferrari

ICSI Publication Type

Technical Report