Stochastic networks and the extreme value distribution

Stochastic networks and the extreme value distribution

0.00 Avg rating0 Votes
Article ID: iaor1990650
Country: United Kingdom
Volume: 17
Start Page Number: 1
End Page Number: 7
Publication Date: Mar 1990
Journal: Computers and Operations Research
Authors: ,
Abstract:

This paper extends the extreme value theory to the problem of approximating the probability distribution of the duration of the longest path in stochastic networks and its parameters. It is demonstrated that the distribution function of the longest path can be more adequately represented by an extreme value distribution rather than by the normal distribution in most cases of interest. In particular, extreme value theory is used to derive estimates for the mean and the variance of the distribution. These estimates are compared with the simulated mean and variance as well as with estimates obtained by other estimating procedures. The new estimates are shown to be closer to the simulated mean and variance. Conditions that help determine which theory, normal or extreme value, is more applicable for a certain network are also provided.

Reviews

Required fields are marked *. Your email address will not be published.