Extreme values of phase-type and mixed random variables with parallel-processing examples

Journal of Applied Probability

Volumn 36, Issue 1, 1999, Pages 194-210

  Kang, Sungyeol ^a   Serfozo, Richard F ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Georgia Institute of Technology   (United States)

Author keywords

Extreme values; Mixed random variables; Parallel processing; PERT; Phase type distributions; Random environments; Task graphs

Indexed keywords

EID: 0033238291     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S002190020001696X     Document Type: Article

References (17)

1. ADLAKHA, V. G. AND KULKARNI, V. G. (1986). A classified bibliography of research on stochastic PERT networks: 1966-1987. INFOR 27, 272-296.
2. BINGHAM, N. H., GOLDIE, C. M. AND TEUGELS, J. L. (1987). Regular Variations. CUP, Cambridge.
3. DENZEL, G. E. AND O'BRIEN, G. L. (1975). Limit theorems for extreme values of chain-dependent processes. Ann. Prob. 3, 773-779.
4. FABENS, A. J. AND NEUTS, M. F. (1970). The limiting distribution of the maximum term in a sequence of random variables defined on a Markov chain. J. Appl. Prob. 7, 754-760.
5. FISHER, D. L. AND GOLDSTEIN, W. M. (1983). Stochastic PERT networks as models of cognition: derivation of the mean, variance, and distribution of reaction time using order-of-processing (OP) diagrams. J. Math. Psychology 27, 121-151.
6. FISHER, D. L., SAISI, D. AND GOLDSTEIN, W. M. (1985). Stochastic PERT networks: OP diagrams, critical aths and the project completion time. Comput. Ops. Res. 12, 471-482.
7. GALAMBOS, J. (1987). The Asymptotic Theory of Extreme Order Statistics. Wiley, New York.
8. GNEDENKO, B. V. (1943). Sur la distribution limite du terme maximum d'une série aléatoire. Ann. Math. 43, 423-453.
9. HORN, R. A. AND JOHNSON, C. R. (1985). Matrix Analysis. CUP, Cambridge.
10. KNOPF, K. (1945). Theory of Functions, Part I Elements of the General theory of Analytic Functions. Dover, New York.
11. KULKARNI, V. G. AND ADLAKHA, V. G. (1986). Markov and Markov-regenerative PERT networks. Operat. Res. 34, 769-781.
12. LEADBETTER, D. L., LINDGREN, G., AND ROOTZÉN, H. (1983). Extreme and Related Properties of Random Sequences and Processes. Springer, New York.
13. NEUTS, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach. The Johns Hopkins University Press, Baltimore.
14. O'CINNEIDE, C. A. (1990). Characterization of phase-type distributions. Commun. Statist.-Stochastic Models 6, 1-57.
15. RESNICK, S. I. (1971). Tail equivalence and its applications. J. Appl. Prob. 8, 136-156.
16. RESNICK, S. I. AND NEUTS, M. F. (1970). Limit laws for maxima of a sequence of random variables defined on a Markov chain. Adv. Appl. Prob. 2, 323-343.
17. TURKMAN, K. F. AND OLIVEIRA, M. F. (1992). Limit laws for the maxima of chain-dependent sequences with positive extremal index. J. Appl. Prob. 29, 222-227.